./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 11:24:47,453 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 11:24:47,549 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 11:24:47,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 11:24:47,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 11:24:47,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 11:24:47,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 11:24:47,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 11:24:47,578 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 11:24:47,578 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 11:24:47,578 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 11:24:47,579 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 11:24:47,580 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 11:24:47,580 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 11:24:47,583 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 11:24:47,583 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 11:24:47,583 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 11:24:47,584 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 11:24:47,584 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 11:24:47,584 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 11:24:47,584 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 11:24:47,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 11:24:47,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 11:24:47,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 11:24:47,589 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 11:24:47,589 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 11:24:47,589 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 11:24:47,590 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 11:24:47,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 11:24:47,590 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 11:24:47,590 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 11:24:47,591 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 11:24:47,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 11:24:47,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 11:24:47,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 11:24:47,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 11:24:47,592 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 11:24:47,592 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 11:24:47,594 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 11:24:47,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 11:24:47,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 11:24:47,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 11:24:47,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 11:24:47,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 11:24:47,596 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de [2024-11-09 11:24:47,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 11:24:47,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 11:24:47,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 11:24:47,892 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 11:24:47,892 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 11:24:47,893 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i [2024-11-09 11:24:49,362 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 11:24:49,689 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 11:24:49,690 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i [2024-11-09 11:24:49,724 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65022e8af/34c7cc3ef9154e388bc65e5d3a3ec1b5/FLAG810b5b2aa [2024-11-09 11:24:49,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65022e8af/34c7cc3ef9154e388bc65e5d3a3ec1b5 [2024-11-09 11:24:49,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 11:24:49,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 11:24:49,930 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 11:24:49,930 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 11:24:49,935 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 11:24:49,936 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 11:24:49" (1/1) ... [2024-11-09 11:24:49,937 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1738d7ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:49, skipping insertion in model container [2024-11-09 11:24:49,937 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 11:24:49" (1/1) ... [2024-11-09 11:24:50,074 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 11:24:51,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 11:24:51,151 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 11:24:51,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 11:24:51,629 INFO L204 MainTranslator]: Completed translation [2024-11-09 11:24:51,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51 WrapperNode [2024-11-09 11:24:51,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 11:24:51,631 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 11:24:51,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 11:24:51,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 11:24:51,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:51,735 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:51,898 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 3415 [2024-11-09 11:24:51,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 11:24:51,901 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 11:24:51,901 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 11:24:51,901 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 11:24:51,912 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:51,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:51,935 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,038 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [0, 5, 3, 35, 1040, 480, 5, 59, 35, 11, 5, 15, 2, 16, 120, 2, 3, 67, 2, 20, 4, 2, 18, 12, 34, 5, 37]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [0, 3, 3, 15, 1040, 480, 4, 59, 32, 2, 1, 10, 0, 5, 120, 0, 0, 67, 2, 4, 4, 0, 18, 6, 34, 1, 25]. The 37 writes are split as follows [0, 0, 0, 6, 0, 0, 0, 0, 0, 5, 1, 2, 2, 8, 0, 1, 0, 0, 0, 4, 0, 0, 0, 6, 0, 2, 0]. [2024-11-09 11:24:52,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,206 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,250 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 11:24:52,253 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 11:24:52,253 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 11:24:52,254 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 11:24:52,255 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (1/1) ... [2024-11-09 11:24:52,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 11:24:52,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 11:24:52,292 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 11:24:52,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 11:24:52,343 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-09 11:24:52,344 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-09 11:24:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 11:24:52,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-09 11:24:52,344 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 11:24:52,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 11:24:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 11:24:52,345 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 11:24:52,345 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 11:24:52,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 11:24:52,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-09 11:24:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-09 11:24:52,347 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-09 11:24:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 11:24:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 11:24:52,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 11:24:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 11:24:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 11:24:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 11:24:52,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 11:24:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 11:24:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 11:24:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 11:24:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 11:24:52,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 11:24:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 11:24:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 11:24:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 11:24:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 11:24:52,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-09 11:24:52,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 11:24:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-09 11:24:52,352 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-09 11:24:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 11:24:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 11:24:52,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 11:24:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 11:24:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 11:24:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 11:24:52,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 11:24:52,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 11:24:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 11:24:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 11:24:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 11:24:52,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 11:24:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 11:24:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 11:24:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-09 11:24:52,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-09 11:24:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-09 11:24:52,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-09 11:24:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-09 11:24:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-09 11:24:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-09 11:24:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-09 11:24:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 11:24:52,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 11:24:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-09 11:24:52,358 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-09 11:24:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 11:24:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 11:24:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-09 11:24:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-09 11:24:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 11:24:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 11:24:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-09 11:24:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-09 11:24:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 11:24:52,360 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 11:24:52,360 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 11:24:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 11:24:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 11:24:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 11:24:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 11:24:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 11:24:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 11:24:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-09 11:24:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 11:24:52,363 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 11:24:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-09 11:24:52,363 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-09 11:24:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 11:24:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 11:24:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 11:24:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 11:24:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 11:24:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-09 11:24:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-09 11:24:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-09 11:24:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-09 11:24:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-09 11:24:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-09 11:24:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-09 11:24:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-09 11:24:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-09 11:24:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-09 11:24:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-09 11:24:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-09 11:24:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-09 11:24:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-09 11:24:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-09 11:24:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-09 11:24:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-09 11:24:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-09 11:24:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 11:24:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 11:24:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-09 11:24:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-09 11:24:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 11:24:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 11:24:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-09 11:24:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-09 11:24:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-09 11:24:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 11:24:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 11:24:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 11:24:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 11:24:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 11:24:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 11:24:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-09 11:24:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-09 11:24:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-09 11:24:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-09 11:24:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-09 11:24:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-09 11:24:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-09 11:24:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-09 11:24:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-09 11:24:52,377 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-09 11:24:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-09 11:24:52,377 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-09 11:24:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 11:24:52,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 11:24:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 11:24:52,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 11:24:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 11:24:52,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 11:24:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 11:24:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 11:24:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 11:24:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 11:24:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 11:24:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 11:24:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 11:24:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 11:24:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 11:24:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 11:24:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 11:24:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 11:24:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 11:24:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 11:24:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 11:24:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 11:24:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 11:24:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-09 11:24:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-09 11:24:52,872 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 11:24:52,875 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 11:24:56,814 INFO L? ?]: Removed 461 outVars from TransFormulas that were not future-live. [2024-11-09 11:24:56,814 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 11:24:56,847 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 11:24:56,850 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 11:24:56,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 11:24:56 BoogieIcfgContainer [2024-11-09 11:24:56,851 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 11:24:56,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 11:24:56,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 11:24:56,856 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 11:24:56,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 11:24:49" (1/3) ... [2024-11-09 11:24:56,857 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616845c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 11:24:56, skipping insertion in model container [2024-11-09 11:24:56,857 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 11:24:51" (2/3) ... [2024-11-09 11:24:56,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616845c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 11:24:56, skipping insertion in model container [2024-11-09 11:24:56,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 11:24:56" (3/3) ... [2024-11-09 11:24:56,859 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inw.i [2024-11-09 11:24:56,876 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 11:24:56,876 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 21 error locations. [2024-11-09 11:24:56,962 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 11:24:56,968 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=PETRI_NET, 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;@6b31e7c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 11:24:56,969 INFO L334 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2024-11-09 11:24:56,976 INFO L276 IsEmpty]: Start isEmpty. Operand has 433 states, 307 states have (on average 1.4104234527687296) internal successors, (433), 334 states have internal predecessors, (433), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-09 11:24:56,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 11:24:56,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:24:56,986 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:24:56,987 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:24:56,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:24:56,993 INFO L85 PathProgramCache]: Analyzing trace with hash -456340148, now seen corresponding path program 1 times [2024-11-09 11:24:57,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:24:57,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971217683] [2024-11-09 11:24:57,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:24:57,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:24:59,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:00,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:00,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:00,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 11:25:00,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:00,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971217683] [2024-11-09 11:25:00,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971217683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:00,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:00,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 11:25:00,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824524392] [2024-11-09 11:25:00,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:00,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 11:25:00,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:00,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 11:25:00,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:00,372 INFO L87 Difference]: Start difference. First operand has 433 states, 307 states have (on average 1.4104234527687296) internal successors, (433), 334 states have internal predecessors, (433), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:01,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:01,164 INFO L93 Difference]: Finished difference Result 870 states and 1211 transitions. [2024-11-09 11:25:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 11:25:01,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-09 11:25:01,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:01,188 INFO L225 Difference]: With dead ends: 870 [2024-11-09 11:25:01,188 INFO L226 Difference]: Without dead ends: 434 [2024-11-09 11:25:01,198 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:01,202 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 122 mSDsluCounter, 1167 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:01,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1640 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 11:25:01,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-09 11:25:01,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 424. [2024-11-09 11:25:01,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 303 states have (on average 1.3795379537953796) internal successors, (418), 328 states have internal predecessors, (418), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 11:25:01,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 569 transitions. [2024-11-09 11:25:01,284 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 569 transitions. Word has length 10 [2024-11-09 11:25:01,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:01,285 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 569 transitions. [2024-11-09 11:25:01,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:01,286 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 569 transitions. [2024-11-09 11:25:01,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-09 11:25:01,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:01,287 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:01,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 11:25:01,288 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:01,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:01,290 INFO L85 PathProgramCache]: Analyzing trace with hash -324097976, now seen corresponding path program 1 times [2024-11-09 11:25:01,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:01,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301400684] [2024-11-09 11:25:01,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:01,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:03,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:03,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:03,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:03,840 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 11:25:03,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:03,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301400684] [2024-11-09 11:25:03,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301400684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 11:25:03,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994438469] [2024-11-09 11:25:03,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:03,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:03,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 11:25:03,844 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 11:25:03,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 11:25:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:06,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 5483 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 11:25:06,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 11:25:06,705 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 11:25:06,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 11:25:06,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994438469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:06,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 11:25:06,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-09 11:25:06,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904364322] [2024-11-09 11:25:06,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:06,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 11:25:06,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:06,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 11:25:06,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 11:25:06,708 INFO L87 Difference]: Start difference. First operand 424 states and 569 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 6 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:06,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:06,798 INFO L93 Difference]: Finished difference Result 425 states and 570 transitions. [2024-11-09 11:25:06,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 11:25:06,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 6 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-09 11:25:06,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:06,804 INFO L225 Difference]: With dead ends: 425 [2024-11-09 11:25:06,804 INFO L226 Difference]: Without dead ends: 424 [2024-11-09 11:25:06,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-09 11:25:06,805 INFO L432 NwaCegarLoop]: 555 mSDtfsCounter, 2 mSDsluCounter, 2204 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2759 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:06,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2759 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 11:25:06,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-09 11:25:06,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 423. [2024-11-09 11:25:06,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 303 states have (on average 1.3762376237623761) internal successors, (417), 327 states have internal predecessors, (417), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 11:25:06,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 568 transitions. [2024-11-09 11:25:06,854 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 568 transitions. Word has length 14 [2024-11-09 11:25:06,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:06,855 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 568 transitions. [2024-11-09 11:25:06,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 6 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:06,856 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 568 transitions. [2024-11-09 11:25:06,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-09 11:25:06,856 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:06,857 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:06,887 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 11:25:07,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:07,058 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:07,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:07,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1457102184, now seen corresponding path program 1 times [2024-11-09 11:25:07,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:07,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217714438] [2024-11-09 11:25:07,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:07,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:08,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:09,183 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:09,192 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 11:25:09,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:09,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217714438] [2024-11-09 11:25:09,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217714438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:09,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:09,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 11:25:09,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717387992] [2024-11-09 11:25:09,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:09,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 11:25:09,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:09,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 11:25:09,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:09,196 INFO L87 Difference]: Start difference. First operand 423 states and 568 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:09,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:09,779 INFO L93 Difference]: Finished difference Result 432 states and 580 transitions. [2024-11-09 11:25:09,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 11:25:09,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-09 11:25:09,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:09,783 INFO L225 Difference]: With dead ends: 432 [2024-11-09 11:25:09,783 INFO L226 Difference]: Without dead ends: 431 [2024-11-09 11:25:09,783 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:09,784 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 120 mSDsluCounter, 1132 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:09,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1590 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 11:25:09,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-11-09 11:25:09,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 419. [2024-11-09 11:25:09,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 300 states have (on average 1.3766666666666667) internal successors, (413), 323 states have internal predecessors, (413), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 11:25:09,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 564 transitions. [2024-11-09 11:25:09,804 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 564 transitions. Word has length 15 [2024-11-09 11:25:09,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:09,804 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 564 transitions. [2024-11-09 11:25:09,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:09,804 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 564 transitions. [2024-11-09 11:25:09,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-09 11:25:09,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:09,805 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:09,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 11:25:09,806 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:09,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:09,806 INFO L85 PathProgramCache]: Analyzing trace with hash 2072878222, now seen corresponding path program 1 times [2024-11-09 11:25:09,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:09,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230775734] [2024-11-09 11:25:09,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:09,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:11,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:11,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:11,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 11:25:11,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:11,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230775734] [2024-11-09 11:25:11,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230775734] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 11:25:11,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442223770] [2024-11-09 11:25:11,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:11,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:11,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 11:25:11,985 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 11:25:12,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 11:25:14,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:14,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 5494 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 11:25:14,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 11:25:14,688 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 11:25:14,688 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 11:25:14,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 11:25:14,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442223770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 11:25:14,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 11:25:14,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-11-09 11:25:14,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406761346] [2024-11-09 11:25:14,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 11:25:14,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 11:25:14,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:14,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 11:25:14,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-09 11:25:14,729 INFO L87 Difference]: Start difference. First operand 419 states and 564 transitions. Second operand has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:15,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:15,573 INFO L93 Difference]: Finished difference Result 847 states and 1140 transitions. [2024-11-09 11:25:15,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 11:25:15,574 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-09 11:25:15,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:15,576 INFO L225 Difference]: With dead ends: 847 [2024-11-09 11:25:15,577 INFO L226 Difference]: Without dead ends: 437 [2024-11-09 11:25:15,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-09 11:25:15,579 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 125 mSDsluCounter, 1966 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 2424 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:15,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 2424 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 753 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 11:25:15,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-09 11:25:15,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 427. [2024-11-09 11:25:15,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 308 states have (on average 1.3668831168831168) internal successors, (421), 331 states have internal predecessors, (421), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 11:25:15,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 572 transitions. [2024-11-09 11:25:15,604 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 572 transitions. Word has length 16 [2024-11-09 11:25:15,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:15,605 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 572 transitions. [2024-11-09 11:25:15,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 10 states have internal predecessors, (26), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:15,605 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 572 transitions. [2024-11-09 11:25:15,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 11:25:15,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:15,606 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:15,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 11:25:15,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-09 11:25:15,807 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:15,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:15,808 INFO L85 PathProgramCache]: Analyzing trace with hash 733977222, now seen corresponding path program 2 times [2024-11-09 11:25:15,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:15,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903135027] [2024-11-09 11:25:15,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:15,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:17,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:17,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:17,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:17,841 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 11:25:17,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:17,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903135027] [2024-11-09 11:25:17,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903135027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:17,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:17,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 11:25:17,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227635015] [2024-11-09 11:25:17,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:17,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 11:25:17,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:17,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 11:25:17,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:17,847 INFO L87 Difference]: Start difference. First operand 427 states and 572 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:18,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:18,476 INFO L93 Difference]: Finished difference Result 441 states and 589 transitions. [2024-11-09 11:25:18,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 11:25:18,476 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-09 11:25:18,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:18,479 INFO L225 Difference]: With dead ends: 441 [2024-11-09 11:25:18,479 INFO L226 Difference]: Without dead ends: 439 [2024-11-09 11:25:18,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:18,480 INFO L432 NwaCegarLoop]: 458 mSDtfsCounter, 121 mSDsluCounter, 1130 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:18,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1588 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 11:25:18,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2024-11-09 11:25:18,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 430. [2024-11-09 11:25:18,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 430 states, 311 states have (on average 1.3633440514469453) internal successors, (424), 334 states have internal predecessors, (424), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 11:25:18,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 575 transitions. [2024-11-09 11:25:18,496 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 575 transitions. Word has length 24 [2024-11-09 11:25:18,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:18,496 INFO L471 AbstractCegarLoop]: Abstraction has 430 states and 575 transitions. [2024-11-09 11:25:18,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:18,496 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 575 transitions. [2024-11-09 11:25:18,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 11:25:18,497 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:18,497 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:18,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 11:25:18,498 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:18,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:18,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1230193406, now seen corresponding path program 1 times [2024-11-09 11:25:18,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:18,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84550821] [2024-11-09 11:25:18,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:18,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:20,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:20,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:20,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:20,482 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 11:25:20,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:20,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84550821] [2024-11-09 11:25:20,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84550821] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 11:25:20,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130493006] [2024-11-09 11:25:20,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:20,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:20,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 11:25:20,484 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 11:25:20,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 11:25:23,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:23,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 5559 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 11:25:23,257 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 11:25:23,333 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 11:25:23,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 11:25:23,440 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 11:25:23,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130493006] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 11:25:23,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 11:25:23,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 20 [2024-11-09 11:25:23,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265018273] [2024-11-09 11:25:23,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 11:25:23,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 11:25:23,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:23,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 11:25:23,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-11-09 11:25:23,443 INFO L87 Difference]: Start difference. First operand 430 states and 575 transitions. Second operand has 20 states, 20 states have (on average 2.55) internal successors, (51), 19 states have internal predecessors, (51), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:24,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:24,453 INFO L93 Difference]: Finished difference Result 863 states and 1158 transitions. [2024-11-09 11:25:24,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-09 11:25:24,454 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 19 states have internal predecessors, (51), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2024-11-09 11:25:24,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:24,457 INFO L225 Difference]: With dead ends: 863 [2024-11-09 11:25:24,457 INFO L226 Difference]: Without dead ends: 450 [2024-11-09 11:25:24,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=322, Unknown=0, NotChecked=0, Total=420 [2024-11-09 11:25:24,462 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 122 mSDsluCounter, 3579 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 4032 SdHoareTripleChecker+Invalid, 1445 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:24,463 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 4032 Invalid, 1445 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1368 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 11:25:24,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-09 11:25:24,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 441. [2024-11-09 11:25:24,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 324 states have (on average 1.3395061728395061) internal successors, (434), 345 states have internal predecessors, (434), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 11:25:24,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 585 transitions. [2024-11-09 11:25:24,483 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 585 transitions. Word has length 28 [2024-11-09 11:25:24,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:24,483 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 585 transitions. [2024-11-09 11:25:24,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 19 states have internal predecessors, (51), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 11:25:24,483 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 585 transitions. [2024-11-09 11:25:24,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 11:25:24,486 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:24,487 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 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 11:25:24,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 11:25:24,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:24,688 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:24,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:24,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1399802093, now seen corresponding path program 1 times [2024-11-09 11:25:24,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:24,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036890772] [2024-11-09 11:25:24,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:24,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:26,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:26,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:26,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:26,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-09 11:25:26,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:26,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 11:25:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:26,894 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-09 11:25:26,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:26,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036890772] [2024-11-09 11:25:26,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036890772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:26,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:26,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 11:25:26,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25878893] [2024-11-09 11:25:26,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:26,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 11:25:26,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:26,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 11:25:26,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 11:25:26,896 INFO L87 Difference]: Start difference. First operand 441 states and 585 transitions. Second operand has 4 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 11:25:27,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:27,661 INFO L93 Difference]: Finished difference Result 785 states and 1053 transitions. [2024-11-09 11:25:27,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 11:25:27,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 58 [2024-11-09 11:25:27,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:27,666 INFO L225 Difference]: With dead ends: 785 [2024-11-09 11:25:27,666 INFO L226 Difference]: Without dead ends: 781 [2024-11-09 11:25:27,667 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:27,668 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 649 mSDsluCounter, 675 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:27,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1149 Invalid, 470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 11:25:27,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2024-11-09 11:25:27,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 757. [2024-11-09 11:25:27,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 560 states have (on average 1.3517857142857144) internal successors, (757), 585 states have internal predecessors, (757), 134 states have call successors, (134), 48 states have call predecessors, (134), 48 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-09 11:25:27,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1024 transitions. [2024-11-09 11:25:27,712 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1024 transitions. Word has length 58 [2024-11-09 11:25:27,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:27,712 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1024 transitions. [2024-11-09 11:25:27,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-09 11:25:27,713 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1024 transitions. [2024-11-09 11:25:27,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-09 11:25:27,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:27,714 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:25:27,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 11:25:27,714 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:27,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:27,714 INFO L85 PathProgramCache]: Analyzing trace with hash 614338358, now seen corresponding path program 1 times [2024-11-09 11:25:27,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:27,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991777935] [2024-11-09 11:25:27,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:27,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:29,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:29,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-09 11:25:29,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:29,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-09 11:25:29,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:29,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:29,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:29,716 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-09 11:25:29,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:29,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991777935] [2024-11-09 11:25:29,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991777935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:29,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:29,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 11:25:29,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508676900] [2024-11-09 11:25:29,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:29,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 11:25:29,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:29,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 11:25:29,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 11:25:29,719 INFO L87 Difference]: Start difference. First operand 757 states and 1024 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 11:25:30,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:30,251 INFO L93 Difference]: Finished difference Result 1480 states and 2012 transitions. [2024-11-09 11:25:30,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 11:25:30,252 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 67 [2024-11-09 11:25:30,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:30,257 INFO L225 Difference]: With dead ends: 1480 [2024-11-09 11:25:30,257 INFO L226 Difference]: Without dead ends: 773 [2024-11-09 11:25:30,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:30,260 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 582 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:30,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 748 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 11:25:30,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2024-11-09 11:25:30,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 755. [2024-11-09 11:25:30,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 559 states have (on average 1.3470483005366727) internal successors, (753), 583 states have internal predecessors, (753), 134 states have call successors, (134), 48 states have call predecessors, (134), 48 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-09 11:25:30,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1020 transitions. [2024-11-09 11:25:30,296 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1020 transitions. Word has length 67 [2024-11-09 11:25:30,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:30,298 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1020 transitions. [2024-11-09 11:25:30,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 11:25:30,298 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1020 transitions. [2024-11-09 11:25:30,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 11:25:30,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:30,303 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 3, 3, 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] [2024-11-09 11:25:30,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 11:25:30,304 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:30,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:30,304 INFO L85 PathProgramCache]: Analyzing trace with hash -674142782, now seen corresponding path program 1 times [2024-11-09 11:25:30,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:30,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018170169] [2024-11-09 11:25:30,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:30,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:31,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:32,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-09 11:25:32,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-09 11:25:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:32,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-09 11:25:32,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-09 11:25:32,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-09 11:25:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:32,534 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-09 11:25:32,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:32,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018170169] [2024-11-09 11:25:32,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018170169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:32,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:32,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 11:25:32,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457526271] [2024-11-09 11:25:32,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:32,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 11:25:32,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:32,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 11:25:32,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:32,536 INFO L87 Difference]: Start difference. First operand 755 states and 1020 transitions. Second operand has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 11:25:33,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:33,379 INFO L93 Difference]: Finished difference Result 1770 states and 2412 transitions. [2024-11-09 11:25:33,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 11:25:33,379 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 87 [2024-11-09 11:25:33,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:33,388 INFO L225 Difference]: With dead ends: 1770 [2024-11-09 11:25:33,388 INFO L226 Difference]: Without dead ends: 1096 [2024-11-09 11:25:33,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-09 11:25:33,393 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 604 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 1559 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:33,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 1559 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 473 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 11:25:33,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2024-11-09 11:25:33,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 1063. [2024-11-09 11:25:33,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 791 states have (on average 1.3514538558786346) internal successors, (1069), 818 states have internal predecessors, (1069), 191 states have call successors, (191), 69 states have call predecessors, (191), 69 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-09 11:25:33,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1450 transitions. [2024-11-09 11:25:33,440 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1450 transitions. Word has length 87 [2024-11-09 11:25:33,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:33,441 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1450 transitions. [2024-11-09 11:25:33,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 11:25:33,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1450 transitions. [2024-11-09 11:25:33,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 11:25:33,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:33,446 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 3, 3, 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] [2024-11-09 11:25:33,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 11:25:33,446 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting zf_pingErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:33,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:33,447 INFO L85 PathProgramCache]: Analyzing trace with hash -124231217, now seen corresponding path program 1 times [2024-11-09 11:25:33,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:33,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362510425] [2024-11-09 11:25:33,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:33,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:36,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-09 11:25:36,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-09 11:25:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:36,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-09 11:25:36,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-09 11:25:36,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-09 11:25:36,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-09 11:25:36,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:36,618 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 11:25:36,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:36,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362510425] [2024-11-09 11:25:36,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362510425] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 11:25:36,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805906305] [2024-11-09 11:25:36,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:36,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:36,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 11:25:36,620 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 11:25:36,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 11:25:39,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:39,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 5819 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 11:25:39,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 11:25:39,380 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 11:25:39,383 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 11:25:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-09 11:25:39,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805906305] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 11:25:39,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 11:25:39,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17, 17] total 24 [2024-11-09 11:25:39,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796361738] [2024-11-09 11:25:39,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 11:25:39,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 11:25:39,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:39,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 11:25:39,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=407, Unknown=0, NotChecked=0, Total=552 [2024-11-09 11:25:39,592 INFO L87 Difference]: Start difference. First operand 1063 states and 1450 transitions. Second operand has 24 states, 24 states have (on average 4.333333333333333) internal successors, (104), 23 states have internal predecessors, (104), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 11:25:40,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:40,589 INFO L93 Difference]: Finished difference Result 2132 states and 2916 transitions. [2024-11-09 11:25:40,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 11:25:40,589 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.333333333333333) internal successors, (104), 23 states have internal predecessors, (104), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 96 [2024-11-09 11:25:40,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:40,596 INFO L225 Difference]: With dead ends: 2132 [2024-11-09 11:25:40,596 INFO L226 Difference]: Without dead ends: 1102 [2024-11-09 11:25:40,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 190 SyntacticMatches, 11 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=145, Invalid=407, Unknown=0, NotChecked=0, Total=552 [2024-11-09 11:25:40,600 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 123 mSDsluCounter, 3130 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 3579 SdHoareTripleChecker+Invalid, 1291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:40,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 3579 Invalid, 1291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 11:25:40,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2024-11-09 11:25:40,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1075. [2024-11-09 11:25:40,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1075 states, 803 states have (on average 1.3462017434620175) internal successors, (1081), 830 states have internal predecessors, (1081), 191 states have call successors, (191), 69 states have call predecessors, (191), 69 states have return successors, (190), 190 states have call predecessors, (190), 190 states have call successors, (190) [2024-11-09 11:25:40,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 1075 states and 1462 transitions. [2024-11-09 11:25:40,644 INFO L78 Accepts]: Start accepts. Automaton has 1075 states and 1462 transitions. Word has length 96 [2024-11-09 11:25:40,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:40,644 INFO L471 AbstractCegarLoop]: Abstraction has 1075 states and 1462 transitions. [2024-11-09 11:25:40,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.333333333333333) internal successors, (104), 23 states have internal predecessors, (104), 2 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 11:25:40,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1462 transitions. [2024-11-09 11:25:40,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 11:25:40,648 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:40,649 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 3, 3, 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] [2024-11-09 11:25:40,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 11:25:40,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 11:25:40,850 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting zf_pingErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:40,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:40,850 INFO L85 PathProgramCache]: Analyzing trace with hash 911428035, now seen corresponding path program 2 times [2024-11-09 11:25:40,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:40,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869275995] [2024-11-09 11:25:40,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:40,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:42,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-09 11:25:43,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-09 11:25:43,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:43,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-09 11:25:43,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-09 11:25:43,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-09 11:25:43,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-11-09 11:25:43,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:43,052 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-11-09 11:25:43,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:43,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869275995] [2024-11-09 11:25:43,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869275995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:43,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:43,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 11:25:43,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906595017] [2024-11-09 11:25:43,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:43,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 11:25:43,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:43,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 11:25:43,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 11:25:43,054 INFO L87 Difference]: Start difference. First operand 1075 states and 1462 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 11:25:43,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:43,727 INFO L93 Difference]: Finished difference Result 1118 states and 1504 transitions. [2024-11-09 11:25:43,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 11:25:43,728 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 108 [2024-11-09 11:25:43,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:43,733 INFO L225 Difference]: With dead ends: 1118 [2024-11-09 11:25:43,733 INFO L226 Difference]: Without dead ends: 800 [2024-11-09 11:25:43,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 11:25:43,735 INFO L432 NwaCegarLoop]: 453 mSDtfsCounter, 119 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:43,735 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1986 Invalid, 652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 11:25:43,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2024-11-09 11:25:43,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 782. [2024-11-09 11:25:43,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782 states, 585 states have (on average 1.3264957264957264) internal successors, (776), 607 states have internal predecessors, (776), 134 states have call successors, (134), 51 states have call predecessors, (134), 51 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-09 11:25:43,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1043 transitions. [2024-11-09 11:25:43,767 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1043 transitions. Word has length 108 [2024-11-09 11:25:43,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:43,767 INFO L471 AbstractCegarLoop]: Abstraction has 782 states and 1043 transitions. [2024-11-09 11:25:43,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 11:25:43,768 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1043 transitions. [2024-11-09 11:25:43,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-09 11:25:43,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:43,769 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 3, 3, 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] [2024-11-09 11:25:43,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 11:25:43,769 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:43,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:43,772 INFO L85 PathProgramCache]: Analyzing trace with hash -998771764, now seen corresponding path program 1 times [2024-11-09 11:25:43,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:43,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177460319] [2024-11-09 11:25:43,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:43,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:46,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-09 11:25:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-09 11:25:46,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:46,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-09 11:25:46,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-09 11:25:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-09 11:25:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-09 11:25:46,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:46,316 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-11-09 11:25:46,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:46,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177460319] [2024-11-09 11:25:46,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177460319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:46,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:46,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 11:25:46,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208869839] [2024-11-09 11:25:46,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:46,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 11:25:46,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:46,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 11:25:46,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 11:25:46,320 INFO L87 Difference]: Start difference. First operand 782 states and 1043 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 11:25:47,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:47,146 INFO L93 Difference]: Finished difference Result 1486 states and 2007 transitions. [2024-11-09 11:25:47,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 11:25:47,146 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 112 [2024-11-09 11:25:47,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:47,151 INFO L225 Difference]: With dead ends: 1486 [2024-11-09 11:25:47,151 INFO L226 Difference]: Without dead ends: 800 [2024-11-09 11:25:47,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 11:25:47,154 INFO L432 NwaCegarLoop]: 438 mSDtfsCounter, 568 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 545 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:47,155 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 1440 Invalid, 672 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 545 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 11:25:47,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2024-11-09 11:25:47,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 782. [2024-11-09 11:25:47,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782 states, 585 states have (on average 1.323076923076923) internal successors, (774), 607 states have internal predecessors, (774), 134 states have call successors, (134), 51 states have call predecessors, (134), 51 states have return successors, (133), 133 states have call predecessors, (133), 133 states have call successors, (133) [2024-11-09 11:25:47,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1041 transitions. [2024-11-09 11:25:47,191 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1041 transitions. Word has length 112 [2024-11-09 11:25:47,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:47,191 INFO L471 AbstractCegarLoop]: Abstraction has 782 states and 1041 transitions. [2024-11-09 11:25:47,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-09 11:25:47,192 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1041 transitions. [2024-11-09 11:25:47,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-09 11:25:47,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:47,193 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 3, 3, 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] [2024-11-09 11:25:47,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 11:25:47,193 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:47,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:47,193 INFO L85 PathProgramCache]: Analyzing trace with hash -528517271, now seen corresponding path program 1 times [2024-11-09 11:25:47,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:47,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153733286] [2024-11-09 11:25:47,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:47,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:48,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:49,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-09 11:25:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-09 11:25:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:49,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-09 11:25:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-09 11:25:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-09 11:25:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 11:25:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:49,473 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-11-09 11:25:49,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:49,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153733286] [2024-11-09 11:25:49,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153733286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:49,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:49,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 11:25:49,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142823987] [2024-11-09 11:25:49,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:49,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 11:25:49,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:49,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 11:25:49,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:49,475 INFO L87 Difference]: Start difference. First operand 782 states and 1041 transitions. Second operand has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 11:25:50,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:50,196 INFO L93 Difference]: Finished difference Result 1787 states and 2372 transitions. [2024-11-09 11:25:50,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 11:25:50,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 114 [2024-11-09 11:25:50,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:50,203 INFO L225 Difference]: With dead ends: 1787 [2024-11-09 11:25:50,204 INFO L226 Difference]: Without dead ends: 1102 [2024-11-09 11:25:50,206 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 11:25:50,207 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 350 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 429 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:50,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 1591 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 429 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 11:25:50,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2024-11-09 11:25:50,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1070. [2024-11-09 11:25:50,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1070 states, 787 states have (on average 1.2935196950444727) internal successors, (1018), 810 states have internal predecessors, (1018), 190 states have call successors, (190), 83 states have call predecessors, (190), 83 states have return successors, (188), 188 states have call predecessors, (188), 187 states have call successors, (188) [2024-11-09 11:25:50,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1396 transitions. [2024-11-09 11:25:50,262 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1396 transitions. Word has length 114 [2024-11-09 11:25:50,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:50,263 INFO L471 AbstractCegarLoop]: Abstraction has 1070 states and 1396 transitions. [2024-11-09 11:25:50,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 11:25:50,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1396 transitions. [2024-11-09 11:25:50,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 11:25:50,265 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:50,265 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:50,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 11:25:50,266 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:50,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:50,266 INFO L85 PathProgramCache]: Analyzing trace with hash 176112078, now seen corresponding path program 1 times [2024-11-09 11:25:50,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:50,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138411006] [2024-11-09 11:25:50,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:50,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:51,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:52,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-09 11:25:52,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-09 11:25:52,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-09 11:25:52,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-09 11:25:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-09 11:25:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-09 11:25:52,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:52,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-09 11:25:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-11-09 11:25:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-11-09 11:25:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-11-09 11:25:52,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:52,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-09 11:25:52,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:52,709 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-09 11:25:52,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:52,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138411006] [2024-11-09 11:25:52,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138411006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:52,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:52,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 11:25:52,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702897169] [2024-11-09 11:25:52,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:52,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 11:25:52,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:52,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 11:25:52,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 11:25:52,712 INFO L87 Difference]: Start difference. First operand 1070 states and 1396 transitions. Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 11:25:54,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:54,678 INFO L93 Difference]: Finished difference Result 2007 states and 2641 transitions. [2024-11-09 11:25:54,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 11:25:54,679 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 149 [2024-11-09 11:25:54,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:54,688 INFO L225 Difference]: With dead ends: 2007 [2024-11-09 11:25:54,688 INFO L226 Difference]: Without dead ends: 1555 [2024-11-09 11:25:54,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-11-09 11:25:54,691 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 1399 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 716 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1420 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 1917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 716 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:54,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1420 Valid, 1105 Invalid, 1917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [716 Valid, 1201 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-09 11:25:54,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2024-11-09 11:25:54,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1508. [2024-11-09 11:25:54,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 1109 states have (on average 1.30297565374211) internal successors, (1445), 1138 states have internal predecessors, (1445), 273 states have call successors, (273), 119 states have call predecessors, (273), 118 states have return successors, (268), 268 states have call predecessors, (268), 267 states have call successors, (268) [2024-11-09 11:25:54,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 1986 transitions. [2024-11-09 11:25:54,801 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 1986 transitions. Word has length 149 [2024-11-09 11:25:54,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:54,801 INFO L471 AbstractCegarLoop]: Abstraction has 1508 states and 1986 transitions. [2024-11-09 11:25:54,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 11:25:54,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 1986 transitions. [2024-11-09 11:25:54,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-09 11:25:54,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:54,804 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 11:25:54,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 11:25:54,804 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting zf_pingErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:54,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:54,805 INFO L85 PathProgramCache]: Analyzing trace with hash -986079032, now seen corresponding path program 1 times [2024-11-09 11:25:54,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:54,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126795910] [2024-11-09 11:25:54,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:54,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:25:56,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:25:57,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-09 11:25:57,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-09 11:25:57,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:57,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-09 11:25:57,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-09 11:25:57,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-09 11:25:57,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-09 11:25:57,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:25:57,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-09 11:25:57,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-09 11:25:57,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-09 11:25:57,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-09 11:25:57,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:25:57,796 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-11-09 11:25:57,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:25:57,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126795910] [2024-11-09 11:25:57,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126795910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:25:57,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:25:57,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 11:25:57,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035320092] [2024-11-09 11:25:57,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:25:57,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 11:25:57,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:25:57,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 11:25:57,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 11:25:57,798 INFO L87 Difference]: Start difference. First operand 1508 states and 1986 transitions. Second operand has 5 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 11:25:59,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 11:25:59,202 INFO L93 Difference]: Finished difference Result 3939 states and 5313 transitions. [2024-11-09 11:25:59,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 11:25:59,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 150 [2024-11-09 11:25:59,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 11:25:59,217 INFO L225 Difference]: With dead ends: 3939 [2024-11-09 11:25:59,217 INFO L226 Difference]: Without dead ends: 2547 [2024-11-09 11:25:59,222 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-09 11:25:59,223 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 912 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 953 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 11:25:59,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [953 Valid, 735 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 869 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 11:25:59,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2547 states. [2024-11-09 11:25:59,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2547 to 2351. [2024-11-09 11:25:59,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2351 states, 1742 states have (on average 1.3329506314580941) internal successors, (2322), 1784 states have internal predecessors, (2322), 420 states have call successors, (420), 187 states have call predecessors, (420), 181 states have return successors, (421), 405 states have call predecessors, (421), 408 states have call successors, (421) [2024-11-09 11:25:59,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 3163 transitions. [2024-11-09 11:25:59,415 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 3163 transitions. Word has length 150 [2024-11-09 11:25:59,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 11:25:59,416 INFO L471 AbstractCegarLoop]: Abstraction has 2351 states and 3163 transitions. [2024-11-09 11:25:59,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.75) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 11:25:59,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 3163 transitions. [2024-11-09 11:25:59,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-09 11:25:59,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 11:25:59,421 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 3, 3, 3, 3, 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, 1, 1, 1, 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 11:25:59,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 11:25:59,421 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [cdev_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, cdev_addErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, zf_readwErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2024-11-09 11:25:59,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 11:25:59,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1858286455, now seen corresponding path program 1 times [2024-11-09 11:25:59,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 11:25:59,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072719068] [2024-11-09 11:25:59,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 11:25:59,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 11:26:01,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 11:26:01,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-09 11:26:01,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-09 11:26:01,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:26:01,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-09 11:26:01,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-09 11:26:01,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-09 11:26:01,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-11-09 11:26:01,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 11:26:01,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,564 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-09 11:26:01,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-09 11:26:01,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-09 11:26:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-09 11:26:01,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-09 11:26:01,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2024-11-09 11:26:01,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 11:26:01,667 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2024-11-09 11:26:01,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 11:26:01,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072719068] [2024-11-09 11:26:01,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072719068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 11:26:01,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 11:26:01,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 11:26:01,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127955832] [2024-11-09 11:26:01,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 11:26:01,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 11:26:01,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 11:26:01,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 11:26:01,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-09 11:26:01,670 INFO L87 Difference]: Start difference. First operand 2351 states and 3163 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15)