./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/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_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje --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 a144e67358770d817e8896a5093cf08ec8864b710d6c7a1b2eee79bf2dd9e821 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:06:45,392 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:06:45,482 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-09 06:06:45,490 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:06:45,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:06:45,520 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:06:45,521 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:06:45,521 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:06:45,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:06:45,522 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:06:45,522 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:06:45,522 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:06:45,523 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:06:45,523 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:06:45,523 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:06:45,524 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:06:45,524 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:06:45,524 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:06:45,525 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:06:45,525 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:06:45,526 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:06:45,530 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:06:45,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:06:45,531 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:06:45,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:06:45,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:06:45,531 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:06:45,532 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:06:45,532 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:06:45,532 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:06:45,533 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 06:06:45,533 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 06:06:45,533 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:06:45,533 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:06:45,534 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:06:45,534 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:06:45,534 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:06:45,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:06:45,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:06:45,535 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:06:45,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:06:45,540 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:06:45,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:06:45,541 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:06:45,541 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:06:45,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:06:45,541 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_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/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_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje 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 -> a144e67358770d817e8896a5093cf08ec8864b710d6c7a1b2eee79bf2dd9e821 [2024-11-09 06:06:45,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:06:45,872 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:06:45,876 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:06:45,877 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:06:45,879 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:06:45,880 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i Unable to find full path for "g++" [2024-11-09 06:06:48,221 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:06:48,839 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:06:48,840 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2024-11-09 06:06:48,887 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/data/d78a83974/7f0c64c51cc242a689bfd12ae490301c/FLAG6a314a949 [2024-11-09 06:06:49,339 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/data/d78a83974/7f0c64c51cc242a689bfd12ae490301c [2024-11-09 06:06:49,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:06:49,344 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:06:49,345 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:06:49,345 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:06:49,353 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:06:49,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:06:49" (1/1) ... [2024-11-09 06:06:49,354 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@147e6c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:49, skipping insertion in model container [2024-11-09 06:06:49,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:06:49" (1/1) ... [2024-11-09 06:06:49,504 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:06:51,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:51,744 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:06:51,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3253] [2024-11-09 06:06:51,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3260] [2024-11-09 06:06:51,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3267] [2024-11-09 06:06:51,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3300] [2024-11-09 06:06:51,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3303] [2024-11-09 06:06:51,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3306] [2024-11-09 06:06:51,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3309] [2024-11-09 06:06:51,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3993] [2024-11-09 06:06:51,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3997] [2024-11-09 06:06:51,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4020] [2024-11-09 06:06:51,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4025] [2024-11-09 06:06:51,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4030] [2024-11-09 06:06:51,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4035] [2024-11-09 06:06:52,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4494] [2024-11-09 06:06:52,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:06:52,394 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:06:52,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52 WrapperNode [2024-11-09 06:06:52,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:06:52,396 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:52,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:06:52,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:06:52,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,492 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,645 INFO L138 Inliner]: procedures = 240, calls = 2407, calls flagged for inlining = 114, calls inlined = 65, statements flattened = 2820 [2024-11-09 06:06:52,645 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:06:52,646 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:06:52,646 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:06:52,646 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:06:52,656 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,657 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,689 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,689 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,792 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,802 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,830 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,848 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:06:52,885 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:06:52,885 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:06:52,885 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:06:52,886 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (1/1) ... [2024-11-09 06:06:52,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:06:52,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:06:52,926 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:06:52,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:06:52,965 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-09 06:06:52,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-09 06:06:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-09 06:06:52,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-09 06:06:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:06:52,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:06:52,967 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-11-09 06:06:52,967 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-11-09 06:06:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 06:06:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 06:06:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-09 06:06:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-09 06:06:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:06:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:06:52,968 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-09 06:06:52,968 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-09 06:06:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-09 06:06:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-09 06:06:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-09 06:06:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-09 06:06:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 06:06:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 06:06:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 06:06:52,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 06:06:52,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-09 06:06:52,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-09 06:06:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2024-11-09 06:06:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2024-11-09 06:06:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-09 06:06:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-09 06:06:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 06:06:52,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 06:06:52,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2024-11-09 06:06:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2024-11-09 06:06:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:06:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-09 06:06:52,973 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-09 06:06:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:06:52,973 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-09 06:06:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-09 06:06:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-09 06:06:52,974 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-09 06:06:52,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:06:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:06:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:06:52,975 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:06:52,975 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 06:06:52,976 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 06:06:52,976 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:06:52,978 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:06:52,978 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:06:52,978 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:06:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-09 06:06:52,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-09 06:06:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-09 06:06:52,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-09 06:06:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-09 06:06:52,979 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-09 06:06:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-09 06:06:52,979 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-09 06:06:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-09 06:06:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-09 06:06:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:06:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-09 06:06:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-09 06:06:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 06:06:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 06:06:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:06:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 06:06:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 06:06:52,981 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-09 06:06:52,983 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-09 06:06:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-09 06:06:52,983 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-09 06:06:52,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:06:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-09 06:06:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-09 06:06:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:06:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:06:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-09 06:06:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-09 06:06:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-09 06:06:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-09 06:06:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-09 06:06:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-09 06:06:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:06:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:06:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:06:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-09 06:06:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-09 06:06:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-09 06:06:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-09 06:06:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:06:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:06:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2024-11-09 06:06:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2024-11-09 06:06:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:06:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-09 06:06:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-09 06:06:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2024-11-09 06:06:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2024-11-09 06:06:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:06:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:06:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-09 06:06:52,989 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-09 06:06:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-09 06:06:52,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-09 06:06:52,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-09 06:06:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-09 06:06:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2024-11-09 06:06:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2024-11-09 06:06:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-09 06:06:52,990 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-09 06:06:52,990 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-09 06:06:52,991 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-09 06:06:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:06:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-09 06:06:52,991 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-09 06:06:52,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:06:52,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:06:53,539 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:06:53,543 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:07:04,209 INFO L? ?]: Removed 806 outVars from TransFormulas that were not future-live. [2024-11-09 06:07:04,209 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:07:05,301 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:07:05,302 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 06:07:05,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:07:05 BoogieIcfgContainer [2024-11-09 06:07:05,306 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:07:05,308 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:07:05,308 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:07:05,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:07:05,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:06:49" (1/3) ... [2024-11-09 06:07:05,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d33f0f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:07:05, skipping insertion in model container [2024-11-09 06:07:05,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:06:52" (2/3) ... [2024-11-09 06:07:05,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d33f0f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:07:05, skipping insertion in model container [2024-11-09 06:07:05,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:07:05" (3/3) ... [2024-11-09 06:07:05,322 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-rc-imon--32_7a--a9e7fb5.i [2024-11-09 06:07:05,346 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:07:05,346 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-09 06:07:05,478 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:07:05,489 INFO L333 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, 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;@7b3dcf6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:07:05,491 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-09 06:07:05,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 677 states, 393 states have (on average 1.3078880407124682) internal successors, (514), 428 states have internal predecessors, (514), 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) [2024-11-09 06:07:05,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-09 06:07:05,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:05,514 INFO L215 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] [2024-11-09 06:07:05,514 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 06:07:05,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:05,521 INFO L85 PathProgramCache]: Analyzing trace with hash 476096496, now seen corresponding path program 1 times [2024-11-09 06:07:05,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:05,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813242152] [2024-11-09 06:07:05,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:05,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:08:20,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:08:22,635 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 06:08:22,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:08:22,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813242152] [2024-11-09 06:08:22,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813242152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:08:22,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:08:22,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:08:22,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210418933] [2024-11-09 06:08:22,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:08:22,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:08:22,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:08:22,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:08:22,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:08:22,699 INFO L87 Difference]: Start difference. First operand has 677 states, 393 states have (on average 1.3078880407124682) internal successors, (514), 428 states have internal predecessors, (514), 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) [2024-11-09 06:08:24,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:08:28,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:08:28,090 INFO L93 Difference]: Finished difference Result 1376 states and 1943 transitions. [2024-11-09 06:08:28,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:08:28,093 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 [2024-11-09 06:08:28,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:08:28,116 INFO L225 Difference]: With dead ends: 1376 [2024-11-09 06:08:28,116 INFO L226 Difference]: Without dead ends: 681 [2024-11-09 06:08:28,125 INFO L431 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 [2024-11-09 06:08:28,130 INFO L432 NwaCegarLoop]: 830 mSDtfsCounter, 247 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:08:28,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 1332 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 187 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-09 06:08:28,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2024-11-09 06:08:28,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 681. [2024-11-09 06:08:28,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 404 states have (on average 1.2846534653465347) internal successors, (519), 429 states have internal predecessors, (519), 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) [2024-11-09 06:08:28,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 939 transitions. [2024-11-09 06:08:28,280 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 939 transitions. Word has length 34 [2024-11-09 06:08:28,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:08:28,282 INFO L471 AbstractCegarLoop]: Abstraction has 681 states and 939 transitions. [2024-11-09 06:08:28,282 INFO L472 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) [2024-11-09 06:08:28,283 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 939 transitions. [2024-11-09 06:08:28,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-09 06:08:28,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:08:28,290 INFO L215 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] [2024-11-09 06:08:28,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:08:28,291 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting imon_find_endpointsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 06:08:28,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:08:28,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1555324111, now seen corresponding path program 1 times [2024-11-09 06:08:28,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:08:28,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396271861] [2024-11-09 06:08:28,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:08:28,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:09:46,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:09:47,808 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:09:47,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:09:47,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396271861] [2024-11-09 06:09:47,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396271861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:09:47,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:09:47,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:09:47,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394824607] [2024-11-09 06:09:47,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:09:47,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:09:47,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:09:47,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:09:47,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:09:47,816 INFO L87 Difference]: Start difference. First operand 681 states and 939 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) [2024-11-09 06:09:49,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:09:52,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:09:54,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:09:54,547 INFO L93 Difference]: Finished difference Result 698 states and 965 transitions. [2024-11-09 06:09:54,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:09:54,548 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 [2024-11-09 06:09:54,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:09:54,556 INFO L225 Difference]: With dead ends: 698 [2024-11-09 06:09:54,557 INFO L226 Difference]: Without dead ends: 696 [2024-11-09 06:09:54,558 INFO L431 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 [2024-11-09 06:09:54,559 INFO L432 NwaCegarLoop]: 815 mSDtfsCounter, 11 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:09:54,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1623 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 190 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2024-11-09 06:09:54,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2024-11-09 06:09:54,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 696. [2024-11-09 06:09:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 415 states have (on average 1.2891566265060241) internal successors, (535), 440 states have internal predecessors, (535), 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) [2024-11-09 06:09:54,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 963 transitions. [2024-11-09 06:09:54,640 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 963 transitions. Word has length 92 [2024-11-09 06:09:54,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:09:54,641 INFO L471 AbstractCegarLoop]: Abstraction has 696 states and 963 transitions. [2024-11-09 06:09:54,643 INFO L472 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) [2024-11-09 06:09:54,645 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 963 transitions. [2024-11-09 06:09:54,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 06:09:54,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:09:54,651 INFO L215 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] [2024-11-09 06:09:54,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:09:54,651 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting imon_find_endpointsErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 06:09:54,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:09:54,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1195628892, now seen corresponding path program 1 times [2024-11-09 06:09:54,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:09:54,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915401392] [2024-11-09 06:09:54,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:09:54,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:11:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:11:08,330 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:11:08,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:11:08,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915401392] [2024-11-09 06:11:08,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915401392] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:11:08,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189143696] [2024-11-09 06:11:08,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:11:08,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:11:08,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:11:08,337 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:11:08,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:12:25,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:12:25,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 6537 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:12:25,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:12:25,630 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:12:25,630 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:12:25,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189143696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:12:25,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:12:25,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2024-11-09 06:12:25,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488624136] [2024-11-09 06:12:25,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:12:25,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:12:25,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:12:25,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:12:25,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:12:25,635 INFO L87 Difference]: Start difference. First operand 696 states and 963 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) [2024-11-09 06:12:27,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:12:30,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:12:32,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:12:35,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:12:35,883 INFO L93 Difference]: Finished difference Result 696 states and 963 transitions. [2024-11-09 06:12:35,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:12:35,885 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 [2024-11-09 06:12:35,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:12:35,892 INFO L225 Difference]: With dead ends: 696 [2024-11-09 06:12:35,892 INFO L226 Difference]: Without dead ends: 695 [2024-11-09 06:12:35,894 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:12:35,896 INFO L432 NwaCegarLoop]: 826 mSDtfsCounter, 22 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:12:35,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 1633 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 199 Invalid, 3 Unknown, 0 Unchecked, 10.2s Time] [2024-11-09 06:12:35,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2024-11-09 06:12:35,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 695. [2024-11-09 06:12:35,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 415 states have (on average 1.2867469879518072) internal successors, (534), 439 states have internal predecessors, (534), 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) [2024-11-09 06:12:35,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 962 transitions. [2024-11-09 06:12:35,954 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 962 transitions. Word has length 97 [2024-11-09 06:12:35,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:12:35,955 INFO L471 AbstractCegarLoop]: Abstraction has 695 states and 962 transitions. [2024-11-09 06:12:35,956 INFO L472 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) [2024-11-09 06:12:35,956 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 962 transitions. [2024-11-09 06:12:35,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 06:12:35,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:12:35,961 INFO L215 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] [2024-11-09 06:12:36,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:12:36,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:12:36,162 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting imon_find_endpointsErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [__create_pipeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, __create_pipeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-09 06:12:36,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:12:36,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1590209609, now seen corresponding path program 1 times [2024-11-09 06:12:36,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:12:36,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181144032] [2024-11-09 06:12:36,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:12:36,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:13:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:13:44,968 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:13:44,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:13:44,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181144032] [2024-11-09 06:13:44,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181144032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:13:44,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860259932] [2024-11-09 06:13:44,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:13:44,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:13:44,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:13:44,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:13:44,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d6d9b56-559f-4fbe-99d5-d64941e1293a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:14:59,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:14:59,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 6538 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:14:59,045 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:14:59,301 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:14:59,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:15:00,238 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:15:00,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860259932] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:15:00,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [21555780] [2024-11-09 06:15:00,271 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-09 06:15:00,272 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:15:00,276 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:15:00,284 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:15:00,285 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs