./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c3a88d220dbbb3b8b830b41f15ad66094bc858c7c21fc995876c56b7a27538e4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:05:44,694 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:05:44,770 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Overflow-64bit-Taipan_Default.epf [2023-12-02 13:05:44,774 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:05:44,775 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:05:44,803 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:05:44,804 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:05:44,804 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:05:44,805 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:05:44,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:05:44,806 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:05:44,807 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:05:44,807 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:05:44,808 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:05:44,808 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:05:44,809 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:05:44,810 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:05:44,810 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:05:44,811 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:05:44,811 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:05:44,812 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:05:44,813 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:05:44,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:05:44,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:05:44,814 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:05:44,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:05:44,815 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:05:44,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:05:44,816 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:05:44,817 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-12-02 13:05:44,817 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-12-02 13:05:44,817 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:05:44,818 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:05:44,818 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:05:44,818 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:05:44,819 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:05:44,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:05:44,819 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:05:44,819 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:05:44,820 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:05:44,820 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:05:44,820 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:05:44,820 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:05:44,821 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:05:44,821 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:05:44,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:05:44,821 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c3a88d220dbbb3b8b830b41f15ad66094bc858c7c21fc995876c56b7a27538e4 [2023-12-02 13:05:45,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:05:45,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:05:45,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:05:45,100 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:05:45,105 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:05:45,106 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-12-02 13:05:47,998 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:05:48,421 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:05:48,421 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-12-02 13:05:48,457 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/data/5c5d05cc1/7a88db0356d84717809c2b741a21af6b/FLAG78f14de65 [2023-12-02 13:05:48,472 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/data/5c5d05cc1/7a88db0356d84717809c2b741a21af6b [2023-12-02 13:05:48,475 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:05:48,476 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:05:48,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:05:48,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:05:48,483 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:05:48,484 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:05:48" (1/1) ... [2023-12-02 13:05:48,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a513389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:48, skipping insertion in model container [2023-12-02 13:05:48,486 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:05:48" (1/1) ... [2023-12-02 13:05:48,590 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:05:50,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:05:50,098 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:05:50,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3253] [2023-12-02 13:05:50,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3260] [2023-12-02 13:05:50,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3267] [2023-12-02 13:05:50,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3300] [2023-12-02 13:05:50,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3303] [2023-12-02 13:05:50,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3306] [2023-12-02 13:05:50,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3309] [2023-12-02 13:05:50,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3993] [2023-12-02 13:05:50,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3997] [2023-12-02 13:05:50,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4020] [2023-12-02 13:05:50,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4025] [2023-12-02 13:05:50,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4030] [2023-12-02 13:05:50,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4035] [2023-12-02 13:05:50,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4494] [2023-12-02 13:05:50,432 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:05:50,512 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:05:50,512 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 13:05:50,519 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:05:50,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50 WrapperNode [2023-12-02 13:05:50,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:05:50,521 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:05:50,521 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:05:50,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:05:50,529 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,593 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,694 INFO L138 Inliner]: procedures = 240, calls = 2469, calls flagged for inlining = 112, calls inlined = 63, statements flattened = 2751 [2023-12-02 13:05:50,695 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:05:50,696 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:05:50,696 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:05:50,696 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:05:50,706 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,723 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,832 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,867 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,895 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:05:50,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:05:50,897 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:05:50,897 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:05:50,898 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (1/1) ... [2023-12-02 13:05:50,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:05:50,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:05:50,934 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:05:50,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:05:50,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-12-02 13:05:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-12-02 13:05:50,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-12-02 13:05:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-12-02 13:05:50,984 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 13:05:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 13:05:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 13:05:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2023-12-02 13:05:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2023-12-02 13:05:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 13:05:50,986 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 13:05:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-12-02 13:05:50,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-12-02 13:05:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 13:05:50,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 13:05:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-12-02 13:05:50,987 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-12-02 13:05:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2023-12-02 13:05:50,988 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2023-12-02 13:05:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-12-02 13:05:50,988 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-12-02 13:05:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 13:05:50,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 13:05:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 13:05:50,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 13:05:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-12-02 13:05:50,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-12-02 13:05:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2023-12-02 13:05:50,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2023-12-02 13:05:50,990 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-12-02 13:05:50,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-12-02 13:05:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 13:05:50,991 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 13:05:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2023-12-02 13:05:50,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2023-12-02 13:05:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 13:05:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-12-02 13:05:50,992 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-12-02 13:05:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 13:05:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-12-02 13:05:50,992 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-12-02 13:05:50,992 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-12-02 13:05:50,993 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-12-02 13:05:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 13:05:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 13:05:50,993 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 13:05:50,993 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 13:05:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 13:05:50,994 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 13:05:50,994 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 13:05:50,994 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 13:05:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 13:05:50,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 13:05:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-12-02 13:05:50,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-12-02 13:05:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-12-02 13:05:50,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-12-02 13:05:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-12-02 13:05:50,996 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-12-02 13:05:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-12-02 13:05:50,997 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-12-02 13:05:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-12-02 13:05:50,997 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-12-02 13:05:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 13:05:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-12-02 13:05:50,998 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-12-02 13:05:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 13:05:50,998 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 13:05:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 13:05:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 13:05:50,999 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 13:05:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-12-02 13:05:50,999 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-12-02 13:05:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-12-02 13:05:51,000 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-12-02 13:05:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 13:05:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 13:05:51,000 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 13:05:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 13:05:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 13:05:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-12-02 13:05:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-12-02 13:05:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-12-02 13:05:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-12-02 13:05:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-12-02 13:05:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-12-02 13:05:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 13:05:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 13:05:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 13:05:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-12-02 13:05:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-12-02 13:05:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-12-02 13:05:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-12-02 13:05:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 13:05:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 13:05:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2023-12-02 13:05:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2023-12-02 13:05:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 13:05:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-12-02 13:05:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-12-02 13:05:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2023-12-02 13:05:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2023-12-02 13:05:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:05:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 13:05:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-12-02 13:05:51,006 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-12-02 13:05:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 13:05:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-12-02 13:05:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-12-02 13:05:51,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-12-02 13:05:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-12-02 13:05:51,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2023-12-02 13:05:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2023-12-02 13:05:51,008 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-12-02 13:05:51,008 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-12-02 13:05:51,008 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-12-02 13:05:51,008 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-12-02 13:05:51,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:05:51,009 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-12-02 13:05:51,009 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-12-02 13:05:51,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:05:51,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:05:51,414 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:05:51,418 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:05:55,350 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:05:55,987 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:05:55,987 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 13:05:55,990 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:05:55 BoogieIcfgContainer [2023-12-02 13:05:55,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:05:55,993 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:05:55,993 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:05:55,997 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:05:55,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:05:48" (1/3) ... [2023-12-02 13:05:55,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72f3c635 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:05:55, skipping insertion in model container [2023-12-02 13:05:55,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:05:50" (2/3) ... [2023-12-02 13:05:55,999 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72f3c635 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:05:55, skipping insertion in model container [2023-12-02 13:05:55,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:05:55" (3/3) ... [2023-12-02 13:05:56,001 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2023-12-02 13:05:56,025 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:05:56,025 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-12-02 13:05:56,106 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:05:56,115 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@77e5c997, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:05:56,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-12-02 13:05:56,124 INFO L276 IsEmpty]: Start isEmpty. Operand has 680 states, 396 states have (on average 1.3055555555555556) internal successors, (517), 428 states have internal predecessors, (517), 213 states have call successors, (213), 52 states have call predecessors, (213), 52 states have return successors, (213), 212 states have call predecessors, (213), 213 states have call successors, (213) [2023-12-02 13:05:56,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-12-02 13:05:56,138 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:56,139 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:05:56,140 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-12-02 13:05:56,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:56,146 INFO L85 PathProgramCache]: Analyzing trace with hash -462639680, now seen corresponding path program 1 times [2023-12-02 13:05:56,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:56,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125234604] [2023-12-02 13:05:56,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:56,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:56,978 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:05:56,979 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:56,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125234604] [2023-12-02 13:05:56,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125234604] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:56,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:05:56,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 13:05:56,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679302789] [2023-12-02 13:05:56,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:56,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:05:56,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:57,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:05:57,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:05:57,029 INFO L87 Difference]: Start difference. First operand has 680 states, 396 states have (on average 1.3055555555555556) internal successors, (517), 428 states have internal predecessors, (517), 213 states have call successors, (213), 52 states have call predecessors, (213), 52 states have return successors, (213), 212 states have call predecessors, (213), 213 states have call successors, (213) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 13:05:58,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:05:58,895 INFO L93 Difference]: Finished difference Result 1372 states and 1932 transitions. [2023-12-02 13:05:58,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:05:58,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 34 [2023-12-02 13:05:58,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:05:58,920 INFO L225 Difference]: With dead ends: 1372 [2023-12-02 13:05:58,920 INFO L226 Difference]: Without dead ends: 684 [2023-12-02 13:05:58,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:05:58,934 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 251 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 13:05:58,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 1324 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 13:05:58,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2023-12-02 13:05:59,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 684. [2023-12-02 13:05:59,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 407 states have (on average 1.2825552825552826) internal successors, (522), 429 states have internal predecessors, (522), 210 states have call successors, (210), 51 states have call predecessors, (210), 51 states have return successors, (210), 209 states have call predecessors, (210), 210 states have call successors, (210) [2023-12-02 13:05:59,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 942 transitions. [2023-12-02 13:05:59,060 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 942 transitions. Word has length 34 [2023-12-02 13:05:59,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:05:59,061 INFO L495 AbstractCegarLoop]: Abstraction has 684 states and 942 transitions. [2023-12-02 13:05:59,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-02 13:05:59,062 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 942 transitions. [2023-12-02 13:05:59,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 13:05:59,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:05:59,069 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:05:59,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:05:59,070 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting imon_find_endpointsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-12-02 13:05:59,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:05:59,071 INFO L85 PathProgramCache]: Analyzing trace with hash -970518378, now seen corresponding path program 1 times [2023-12-02 13:05:59,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:05:59,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494951916] [2023-12-02 13:05:59,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:05:59,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:05:59,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:05:59,780 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:05:59,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:05:59,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494951916] [2023-12-02 13:05:59,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494951916] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:05:59,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:05:59,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 13:05:59,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247086581] [2023-12-02 13:05:59,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:05:59,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 13:05:59,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:05:59,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 13:05:59,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:05:59,785 INFO L87 Difference]: Start difference. First operand 684 states and 942 transitions. Second operand has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 13:06:01,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:06:01,325 INFO L93 Difference]: Finished difference Result 726 states and 1008 transitions. [2023-12-02 13:06:01,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 13:06:01,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 92 [2023-12-02 13:06:01,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:06:01,334 INFO L225 Difference]: With dead ends: 726 [2023-12-02 13:06:01,334 INFO L226 Difference]: Without dead ends: 724 [2023-12-02 13:06:01,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 13:06:01,336 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 36 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 1655 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:06:01,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 1655 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-02 13:06:01,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2023-12-02 13:06:01,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 699. [2023-12-02 13:06:01,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 418 states have (on average 1.2870813397129186) internal successors, (538), 440 states have internal predecessors, (538), 214 states have call successors, (214), 51 states have call predecessors, (214), 51 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2023-12-02 13:06:01,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 966 transitions. [2023-12-02 13:06:01,387 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 966 transitions. Word has length 92 [2023-12-02 13:06:01,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:06:01,388 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 966 transitions. [2023-12-02 13:06:01,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 23.5) internal successors, (47), 3 states have internal predecessors, (47), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 13:06:01,388 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 966 transitions. [2023-12-02 13:06:01,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 13:06:01,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:01,392 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:06:01,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:06:01,393 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting imon_find_endpointsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-12-02 13:06:01,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:01,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1633918012, now seen corresponding path program 1 times [2023-12-02 13:06:01,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:01,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131912710] [2023-12-02 13:06:01,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:01,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:01,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:02,016 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:06:02,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:06:02,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131912710] [2023-12-02 13:06:02,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131912710] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:06:02,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521102325] [2023-12-02 13:06:02,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:02,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:06:02,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:06:02,022 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:06:02,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:06:02,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:02,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 3609 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:06:02,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:06:02,993 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:06:02,993 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:06:02,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521102325] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:06:02,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:06:02,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-12-02 13:06:02,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446760244] [2023-12-02 13:06:02,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:06:02,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:06:02,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:06:02,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:06:02,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:06:02,997 INFO L87 Difference]: Start difference. First operand 699 states and 966 transitions. Second operand has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 13:06:04,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:06:04,466 INFO L93 Difference]: Finished difference Result 724 states and 1006 transitions. [2023-12-02 13:06:04,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 13:06:04,467 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 97 [2023-12-02 13:06:04,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:06:04,474 INFO L225 Difference]: With dead ends: 724 [2023-12-02 13:06:04,474 INFO L226 Difference]: Without dead ends: 723 [2023-12-02 13:06:04,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:06:04,476 INFO L413 NwaCegarLoop]: 852 mSDtfsCounter, 83 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:06:04,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1662 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 13:06:04,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-12-02 13:06:04,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 698. [2023-12-02 13:06:04,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 418 states have (on average 1.284688995215311) internal successors, (537), 439 states have internal predecessors, (537), 214 states have call successors, (214), 51 states have call predecessors, (214), 51 states have return successors, (214), 213 states have call predecessors, (214), 214 states have call successors, (214) [2023-12-02 13:06:04,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 965 transitions. [2023-12-02 13:06:04,524 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 965 transitions. Word has length 97 [2023-12-02 13:06:04,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:06:04,525 INFO L495 AbstractCegarLoop]: Abstraction has 698 states and 965 transitions. [2023-12-02 13:06:04,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 1 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 13:06:04,526 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 965 transitions. [2023-12-02 13:06:04,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 13:06:04,529 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:06:04,529 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:06:04,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-02 13:06:04,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:06:04,730 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting imon_find_endpointsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-12-02 13:06:04,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:06:04,731 INFO L85 PathProgramCache]: Analyzing trace with hash -888148785, now seen corresponding path program 1 times [2023-12-02 13:06:04,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:06:04,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206931436] [2023-12-02 13:06:04,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:04,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:06:04,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:05,106 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:06:05,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:06:05,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206931436] [2023-12-02 13:06:05,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206931436] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:06:05,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445231653] [2023-12-02 13:06:05,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:06:05,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:06:05,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:06:05,109 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:06:05,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2adfd285-713f-49ec-adcc-c9aef7597186/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:06:05,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:06:05,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 3610 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 13:06:05,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:06:06,031 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:06:06,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:06:06,123 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 13:06:06,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445231653] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:06:06,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2036686198] [2023-12-02 13:06:06,146 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2023-12-02 13:06:06,146 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:06:06,151 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:06:06,156 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:06:06,156 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:14:17,843 WARN L293 SmtUtils]: Spent 7.78s on a formula simplification that was a NOOP. DAG size: 3602 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:14:29,325 WARN L293 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 3603 DAG size of output: 3603 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:14:41,035 WARN L293 SmtUtils]: Spent 7.73s on a formula simplification that was a NOOP. DAG size: 3602 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:14:52,488 WARN L293 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 3603 DAG size of output: 3603 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 13:15:22,034 WARN L293 SmtUtils]: Spent 7.36s on a formula simplification that was a NOOP. DAG size: 3565 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 13:16:59,867 WARN L293 SmtUtils]: Spent 7.32s on a formula simplification that was a NOOP. DAG size: 3556 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-02 13:20:05,649 WARN L293 SmtUtils]: Spent 7.28s on a formula simplification that was a NOOP. DAG size: 3556 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)