./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_queue-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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/seq-pthread/cs_queue-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8159433f4ea1208e9ded3d30d98c55f64500f74c12655a237b65d69e94898ea5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:17:28,568 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:17:28,665 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 15:17:28,671 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:17:28,672 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:17:28,708 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:17:28,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:17:28,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:17:28,712 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:17:28,713 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:17:28,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:17:28,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:17:28,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:17:28,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:17:28,717 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:17:28,718 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:17:28,718 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:17:28,718 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:17:28,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:17:28,719 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:17:28,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:17:28,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:17:28,723 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:17:28,724 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:17:28,724 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:17:28,724 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:17:28,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:17:28,725 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:17:28,725 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:17:28,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:17:28,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:17:28,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:17:28,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:17:28,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:17:28,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:17:28,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:17:28,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:17:28,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:17:28,728 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:17:28,728 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:17:28,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:17:28,730 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:17:28,731 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 ! call(reach_error())) ) 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 -> 8159433f4ea1208e9ded3d30d98c55f64500f74c12655a237b65d69e94898ea5 [2024-11-18 15:17:29,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:17:29,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:17:29,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:17:29,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:17:29,055 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:17:29,056 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_queue-2.i [2024-11-18 15:17:30,601 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:17:30,908 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:17:30,909 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i [2024-11-18 15:17:30,941 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/067e34ad0/199c41c544a745d781e9440a26f5939d/FLAG8866a1b57 [2024-11-18 15:17:31,174 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/067e34ad0/199c41c544a745d781e9440a26f5939d [2024-11-18 15:17:31,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:17:31,178 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:17:31,181 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:17:31,181 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:17:31,188 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:17:31,188 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:17:31" (1/1) ... [2024-11-18 15:17:31,189 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b2d7092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:31, skipping insertion in model container [2024-11-18 15:17:31,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:17:31" (1/1) ... [2024-11-18 15:17:31,248 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:17:31,697 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i[34556,34569] [2024-11-18 15:17:31,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:17:31,922 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:17:31,967 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_queue-2.i[34556,34569] [2024-11-18 15:17:32,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:17:32,092 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:17:32,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32 WrapperNode [2024-11-18 15:17:32,093 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:17:32,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:17:32,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:17:32,096 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:17:32,103 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,146 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,290 INFO L138 Inliner]: procedures = 249, calls = 626, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 1337 [2024-11-18 15:17:32,294 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:17:32,295 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:17:32,295 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:17:32,295 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:17:32,308 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,326 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,370 INFO L175 MemorySlicer]: Split 386 memory accesses to 20 slices as follows [2, 6, 8, 8, 8, 20, 12, 83, 8, 8, 113, 2, 8, 0, 40, 2, 2, 6, 4, 46]. 29 percent of accesses are in the largest equivalence class. The 115 initializations are split as follows [2, 0, 3, 3, 3, 6, 6, 40, 2, 2, 46, 0, 2, 0, 0, 0, 0, 0, 0, 0]. The 85 writes are split as follows [0, 0, 2, 2, 2, 8, 3, 22, 4, 4, 33, 0, 3, 0, 0, 0, 0, 0, 2, 0]. [2024-11-18 15:17:32,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,427 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,435 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,445 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,454 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,473 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:17:32,474 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:17:32,474 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:17:32,474 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:17:32,475 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (1/1) ... [2024-11-18 15:17:32,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:17:32,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:17:32,520 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-18 15:17:32,531 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-18 15:17:32,581 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 15:17:32,582 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 15:17:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 15:17:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure empty [2024-11-18 15:17:32,583 INFO L138 BoogieDeclarations]: Found implementation of procedure empty [2024-11-18 15:17:32,583 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2024-11-18 15:17:32,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-18 15:17:32,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-18 15:17:32,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-18 15:17:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-18 15:17:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-18 15:17:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 15:17:32,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-18 15:17:32,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-18 15:17:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-18 15:17:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-18 15:17:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-18 15:17:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-18 15:17:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-18 15:17:32,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-18 15:17:32,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-18 15:17:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-18 15:17:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-18 15:17:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-18 15:17:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-18 15:17:32,591 INFO L130 BoogieDeclarations]: Found specification of procedure enqueue [2024-11-18 15:17:32,591 INFO L138 BoogieDeclarations]: Found implementation of procedure enqueue [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:32,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 15:17:32,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 15:17:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 15:17:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 15:17:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 15:17:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 15:17:32,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 15:17:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 15:17:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 15:17:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 15:17:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 15:17:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 15:17:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 15:17:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 15:17:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 15:17:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 15:17:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-18 15:17:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:17:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-18 15:17:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-18 15:17:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-18 15:17:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-18 15:17:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-18 15:17:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-18 15:17:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-18 15:17:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-18 15:17:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-18 15:17:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-18 15:17:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-18 15:17:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-18 15:17:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-18 15:17:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-18 15:17:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-18 15:17:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-18 15:17:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-18 15:17:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-18 15:17:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-18 15:17:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-18 15:17:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-18 15:17:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-18 15:17:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-18 15:17:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-18 15:17:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-18 15:17:32,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-18 15:17:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:17:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 15:17:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 15:17:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 15:17:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 15:17:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 15:17:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 15:17:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 15:17:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 15:17:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 15:17:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 15:17:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 15:17:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 15:17:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:17:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:17:32,974 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:17:32,977 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:17:33,067 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,068 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,068 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-18 15:17:33,068 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-18 15:17:33,636 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097: SUMMARY for call __CS_cs(); srcloc: null [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1097-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132: SUMMARY for call __CS_cs(); srcloc: null [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1132-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075: SUMMARY for call __CS_cs(); srcloc: null [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075-1: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-18 15:17:33,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L1075-1: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##87: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##86: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##85: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##84: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##79: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);dequeue_#res#1 := 0; [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##129: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##128: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-18 15:17:33,638 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,639 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-18 15:17:33,639 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,639 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);main_thread_#res#1.base, main_thread_#res#1.offset := 0, 0;call ULTIMATE.dealloc(main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset);havoc main_thread_~#id1~0#1.base, main_thread_~#id1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset);havoc main_thread_~#id2~0#1.base, main_thread_~#id2~0#1.offset; [2024-11-18 15:17:33,643 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##166: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##169: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##168: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##104: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t2_#res#1.base, t2_#res#1.offset := 0, 0; [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##105: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##118: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,644 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##117: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);t1_#res#1.base, t1_#res#1.offset := 0, 0; [2024-11-18 15:17:33,700 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !(0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296)); [2024-11-18 15:17:33,700 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume 0 != (if ~__CS_ret~0 % 256 % 4294967296 <= 2147483647 then ~__CS_ret~0 % 256 % 4294967296 else ~__CS_ret~0 % 256 % 4294967296 - 4294967296);#res := 0; [2024-11-18 15:17:38,684 INFO L? ?]: Removed 102 outVars from TransFormulas that were not future-live. [2024-11-18 15:17:38,684 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:17:38,713 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:17:38,717 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-18 15:17:38,718 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:38 BoogieIcfgContainer [2024-11-18 15:17:38,718 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:17:38,720 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:17:38,720 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:17:38,724 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:17:38,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:17:31" (1/3) ... [2024-11-18 15:17:38,725 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231a6e2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:17:38, skipping insertion in model container [2024-11-18 15:17:38,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:32" (2/3) ... [2024-11-18 15:17:38,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@231a6e2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:17:38, skipping insertion in model container [2024-11-18 15:17:38,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:38" (3/3) ... [2024-11-18 15:17:38,727 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_queue-2.i [2024-11-18 15:17:38,746 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:17:38,746 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 15:17:38,843 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:17:38,852 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;@5c82d6c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:17:38,852 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 15:17:38,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 351 states, 204 states have (on average 1.4705882352941178) internal successors, (300), 206 states have internal predecessors, (300), 136 states have call successors, (136), 9 states have call predecessors, (136), 9 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) [2024-11-18 15:17:38,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-18 15:17:38,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:38,913 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:38,914 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:38,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:38,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1377607217, now seen corresponding path program 1 times [2024-11-18 15:17:38,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:38,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706381125] [2024-11-18 15:17:38,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:38,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:39,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:40,243 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2024-11-18 15:17:40,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:40,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706381125] [2024-11-18 15:17:40,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706381125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:17:40,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821881293] [2024-11-18 15:17:40,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:40,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:17:40,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:17:40,257 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-18 15:17:40,269 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-18 15:17:41,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:41,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 1913 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 15:17:41,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:17:41,488 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2024-11-18 15:17:41,489 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:17:41,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821881293] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:41,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:17:41,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 15:17:41,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522887573] [2024-11-18 15:17:41,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:41,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 15:17:41,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:41,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 15:17:41,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 15:17:41,541 INFO L87 Difference]: Start difference. First operand has 351 states, 204 states have (on average 1.4705882352941178) internal successors, (300), 206 states have internal predecessors, (300), 136 states have call successors, (136), 9 states have call predecessors, (136), 9 states have return successors, (136), 136 states have call predecessors, (136), 136 states have call successors, (136) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-18 15:17:41,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:41,624 INFO L93 Difference]: Finished difference Result 695 states and 1260 transitions. [2024-11-18 15:17:41,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 15:17:41,628 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 322 [2024-11-18 15:17:41,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:41,641 INFO L225 Difference]: With dead ends: 695 [2024-11-18 15:17:41,641 INFO L226 Difference]: Without dead ends: 344 [2024-11-18 15:17:41,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 15:17:41,654 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:41,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:17:41,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-18 15:17:41,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 344. [2024-11-18 15:17:41,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 199 states have (on average 1.4472361809045227) internal successors, (288), 200 states have internal predecessors, (288), 135 states have call successors, (135), 9 states have call predecessors, (135), 9 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-18 15:17:41,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 558 transitions. [2024-11-18 15:17:41,765 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 558 transitions. Word has length 322 [2024-11-18 15:17:41,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:41,768 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 558 transitions. [2024-11-18 15:17:41,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2024-11-18 15:17:41,768 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 558 transitions. [2024-11-18 15:17:41,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-18 15:17:41,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:41,782 INFO L215 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:41,805 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-18 15:17:41,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 15:17:41,984 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:41,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:41,984 INFO L85 PathProgramCache]: Analyzing trace with hash -2089945241, now seen corresponding path program 1 times [2024-11-18 15:17:41,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:41,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051178674] [2024-11-18 15:17:41,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:41,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:43,712 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2024-11-18 15:17:43,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:43,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051178674] [2024-11-18 15:17:43,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051178674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:43,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:43,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:17:43,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533848562] [2024-11-18 15:17:43,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:43,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:17:43,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:43,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:17:43,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:17:43,720 INFO L87 Difference]: Start difference. First operand 344 states and 558 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:43,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:43,906 INFO L93 Difference]: Finished difference Result 684 states and 1118 transitions. [2024-11-18 15:17:43,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:17:43,907 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 322 [2024-11-18 15:17:43,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:43,925 INFO L225 Difference]: With dead ends: 684 [2024-11-18 15:17:43,925 INFO L226 Difference]: Without dead ends: 574 [2024-11-18 15:17:43,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:17:43,929 INFO L432 NwaCegarLoop]: 597 mSDtfsCounter, 440 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:43,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 1741 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:17:43,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2024-11-18 15:17:44,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 572. [2024-11-18 15:17:44,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 336 states have (on average 1.5208333333333333) internal successors, (511), 338 states have internal predecessors, (511), 217 states have call successors, (217), 18 states have call predecessors, (217), 18 states have return successors, (224), 217 states have call predecessors, (224), 217 states have call successors, (224) [2024-11-18 15:17:44,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 952 transitions. [2024-11-18 15:17:44,011 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 952 transitions. Word has length 322 [2024-11-18 15:17:44,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:44,012 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 952 transitions. [2024-11-18 15:17:44,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2024-11-18 15:17:44,012 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 952 transitions. [2024-11-18 15:17:44,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-18 15:17:44,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:44,026 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:44,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:17:44,027 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:44,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:44,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1558500961, now seen corresponding path program 1 times [2024-11-18 15:17:44,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:44,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789030021] [2024-11-18 15:17:44,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:44,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:45,080 INFO L134 CoverageAnalysis]: Checked inductivity of 6434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6434 trivial. 0 not checked. [2024-11-18 15:17:45,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:45,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789030021] [2024-11-18 15:17:45,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789030021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:45,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:45,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:17:45,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746215557] [2024-11-18 15:17:45,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:45,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:17:45,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:45,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:17:45,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:17:45,084 INFO L87 Difference]: Start difference. First operand 572 states and 952 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (61), 1 states have call predecessors, (61), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-18 15:17:45,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:45,157 INFO L93 Difference]: Finished difference Result 1136 states and 1896 transitions. [2024-11-18 15:17:45,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:17:45,158 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (61), 1 states have call predecessors, (61), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) Word has length 400 [2024-11-18 15:17:45,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:45,168 INFO L225 Difference]: With dead ends: 1136 [2024-11-18 15:17:45,169 INFO L226 Difference]: Without dead ends: 568 [2024-11-18 15:17:45,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:17:45,175 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 0 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1640 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:45,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1640 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:17:45,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2024-11-18 15:17:45,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 568. [2024-11-18 15:17:45,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 334 states have (on average 1.5119760479041917) internal successors, (505), 336 states have internal predecessors, (505), 215 states have call successors, (215), 18 states have call predecessors, (215), 18 states have return successors, (222), 215 states have call predecessors, (222), 215 states have call successors, (222) [2024-11-18 15:17:45,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 942 transitions. [2024-11-18 15:17:45,243 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 942 transitions. Word has length 400 [2024-11-18 15:17:45,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:45,245 INFO L471 AbstractCegarLoop]: Abstraction has 568 states and 942 transitions. [2024-11-18 15:17:45,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (61), 1 states have call predecessors, (61), 3 states have return successors, (61), 3 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-18 15:17:45,245 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 942 transitions. [2024-11-18 15:17:45,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-18 15:17:45,254 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:45,255 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:45,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 15:17:45,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:45,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:45,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1896105068, now seen corresponding path program 1 times [2024-11-18 15:17:45,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:45,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437306040] [2024-11-18 15:17:45,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:45,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:45,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:46,935 INFO L134 CoverageAnalysis]: Checked inductivity of 6434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6434 trivial. 0 not checked. [2024-11-18 15:17:46,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:46,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437306040] [2024-11-18 15:17:46,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437306040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:46,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:46,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:17:46,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396967431] [2024-11-18 15:17:46,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:46,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:17:46,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:46,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:17:46,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:17:46,941 INFO L87 Difference]: Start difference. First operand 568 states and 942 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2024-11-18 15:17:50,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:17:54,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:17:58,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:17:59,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:59,731 INFO L93 Difference]: Finished difference Result 1259 states and 2074 transitions. [2024-11-18 15:17:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:17:59,732 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) Word has length 401 [2024-11-18 15:17:59,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:59,744 INFO L225 Difference]: With dead ends: 1259 [2024-11-18 15:17:59,744 INFO L226 Difference]: Without dead ends: 1145 [2024-11-18 15:17:59,747 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:17:59,748 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 605 mSDsluCounter, 1595 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 36 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2161 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:59,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2161 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 100 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2024-11-18 15:17:59,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2024-11-18 15:17:59,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 1137. [2024-11-18 15:17:59,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1137 states, 668 states have (on average 1.5104790419161678) internal successors, (1009), 675 states have internal predecessors, (1009), 429 states have call successors, (429), 36 states have call predecessors, (429), 39 states have return successors, (461), 429 states have call predecessors, (461), 429 states have call successors, (461) [2024-11-18 15:17:59,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1137 states to 1137 states and 1899 transitions. [2024-11-18 15:17:59,897 INFO L78 Accepts]: Start accepts. Automaton has 1137 states and 1899 transitions. Word has length 401 [2024-11-18 15:17:59,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:59,898 INFO L471 AbstractCegarLoop]: Abstraction has 1137 states and 1899 transitions. [2024-11-18 15:17:59,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2024-11-18 15:17:59,898 INFO L276 IsEmpty]: Start isEmpty. Operand 1137 states and 1899 transitions. [2024-11-18 15:17:59,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-18 15:17:59,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:59,913 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:17:59,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:17:59,913 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:59,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:59,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1724169538, now seen corresponding path program 1 times [2024-11-18 15:17:59,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:59,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979710539] [2024-11-18 15:17:59,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:59,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:00,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:01,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6434 trivial. 0 not checked. [2024-11-18 15:18:01,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:01,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979710539] [2024-11-18 15:18:01,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979710539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:01,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:01,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:18:01,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703941891] [2024-11-18 15:18:01,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:01,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:01,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:01,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:01,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:01,436 INFO L87 Difference]: Start difference. First operand 1137 states and 1899 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2024-11-18 15:18:05,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:09,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:13,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:14,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:14,192 INFO L93 Difference]: Finished difference Result 1891 states and 3103 transitions. [2024-11-18 15:18:14,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:18:14,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) Word has length 401 [2024-11-18 15:18:14,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:14,205 INFO L225 Difference]: With dead ends: 1891 [2024-11-18 15:18:14,206 INFO L226 Difference]: Without dead ends: 1144 [2024-11-18 15:18:14,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:18:14,212 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 607 mSDsluCounter, 1595 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 36 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 2161 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:14,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 2161 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 100 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2024-11-18 15:18:14,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2024-11-18 15:18:14,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 1138. [2024-11-18 15:18:14,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 669 states have (on average 1.506726457399103) internal successors, (1008), 677 states have internal predecessors, (1008), 428 states have call successors, (428), 36 states have call predecessors, (428), 40 states have return successors, (459), 428 states have call predecessors, (459), 428 states have call successors, (459) [2024-11-18 15:18:14,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1895 transitions. [2024-11-18 15:18:14,306 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1895 transitions. Word has length 401 [2024-11-18 15:18:14,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:14,307 INFO L471 AbstractCegarLoop]: Abstraction has 1138 states and 1895 transitions. [2024-11-18 15:18:14,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2024-11-18 15:18:14,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1895 transitions. [2024-11-18 15:18:14,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-18 15:18:14,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:14,319 INFO L215 NwaCegarLoop]: trace histogram [57, 57, 57, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:18:14,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 15:18:14,320 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:14,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:14,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1271445976, now seen corresponding path program 1 times [2024-11-18 15:18:14,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:14,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25062084] [2024-11-18 15:18:14,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:14,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:14,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:16,102 INFO L134 CoverageAnalysis]: Checked inductivity of 6434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6434 trivial. 0 not checked. [2024-11-18 15:18:16,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:16,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25062084] [2024-11-18 15:18:16,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25062084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:16,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:16,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:18:16,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127155392] [2024-11-18 15:18:16,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:16,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:16,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:16,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:16,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:16,105 INFO L87 Difference]: Start difference. First operand 1138 states and 1895 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2024-11-18 15:18:20,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:24,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:26,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:26,536 INFO L93 Difference]: Finished difference Result 2278 states and 3782 transitions. [2024-11-18 15:18:26,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:18:26,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) Word has length 401 [2024-11-18 15:18:26,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:26,549 INFO L225 Difference]: With dead ends: 2278 [2024-11-18 15:18:26,549 INFO L226 Difference]: Without dead ends: 1055 [2024-11-18 15:18:26,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:18:26,560 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 697 mSDsluCounter, 1185 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 89 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:26,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1719 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 450 Invalid, 2 Unknown, 0 Unchecked, 10.2s Time] [2024-11-18 15:18:26,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2024-11-18 15:18:26,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 1045. [2024-11-18 15:18:26,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1045 states, 615 states have (on average 1.4796747967479675) internal successors, (910), 621 states have internal predecessors, (910), 389 states have call successors, (389), 36 states have call predecessors, (389), 40 states have return successors, (422), 389 states have call predecessors, (422), 389 states have call successors, (422) [2024-11-18 15:18:26,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1045 states to 1045 states and 1721 transitions. [2024-11-18 15:18:26,718 INFO L78 Accepts]: Start accepts. Automaton has 1045 states and 1721 transitions. Word has length 401 [2024-11-18 15:18:26,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:26,718 INFO L471 AbstractCegarLoop]: Abstraction has 1045 states and 1721 transitions. [2024-11-18 15:18:26,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 4 states have call successors, (61), 1 states have call predecessors, (61), 2 states have return successors, (61), 3 states have call predecessors, (61), 4 states have call successors, (61) [2024-11-18 15:18:26,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1721 transitions. [2024-11-18 15:18:26,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2024-11-18 15:18:26,730 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:26,734 INFO L215 NwaCegarLoop]: trace histogram [60, 60, 60, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:18:26,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:18:26,734 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:26,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:26,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1945816905, now seen corresponding path program 1 times [2024-11-18 15:18:26,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:26,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136077369] [2024-11-18 15:18:26,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:26,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:27,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:27,601 INFO L134 CoverageAnalysis]: Checked inductivity of 7220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7220 trivial. 0 not checked. [2024-11-18 15:18:27,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:27,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136077369] [2024-11-18 15:18:27,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136077369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:27,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:27,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:27,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964199669] [2024-11-18 15:18:27,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:27,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:27,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:27,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:27,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:27,605 INFO L87 Difference]: Start difference. First operand 1045 states and 1721 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (65), 1 states have call predecessors, (65), 3 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-18 15:18:27,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:27,722 INFO L93 Difference]: Finished difference Result 2082 states and 3424 transitions. [2024-11-18 15:18:27,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:27,723 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (65), 1 states have call predecessors, (65), 3 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) Word has length 439 [2024-11-18 15:18:27,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:27,733 INFO L225 Difference]: With dead ends: 2082 [2024-11-18 15:18:27,734 INFO L226 Difference]: Without dead ends: 1061 [2024-11-18 15:18:27,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:27,741 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 0 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:27,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1644 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:27,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2024-11-18 15:18:27,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1061. [2024-11-18 15:18:27,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 627 states have (on average 1.470494417862839) internal successors, (922), 633 states have internal predecessors, (922), 389 states have call successors, (389), 36 states have call predecessors, (389), 44 states have return successors, (430), 393 states have call predecessors, (430), 389 states have call successors, (430) [2024-11-18 15:18:27,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1741 transitions. [2024-11-18 15:18:27,840 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1741 transitions. Word has length 439 [2024-11-18 15:18:27,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:27,840 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1741 transitions. [2024-11-18 15:18:27,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (65), 1 states have call predecessors, (65), 3 states have return successors, (65), 3 states have call predecessors, (65), 2 states have call successors, (65) [2024-11-18 15:18:27,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1741 transitions. [2024-11-18 15:18:27,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-18 15:18:27,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:27,855 INFO L215 NwaCegarLoop]: trace histogram [62, 62, 62, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:18:27,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 15:18:27,857 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:27,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:27,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1453854503, now seen corresponding path program 1 times [2024-11-18 15:18:27,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:27,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392184390] [2024-11-18 15:18:27,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:27,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:28,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:29,293 INFO L134 CoverageAnalysis]: Checked inductivity of 7789 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7789 trivial. 0 not checked. [2024-11-18 15:18:29,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:29,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392184390] [2024-11-18 15:18:29,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392184390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:29,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:29,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:29,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645410140] [2024-11-18 15:18:29,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:29,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:29,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:29,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:29,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:29,297 INFO L87 Difference]: Start difference. First operand 1061 states and 1741 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-18 15:18:33,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:37,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:37,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:37,552 INFO L93 Difference]: Finished difference Result 1714 states and 2749 transitions. [2024-11-18 15:18:37,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:37,553 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 462 [2024-11-18 15:18:37,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:37,563 INFO L225 Difference]: With dead ends: 1714 [2024-11-18 15:18:37,563 INFO L226 Difference]: Without dead ends: 1051 [2024-11-18 15:18:37,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:37,569 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 450 mSDsluCounter, 1126 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:37,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1711 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-18 15:18:37,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2024-11-18 15:18:37,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 1047. [2024-11-18 15:18:37,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 617 states have (on average 1.4392220421393842) internal successors, (888), 622 states have internal predecessors, (888), 386 states have call successors, (386), 36 states have call predecessors, (386), 43 states have return successors, (421), 390 states have call predecessors, (421), 386 states have call successors, (421) [2024-11-18 15:18:37,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1695 transitions. [2024-11-18 15:18:37,701 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1695 transitions. Word has length 462 [2024-11-18 15:18:37,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:37,702 INFO L471 AbstractCegarLoop]: Abstraction has 1047 states and 1695 transitions. [2024-11-18 15:18:37,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-18 15:18:37,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1695 transitions. [2024-11-18 15:18:37,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-18 15:18:37,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:37,713 INFO L215 NwaCegarLoop]: trace histogram [62, 62, 62, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:18:37,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 15:18:37,713 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:37,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:37,714 INFO L85 PathProgramCache]: Analyzing trace with hash 408073159, now seen corresponding path program 1 times [2024-11-18 15:18:37,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:37,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212778614] [2024-11-18 15:18:37,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:37,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:38,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:38,978 INFO L134 CoverageAnalysis]: Checked inductivity of 7789 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7789 trivial. 0 not checked. [2024-11-18 15:18:38,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:38,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212778614] [2024-11-18 15:18:38,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212778614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:38,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:38,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:38,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692443802] [2024-11-18 15:18:38,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:38,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:38,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:38,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:38,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:38,983 INFO L87 Difference]: Start difference. First operand 1047 states and 1695 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-18 15:18:43,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:47,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:47,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:47,237 INFO L93 Difference]: Finished difference Result 1992 states and 3202 transitions. [2024-11-18 15:18:47,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:47,238 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 462 [2024-11-18 15:18:47,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:47,247 INFO L225 Difference]: With dead ends: 1992 [2024-11-18 15:18:47,247 INFO L226 Difference]: Without dead ends: 801 [2024-11-18 15:18:47,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:47,254 INFO L432 NwaCegarLoop]: 747 mSDtfsCounter, 439 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 2035 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:47,255 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 2035 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2024-11-18 15:18:47,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2024-11-18 15:18:47,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 795. [2024-11-18 15:18:47,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 467 states have (on average 1.4089935760171306) internal successors, (658), 471 states have internal predecessors, (658), 296 states have call successors, (296), 27 states have call predecessors, (296), 31 states have return successors, (316), 298 states have call predecessors, (316), 296 states have call successors, (316) [2024-11-18 15:18:47,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1270 transitions. [2024-11-18 15:18:47,331 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1270 transitions. Word has length 462 [2024-11-18 15:18:47,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:47,331 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1270 transitions. [2024-11-18 15:18:47,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2024-11-18 15:18:47,332 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1270 transitions. [2024-11-18 15:18:47,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-11-18 15:18:47,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:47,339 INFO L215 NwaCegarLoop]: trace histogram [63, 63, 63, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 15:18:47,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 15:18:47,340 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:47,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:47,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1224892340, now seen corresponding path program 1 times [2024-11-18 15:18:47,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:47,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645273788] [2024-11-18 15:18:47,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:47,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:47,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:48,682 INFO L134 CoverageAnalysis]: Checked inductivity of 8091 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8087 trivial. 0 not checked. [2024-11-18 15:18:48,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:48,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645273788] [2024-11-18 15:18:48,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645273788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:48,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995059968] [2024-11-18 15:18:48,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:48,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:48,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:48,685 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-18 15:18:48,687 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-18 15:18:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:49,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 2690 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-18 15:18:49,977 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:51,766 INFO L134 CoverageAnalysis]: Checked inductivity of 8091 backedges. 1330 proven. 0 refuted. 0 times theorem prover too weak. 6761 trivial. 0 not checked. [2024-11-18 15:18:51,766 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:18:51,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995059968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:51,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:18:51,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 15 [2024-11-18 15:18:51,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023990268] [2024-11-18 15:18:51,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:51,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-18 15:18:51,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:51,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-18 15:18:51,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-18 15:18:51,769 INFO L87 Difference]: Start difference. First operand 795 states and 1270 transitions. Second operand has 10 states, 9 states have (on average 12.222222222222221) internal successors, (110), 8 states have internal predecessors, (110), 5 states have call successors, (71), 3 states have call predecessors, (71), 4 states have return successors, (71), 6 states have call predecessors, (71), 5 states have call successors, (71)