./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-pthread/cs_sync.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_sync.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 459cf049271151c452003a0973bcdcc76c918d5759d842702be03de8528f67ef --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 15:17:54,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 15:17:54,249 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:54,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 15:17:54,254 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 15:17:54,290 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 15:17:54,292 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 15:17:54,293 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 15:17:54,294 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 15:17:54,294 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 15:17:54,295 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 15:17:54,295 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 15:17:54,296 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 15:17:54,296 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 15:17:54,296 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 15:17:54,297 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 15:17:54,297 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 15:17:54,298 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 15:17:54,298 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 15:17:54,298 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 15:17:54,299 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 15:17:54,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 15:17:54,304 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 15:17:54,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 15:17:54,305 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 15:17:54,305 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 15:17:54,305 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 15:17:54,305 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 15:17:54,306 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 15:17:54,306 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 15:17:54,306 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 15:17:54,306 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 15:17:54,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:17:54,307 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 15:17:54,307 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 15:17:54,307 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 15:17:54,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 15:17:54,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 15:17:54,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 15:17:54,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 15:17:54,310 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 15:17:54,311 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 15:17:54,311 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 -> 459cf049271151c452003a0973bcdcc76c918d5759d842702be03de8528f67ef [2024-11-18 15:17:54,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 15:17:54,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 15:17:54,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 15:17:54,599 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 15:17:54,600 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 15:17:54,601 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-pthread/cs_sync.i [2024-11-18 15:17:56,073 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 15:17:56,338 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 15:17:56,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-pthread/cs_sync.i [2024-11-18 15:17:56,359 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8e7196da/205f313a611c4ec5a13a9ee97b75af3c/FLAG9932bce36 [2024-11-18 15:17:56,382 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8e7196da/205f313a611c4ec5a13a9ee97b75af3c [2024-11-18 15:17:56,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 15:17:56,387 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 15:17:56,389 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 15:17:56,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 15:17:56,394 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 15:17:56,395 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:17:56" (1/1) ... [2024-11-18 15:17:56,398 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b9155c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:56, skipping insertion in model container [2024-11-18 15:17:56,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 03:17:56" (1/1) ... [2024-11-18 15:17:56,471 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 15:17:56,957 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_sync.i[34698,34711] [2024-11-18 15:17:57,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:17:57,095 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 15:17:57,147 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_sync.i[34698,34711] [2024-11-18 15:17:57,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 15:17:57,257 INFO L204 MainTranslator]: Completed translation [2024-11-18 15:17:57,258 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:57 WrapperNode [2024-11-18 15:17:57,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 15:17:57,259 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 15:17:57,259 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 15:17:57,259 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 15:17:57,267 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:57" (1/1) ... [2024-11-18 15:17:57,303 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:57" (1/1) ... [2024-11-18 15:17:57,351 INFO L138 Inliner]: procedures = 245, calls = 253, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 559 [2024-11-18 15:17:57,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 15:17:57,353 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 15:17:57,353 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 15:17:57,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 15:17:57,362 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:57" (1/1) ... [2024-11-18 15:17:57,362 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:57" (1/1) ... [2024-11-18 15:17:57,374 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:57" (1/1) ... [2024-11-18 15:17:57,423 INFO L175 MemorySlicer]: Split 126 memory accesses to 17 slices as follows [2, 3, 7, 0, 8, 8, 8, 20, 16, 12, 3, 8, 6, 3, 3, 7, 12]. 16 percent of accesses are in the largest equivalence class. The 33 initializations are split as follows [2, 0, 0, 0, 3, 3, 3, 6, 6, 2, 0, 4, 2, 0, 0, 0, 2]. The 38 writes are split as follows [0, 1, 1, 0, 2, 2, 2, 8, 5, 4, 1, 2, 2, 1, 1, 1, 5]. [2024-11-18 15:17:57,424 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:57" (1/1) ... [2024-11-18 15:17:57,424 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:57" (1/1) ... [2024-11-18 15:17:57,467 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:57" (1/1) ... [2024-11-18 15:17:57,482 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:57" (1/1) ... [2024-11-18 15:17:57,499 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:57" (1/1) ... [2024-11-18 15:17:57,511 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:57" (1/1) ... [2024-11-18 15:17:57,532 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 15:17:57,537 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 15:17:57,537 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 15:17:57,537 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 15:17:57,538 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:57" (1/1) ... [2024-11-18 15:17:57,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 15:17:57,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:17:57,582 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:57,585 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:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 15:17:57,640 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 15:17:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 15:17:57,640 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_signal [2024-11-18 15:17:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_signal [2024-11-18 15:17:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2024-11-18 15:17:57,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2024-11-18 15:17:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-18 15:17:57,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-18 15:17:57,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-18 15:17:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-18 15:17:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-18 15:17:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-18 15:17:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-18 15:17:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-18 15:17:57,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-18 15:17:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-18 15:17:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-18 15:17:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 15:17:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-18 15:17:57,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-18 15:17:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-18 15:17:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-18 15:17:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-18 15:17:57,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-18 15:17:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-18 15:17:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-18 15:17:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-18 15:17:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-18 15:17:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-18 15:17:57,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-18 15:17:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-18 15:17:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-18 15:17:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-18 15:17:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-18 15:17:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-18 15:17:57,647 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:57,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 15:17:57,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 15:17:57,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_init [2024-11-18 15:17:57,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_init [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 15:17:57,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 15:17:57,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 15:17:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 15:17:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-18 15:17:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-18 15:17:57,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-18 15:17:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-18 15:17:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-18 15:17:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-18 15:17:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-18 15:17:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-18 15:17:57,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-18 15:17:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-18 15:17:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-18 15:17:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-18 15:17:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-18 15:17:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-18 15:17:57,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-18 15:17:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-18 15:17:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-18 15:17:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2024-11-18 15:17:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2024-11-18 15:17:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_cond_wait [2024-11-18 15:17:57,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_cond_wait [2024-11-18 15:17:57,655 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2024-11-18 15:17:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2024-11-18 15:17:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2024-11-18 15:17:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2024-11-18 15:17:57,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2024-11-18 15:17:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 15:17:57,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 15:17:57,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 15:17:57,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 15:17:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 15:17:57,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 15:17:57,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 15:17:57,890 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 15:17:57,892 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 15:17:58,455 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: 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:58,457 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: 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_~#t1~0#1.base, main_thread_~#t1~0#1.offset);havoc main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset);havoc main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset; [2024-11-18 15:17:58,458 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:58,458 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_~#t1~0#1.base, main_thread_~#t1~0#1.offset);havoc main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset);havoc main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset; [2024-11-18 15:17:58,458 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L991: SUMMARY for call __CS_cs(); srcloc: null [2024-11-18 15:17:58,458 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L991-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_~#t1~0#1.base, main_thread_~#t1~0#1.offset);havoc main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset);havoc main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset; [2024-11-18 15:17:58,459 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L991-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:58,820 INFO L? ?]: Removed 90 outVars from TransFormulas that were not future-live. [2024-11-18 15:17:58,821 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 15:17:58,841 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 15:17:58,842 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-18 15:17:58,842 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:58 BoogieIcfgContainer [2024-11-18 15:17:58,842 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 15:17:58,845 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 15:17:58,845 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 15:17:58,848 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 15:17:58,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 03:17:56" (1/3) ... [2024-11-18 15:17:58,849 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adcd441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:17:58, skipping insertion in model container [2024-11-18 15:17:58,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 03:17:57" (2/3) ... [2024-11-18 15:17:58,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@adcd441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 03:17:58, skipping insertion in model container [2024-11-18 15:17:58,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 03:17:58" (3/3) ... [2024-11-18 15:17:58,851 INFO L112 eAbstractionObserver]: Analyzing ICFG cs_sync.i [2024-11-18 15:17:58,868 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 15:17:58,868 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 15:17:58,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 15:17:58,952 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;@e679123, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 15:17:58,953 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 15:17:58,958 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 125 states have (on average 1.456) internal successors, (182), 126 states have internal predecessors, (182), 55 states have call successors, (55), 10 states have call predecessors, (55), 10 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 15:17:58,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 15:17:58,976 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:58,977 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 15:17:58,978 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:58,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:58,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1571751249, now seen corresponding path program 1 times [2024-11-18 15:17:58,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:58,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803707660] [2024-11-18 15:17:58,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:58,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:17:59,572 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-18 15:17:59,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:17:59,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803707660] [2024-11-18 15:17:59,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803707660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:17:59,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:17:59,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:17:59,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925214187] [2024-11-18 15:17:59,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:17:59,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:17:59,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:17:59,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:17:59,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:59,645 INFO L87 Difference]: Start difference. First operand has 192 states, 125 states have (on average 1.456) internal successors, (182), 126 states have internal predecessors, (182), 55 states have call successors, (55), 10 states have call predecessors, (55), 10 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-18 15:17:59,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:17:59,740 INFO L93 Difference]: Finished difference Result 386 states and 635 transitions. [2024-11-18 15:17:59,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:17:59,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 72 [2024-11-18 15:17:59,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:17:59,758 INFO L225 Difference]: With dead ends: 386 [2024-11-18 15:17:59,758 INFO L226 Difference]: Without dead ends: 192 [2024-11-18 15:17:59,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:17:59,769 INFO L432 NwaCegarLoop]: 282 mSDtfsCounter, 4 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:17:59,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 561 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:17:59,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-18 15:17:59,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 189. [2024-11-18 15:17:59,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189 states, 123 states have (on average 1.3983739837398375) internal successors, (172), 123 states have internal predecessors, (172), 55 states have call successors, (55), 10 states have call predecessors, (55), 10 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 15:17:59,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 282 transitions. [2024-11-18 15:17:59,848 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 282 transitions. Word has length 72 [2024-11-18 15:17:59,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:17:59,850 INFO L471 AbstractCegarLoop]: Abstraction has 189 states and 282 transitions. [2024-11-18 15:17:59,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-18 15:17:59,851 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 282 transitions. [2024-11-18 15:17:59,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-18 15:17:59,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:17:59,855 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 15:17:59,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 15:17:59,856 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:17:59,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:17:59,857 INFO L85 PathProgramCache]: Analyzing trace with hash 193674938, now seen corresponding path program 1 times [2024-11-18 15:17:59,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:17:59,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854206585] [2024-11-18 15:17:59,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:17:59,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:17:59,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:00,098 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-18 15:18:00,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:00,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854206585] [2024-11-18 15:18:00,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854206585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:00,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:00,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 15:18:00,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942601240] [2024-11-18 15:18:00,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:00,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 15:18:00,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:00,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 15:18:00,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:18:00,106 INFO L87 Difference]: Start difference. First operand 189 states and 282 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-18 15:18:00,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:00,169 INFO L93 Difference]: Finished difference Result 377 states and 564 transitions. [2024-11-18 15:18:00,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 15:18:00,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 75 [2024-11-18 15:18:00,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:00,174 INFO L225 Difference]: With dead ends: 377 [2024-11-18 15:18:00,175 INFO L226 Difference]: Without dead ends: 191 [2024-11-18 15:18:00,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 15:18:00,180 INFO L432 NwaCegarLoop]: 279 mSDtfsCounter, 1 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:00,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 555 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:00,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2024-11-18 15:18:00,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 190. [2024-11-18 15:18:00,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 124 states have (on average 1.3951612903225807) internal successors, (173), 124 states have internal predecessors, (173), 55 states have call successors, (55), 10 states have call predecessors, (55), 10 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 15:18:00,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 283 transitions. [2024-11-18 15:18:00,213 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 283 transitions. Word has length 75 [2024-11-18 15:18:00,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:00,214 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 283 transitions. [2024-11-18 15:18:00,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-18 15:18:00,215 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 283 transitions. [2024-11-18 15:18:00,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-18 15:18:00,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:00,220 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-18 15:18:00,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 15:18:00,220 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:00,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:00,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1864014556, now seen corresponding path program 1 times [2024-11-18 15:18:00,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:00,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730348945] [2024-11-18 15:18:00,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:00,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:00,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:00,514 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-18 15:18:00,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:00,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730348945] [2024-11-18 15:18:00,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730348945] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:00,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151818565] [2024-11-18 15:18:00,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:00,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:00,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:00,520 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:18:00,521 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:18:00,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:00,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:18:00,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:00,938 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-18 15:18:00,938 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:01,030 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-18 15:18:01,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [151818565] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:18:01,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:18:01,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-18 15:18:01,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138300845] [2024-11-18 15:18:01,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:18:01,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 15:18:01,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:01,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 15:18:01,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:18:01,036 INFO L87 Difference]: Start difference. First operand 190 states and 283 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-18 15:18:01,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:01,101 INFO L93 Difference]: Finished difference Result 381 states and 569 transitions. [2024-11-18 15:18:01,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 15:18:01,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 77 [2024-11-18 15:18:01,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:01,111 INFO L225 Difference]: With dead ends: 381 [2024-11-18 15:18:01,112 INFO L226 Difference]: Without dead ends: 194 [2024-11-18 15:18:01,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 151 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-18 15:18:01,117 INFO L432 NwaCegarLoop]: 279 mSDtfsCounter, 1 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:01,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 555 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:01,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2024-11-18 15:18:01,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 194. [2024-11-18 15:18:01,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 128 states have (on average 1.3828125) internal successors, (177), 128 states have internal predecessors, (177), 55 states have call successors, (55), 10 states have call predecessors, (55), 10 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2024-11-18 15:18:01,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 287 transitions. [2024-11-18 15:18:01,145 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 287 transitions. Word has length 77 [2024-11-18 15:18:01,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:01,147 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 287 transitions. [2024-11-18 15:18:01,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 1 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-18 15:18:01,148 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 287 transitions. [2024-11-18 15:18:01,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-18 15:18:01,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:01,150 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,171 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 15:18:01,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:01,351 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:01,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:01,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1118040480, now seen corresponding path program 2 times [2024-11-18 15:18:01,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:01,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113994804] [2024-11-18 15:18:01,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 15:18:01,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:01,455 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 15:18:01,455 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 15:18:01,677 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-18 15:18:01,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:01,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113994804] [2024-11-18 15:18:01,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113994804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:01,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:01,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:01,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565375724] [2024-11-18 15:18:01,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:01,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:01,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:01,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:01,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:01,682 INFO L87 Difference]: Start difference. First operand 194 states and 287 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-18 15:18:01,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:01,746 INFO L93 Difference]: Finished difference Result 373 states and 564 transitions. [2024-11-18 15:18:01,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:01,747 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 81 [2024-11-18 15:18:01,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:01,753 INFO L225 Difference]: With dead ends: 373 [2024-11-18 15:18:01,753 INFO L226 Difference]: Without dead ends: 347 [2024-11-18 15:18:01,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:01,755 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 240 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:01,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 955 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:01,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2024-11-18 15:18:01,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 346. [2024-11-18 15:18:01,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 226 states have (on average 1.4115044247787611) internal successors, (319), 226 states have internal predecessors, (319), 99 states have call successors, (99), 20 states have call predecessors, (99), 20 states have return successors, (107), 99 states have call predecessors, (107), 99 states have call successors, (107) [2024-11-18 15:18:01,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 525 transitions. [2024-11-18 15:18:01,797 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 525 transitions. Word has length 81 [2024-11-18 15:18:01,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:01,797 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 525 transitions. [2024-11-18 15:18:01,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-18 15:18:01,797 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 525 transitions. [2024-11-18 15:18:01,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-18 15:18:01,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:01,804 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:01,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 15:18:01,804 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:01,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:01,805 INFO L85 PathProgramCache]: Analyzing trace with hash 1852064983, now seen corresponding path program 1 times [2024-11-18 15:18:01,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:01,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091341064] [2024-11-18 15:18:01,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:01,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:01,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:02,146 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2024-11-18 15:18:02,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:02,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091341064] [2024-11-18 15:18:02,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091341064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:02,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692050915] [2024-11-18 15:18:02,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:02,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:02,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:02,151 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:02,154 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:02,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:02,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 1106 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 15:18:02,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:02,665 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2024-11-18 15:18:02,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:02,893 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2024-11-18 15:18:02,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692050915] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:18:02,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:18:02,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-11-18 15:18:02,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139927672] [2024-11-18 15:18:02,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:18:02,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:02,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:02,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:02,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:02,898 INFO L87 Difference]: Start difference. First operand 346 states and 525 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-18 15:18:02,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:02,967 INFO L93 Difference]: Finished difference Result 689 states and 1047 transitions. [2024-11-18 15:18:02,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:02,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 175 [2024-11-18 15:18:02,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:02,973 INFO L225 Difference]: With dead ends: 689 [2024-11-18 15:18:02,974 INFO L226 Difference]: Without dead ends: 355 [2024-11-18 15:18:02,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 347 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:02,977 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 4 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:02,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 828 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 15:18:02,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2024-11-18 15:18:03,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2024-11-18 15:18:03,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 235 states have (on average 1.4) internal successors, (329), 235 states have internal predecessors, (329), 99 states have call successors, (99), 20 states have call predecessors, (99), 20 states have return successors, (107), 99 states have call predecessors, (107), 99 states have call successors, (107) [2024-11-18 15:18:03,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 535 transitions. [2024-11-18 15:18:03,006 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 535 transitions. Word has length 175 [2024-11-18 15:18:03,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:03,006 INFO L471 AbstractCegarLoop]: Abstraction has 355 states and 535 transitions. [2024-11-18 15:18:03,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-18 15:18:03,006 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 535 transitions. [2024-11-18 15:18:03,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-18 15:18:03,010 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:03,011 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:03,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 15:18:03,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:03,215 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:03,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:03,215 INFO L85 PathProgramCache]: Analyzing trace with hash 452599223, now seen corresponding path program 1 times [2024-11-18 15:18:03,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:03,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080956961] [2024-11-18 15:18:03,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:03,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:04,031 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-18 15:18:04,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:04,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080956961] [2024-11-18 15:18:04,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080956961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:04,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:04,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:18:04,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194304431] [2024-11-18 15:18:04,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:04,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:04,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:04,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:04,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:04,034 INFO L87 Difference]: Start difference. First operand 355 states and 535 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 15:18:06,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:10,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:10,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:10,847 INFO L93 Difference]: Finished difference Result 729 states and 1111 transitions. [2024-11-18 15:18:10,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:18:10,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 184 [2024-11-18 15:18:10,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:10,854 INFO L225 Difference]: With dead ends: 729 [2024-11-18 15:18:10,855 INFO L226 Difference]: Without dead ends: 699 [2024-11-18 15:18:10,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:18:10,857 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 281 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:10,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 1152 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-18 15:18:10,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2024-11-18 15:18:10,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 691. [2024-11-18 15:18:10,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 450 states have (on average 1.4088888888888889) internal successors, (634), 453 states have internal predecessors, (634), 197 states have call successors, (197), 40 states have call predecessors, (197), 43 states have return successors, (231), 197 states have call predecessors, (231), 197 states have call successors, (231) [2024-11-18 15:18:10,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1062 transitions. [2024-11-18 15:18:10,925 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1062 transitions. Word has length 184 [2024-11-18 15:18:10,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:10,928 INFO L471 AbstractCegarLoop]: Abstraction has 691 states and 1062 transitions. [2024-11-18 15:18:10,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 15:18:10,929 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1062 transitions. [2024-11-18 15:18:10,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-18 15:18:10,934 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:10,934 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 20, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-18 15:18:10,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 15:18:10,934 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:10,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:10,935 INFO L85 PathProgramCache]: Analyzing trace with hash -97886011, now seen corresponding path program 1 times [2024-11-18 15:18:10,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:10,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002061881] [2024-11-18 15:18:10,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:10,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:11,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:11,574 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 877 trivial. 0 not checked. [2024-11-18 15:18:11,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:11,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002061881] [2024-11-18 15:18:11,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002061881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:11,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:11,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:11,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286183699] [2024-11-18 15:18:11,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:11,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:11,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:11,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:11,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:11,576 INFO L87 Difference]: Start difference. First operand 691 states and 1062 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 15:18:11,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:11,855 INFO L93 Difference]: Finished difference Result 1126 states and 1711 transitions. [2024-11-18 15:18:11,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:11,856 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 199 [2024-11-18 15:18:11,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:11,863 INFO L225 Difference]: With dead ends: 1126 [2024-11-18 15:18:11,863 INFO L226 Difference]: Without dead ends: 687 [2024-11-18 15:18:11,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:11,869 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 262 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 909 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:11,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 909 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 15:18:11,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2024-11-18 15:18:11,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 680. [2024-11-18 15:18:11,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 442 states have (on average 1.407239819004525) internal successors, (622), 444 states have internal predecessors, (622), 195 states have call successors, (195), 40 states have call predecessors, (195), 42 states have return successors, (223), 195 states have call predecessors, (223), 195 states have call successors, (223) [2024-11-18 15:18:11,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 1040 transitions. [2024-11-18 15:18:11,958 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 1040 transitions. Word has length 199 [2024-11-18 15:18:11,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:11,959 INFO L471 AbstractCegarLoop]: Abstraction has 680 states and 1040 transitions. [2024-11-18 15:18:11,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-18 15:18:11,959 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 1040 transitions. [2024-11-18 15:18:11,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-18 15:18:11,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:11,966 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:11,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 15:18:11,966 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:11,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:11,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1392051324, now seen corresponding path program 1 times [2024-11-18 15:18:11,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:11,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978804500] [2024-11-18 15:18:11,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:11,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:12,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:12,541 INFO L134 CoverageAnalysis]: Checked inductivity of 705 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2024-11-18 15:18:12,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:12,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978804500] [2024-11-18 15:18:12,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978804500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:12,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:12,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:18:12,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477004938] [2024-11-18 15:18:12,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:12,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:12,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:12,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:12,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:12,543 INFO L87 Difference]: Start difference. First operand 680 states and 1040 transitions. Second operand has 5 states, 4 states have (on average 14.0) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (18), 1 states have call predecessors, (18), 2 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-18 15:18:16,555 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:16,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:16,922 INFO L93 Difference]: Finished difference Result 724 states and 1094 transitions. [2024-11-18 15:18:16,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:18:16,923 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (18), 1 states have call predecessors, (18), 2 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 184 [2024-11-18 15:18:16,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:16,928 INFO L225 Difference]: With dead ends: 724 [2024-11-18 15:18:16,928 INFO L226 Difference]: Without dead ends: 686 [2024-11-18 15:18:16,929 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:18:16,929 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 277 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:16,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 1162 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-18 15:18:16,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-18 15:18:16,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 677. [2024-11-18 15:18:16,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 441 states have (on average 1.401360544217687) internal successors, (618), 444 states have internal predecessors, (618), 192 states have call successors, (192), 40 states have call predecessors, (192), 43 states have return successors, (221), 192 states have call predecessors, (221), 192 states have call successors, (221) [2024-11-18 15:18:16,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1031 transitions. [2024-11-18 15:18:16,986 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1031 transitions. Word has length 184 [2024-11-18 15:18:16,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:16,986 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 1031 transitions. [2024-11-18 15:18:16,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.0) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (18), 1 states have call predecessors, (18), 2 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-18 15:18:16,987 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1031 transitions. [2024-11-18 15:18:16,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-18 15:18:16,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:16,991 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:16,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 15:18:16,992 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:16,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:16,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1605472338, now seen corresponding path program 1 times [2024-11-18 15:18:16,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:16,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726769131] [2024-11-18 15:18:16,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:16,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:17,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:17,496 INFO L134 CoverageAnalysis]: Checked inductivity of 705 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2024-11-18 15:18:17,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:17,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726769131] [2024-11-18 15:18:17,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726769131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:17,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:17,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 15:18:17,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520973659] [2024-11-18 15:18:17,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:17,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 15:18:17,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:17,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 15:18:17,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 15:18:17,500 INFO L87 Difference]: Start difference. First operand 677 states and 1031 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 15:18:19,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:18:19,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:19,742 INFO L93 Difference]: Finished difference Result 1267 states and 1920 transitions. [2024-11-18 15:18:19,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 15:18:19,743 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 184 [2024-11-18 15:18:19,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:19,748 INFO L225 Difference]: With dead ends: 1267 [2024-11-18 15:18:19,749 INFO L226 Difference]: Without dead ends: 597 [2024-11-18 15:18:19,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:19,752 INFO L432 NwaCegarLoop]: 324 mSDtfsCounter, 258 mSDsluCounter, 586 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:19,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 910 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-18 15:18:19,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-18 15:18:19,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 590. [2024-11-18 15:18:19,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 590 states, 385 states have (on average 1.3428571428571427) internal successors, (517), 387 states have internal predecessors, (517), 168 states have call successors, (168), 35 states have call predecessors, (168), 36 states have return successors, (188), 167 states have call predecessors, (188), 168 states have call successors, (188) [2024-11-18 15:18:19,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 590 states to 590 states and 873 transitions. [2024-11-18 15:18:19,824 INFO L78 Accepts]: Start accepts. Automaton has 590 states and 873 transitions. Word has length 184 [2024-11-18 15:18:19,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:19,825 INFO L471 AbstractCegarLoop]: Abstraction has 590 states and 873 transitions. [2024-11-18 15:18:19,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (18), 1 states have call predecessors, (18), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 15:18:19,825 INFO L276 IsEmpty]: Start isEmpty. Operand 590 states and 873 transitions. [2024-11-18 15:18:19,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-18 15:18:19,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:19,829 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:19,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 15:18:19,829 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:19,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:19,830 INFO L85 PathProgramCache]: Analyzing trace with hash 38365047, now seen corresponding path program 1 times [2024-11-18 15:18:19,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:19,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088583255] [2024-11-18 15:18:19,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:19,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:20,484 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-18 15:18:20,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:20,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088583255] [2024-11-18 15:18:20,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088583255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:20,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 15:18:20,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 15:18:20,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443215495] [2024-11-18 15:18:20,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:20,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:20,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:20,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:20,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 15:18:20,486 INFO L87 Difference]: Start difference. First operand 590 states and 873 transitions. Second operand has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 15:18:20,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:20,828 INFO L93 Difference]: Finished difference Result 631 states and 922 transitions. [2024-11-18 15:18:20,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:18:20,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 184 [2024-11-18 15:18:20,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:20,834 INFO L225 Difference]: With dead ends: 631 [2024-11-18 15:18:20,836 INFO L226 Difference]: Without dead ends: 558 [2024-11-18 15:18:20,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 15:18:20,837 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 259 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:20,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 1102 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 15:18:20,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-18 15:18:20,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 554. [2024-11-18 15:18:20,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 365 states have (on average 1.3397260273972602) internal successors, (489), 366 states have internal predecessors, (489), 152 states have call successors, (152), 35 states have call predecessors, (152), 36 states have return successors, (171), 152 states have call predecessors, (171), 152 states have call successors, (171) [2024-11-18 15:18:20,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 812 transitions. [2024-11-18 15:18:20,880 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 812 transitions. Word has length 184 [2024-11-18 15:18:20,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:20,880 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 812 transitions. [2024-11-18 15:18:20,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.25) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 15:18:20,880 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 812 transitions. [2024-11-18 15:18:20,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-18 15:18:20,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:20,884 INFO L215 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 15:18:20,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 15:18:20,884 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:20,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:20,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1264451387, now seen corresponding path program 1 times [2024-11-18 15:18:20,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:20,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833596315] [2024-11-18 15:18:20,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:20,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:21,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:22,139 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2024-11-18 15:18:22,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:22,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833596315] [2024-11-18 15:18:22,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833596315] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:22,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254163747] [2024-11-18 15:18:22,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:22,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:22,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:22,142 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:18:22,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 15:18:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:22,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-18 15:18:22,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:22,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 15:18:22,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-18 15:18:22,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-18 15:18:22,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-18 15:18:22,924 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-11-18 15:18:22,924 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 15:18:22,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254163747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 15:18:22,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 15:18:22,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 15:18:22,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938826345] [2024-11-18 15:18:22,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 15:18:22,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 15:18:22,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:22,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 15:18:22,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 15:18:22,927 INFO L87 Difference]: Start difference. First operand 554 states and 812 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 15:18:27,534 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:27,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:27,898 INFO L93 Difference]: Finished difference Result 601 states and 870 transitions. [2024-11-18 15:18:27,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 15:18:27,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 184 [2024-11-18 15:18:27,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:27,903 INFO L225 Difference]: With dead ends: 601 [2024-11-18 15:18:27,903 INFO L226 Difference]: Without dead ends: 497 [2024-11-18 15:18:27,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-18 15:18:27,904 INFO L432 NwaCegarLoop]: 348 mSDtfsCounter, 239 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:27,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 1122 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 191 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-18 15:18:27,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-18 15:18:27,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 487. [2024-11-18 15:18:27,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 319 states have (on average 1.3385579937304075) internal successors, (427), 320 states have internal predecessors, (427), 136 states have call successors, (136), 29 states have call predecessors, (136), 31 states have return successors, (154), 137 states have call predecessors, (154), 136 states have call successors, (154) [2024-11-18 15:18:27,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 717 transitions. [2024-11-18 15:18:27,969 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 717 transitions. Word has length 184 [2024-11-18 15:18:27,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:27,969 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 717 transitions. [2024-11-18 15:18:27,969 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-18 15:18:27,970 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 717 transitions. [2024-11-18 15:18:27,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 15:18:27,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:27,974 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 15:18:28,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:28,176 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:28,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:28,176 INFO L85 PathProgramCache]: Analyzing trace with hash 2054158155, now seen corresponding path program 1 times [2024-11-18 15:18:28,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:28,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089187477] [2024-11-18 15:18:28,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:28,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:28,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:28,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2024-11-18 15:18:28,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:28,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089187477] [2024-11-18 15:18:28,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089187477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:28,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099577039] [2024-11-18 15:18:28,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:28,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:28,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:28,758 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 15:18:28,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 15:18:29,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:29,437 INFO L255 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-18 15:18:29,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:29,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 640 proven. 4 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2024-11-18 15:18:29,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:30,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2024-11-18 15:18:30,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099577039] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 15:18:30,121 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 15:18:30,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 5] total 11 [2024-11-18 15:18:30,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036883088] [2024-11-18 15:18:30,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 15:18:30,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 15:18:30,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:18:30,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 15:18:30,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-18 15:18:30,124 INFO L87 Difference]: Start difference. First operand 487 states and 717 transitions. Second operand has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 9 states have call successors, (51), 5 states have call predecessors, (51), 6 states have return successors, (52), 7 states have call predecessors, (52), 9 states have call successors, (52) [2024-11-18 15:18:32,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 15:18:32,422 INFO L93 Difference]: Finished difference Result 1221 states and 1832 transitions. [2024-11-18 15:18:32,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 15:18:32,423 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 9 states have call successors, (51), 5 states have call predecessors, (51), 6 states have return successors, (52), 7 states have call predecessors, (52), 9 states have call successors, (52) Word has length 264 [2024-11-18 15:18:32,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 15:18:32,429 INFO L225 Difference]: With dead ends: 1221 [2024-11-18 15:18:32,429 INFO L226 Difference]: Without dead ends: 779 [2024-11-18 15:18:32,431 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2024-11-18 15:18:32,431 INFO L432 NwaCegarLoop]: 262 mSDtfsCounter, 676 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 1099 mSolverCounterSat, 399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 723 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 1099 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-18 15:18:32,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [723 Valid, 1177 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 1099 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-18 15:18:32,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2024-11-18 15:18:32,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 762. [2024-11-18 15:18:32,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 762 states, 496 states have (on average 1.3629032258064515) internal successors, (676), 499 states have internal predecessors, (676), 212 states have call successors, (212), 51 states have call predecessors, (212), 53 states have return successors, (244), 211 states have call predecessors, (244), 212 states have call successors, (244) [2024-11-18 15:18:32,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1132 transitions. [2024-11-18 15:18:32,525 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1132 transitions. Word has length 264 [2024-11-18 15:18:32,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 15:18:32,526 INFO L471 AbstractCegarLoop]: Abstraction has 762 states and 1132 transitions. [2024-11-18 15:18:32,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.727272727272727) internal successors, (96), 11 states have internal predecessors, (96), 9 states have call successors, (51), 5 states have call predecessors, (51), 6 states have return successors, (52), 7 states have call predecessors, (52), 9 states have call successors, (52) [2024-11-18 15:18:32,526 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1132 transitions. [2024-11-18 15:18:32,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2024-11-18 15:18:32,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 15:18:32,532 INFO L215 NwaCegarLoop]: trace histogram [26, 26, 26, 8, 8, 8, 8, 8, 8, 8, 8, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 15:18:32,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:32,733 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 15:18:32,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 15:18:32,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1398461995, now seen corresponding path program 1 times [2024-11-18 15:18:32,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 15:18:32,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958082802] [2024-11-18 15:18:32,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:32,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 15:18:32,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:35,084 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1546 trivial. 0 not checked. [2024-11-18 15:18:35,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 15:18:35,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958082802] [2024-11-18 15:18:35,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958082802] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:18:35,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737093104] [2024-11-18 15:18:35,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 15:18:35,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 15:18:35,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 15:18:35,087 INFO L229 MonitoredProcess]: Starting monitored process 6 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:35,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 15:18:35,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 15:18:35,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 1743 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-18 15:18:35,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 15:18:36,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-18 15:18:38,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-18 15:18:38,269 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-18 15:18:38,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 15 [2024-11-18 15:18:41,437 INFO L349 Elim1Store]: treesize reduction 33, result has 25.0 percent of original size [2024-11-18 15:18:41,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 24 [2024-11-18 15:18:56,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 1031 proven. 4 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2024-11-18 15:18:56,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 15:18:56,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 23 [2024-11-18 15:18:56,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-11-18 15:19:01,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737093104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 15:19:01,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-18 15:19:01,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 30 [2024-11-18 15:19:01,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575236589] [2024-11-18 15:19:01,912 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-18 15:19:01,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-18 15:19:01,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 15:19:01,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-18 15:19:01,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1065, Unknown=2, NotChecked=0, Total=1190 [2024-11-18 15:19:01,915 INFO L87 Difference]: Start difference. First operand 762 states and 1132 transitions. Second operand has 30 states, 28 states have (on average 4.785714285714286) internal successors, (134), 28 states have internal predecessors, (134), 15 states have call successors, (56), 10 states have call predecessors, (56), 12 states have return successors, (56), 13 states have call predecessors, (56), 15 states have call successors, (56) [2024-11-18 15:19:06,045 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:19:07,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:19:09,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-18 15:19:11,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:19:15,169 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:19:17,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-18 15:19:21,775 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 []