./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-2.c --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-mthreaded/rekh_ctm.3-2.c -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 a6fb157ae499b257dadbdfdc38e5d4454494023bad31f4939a5eb0b429ddb260 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:51:29,447 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:51:29,493 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:51:29,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:51:29,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:51:29,527 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:51:29,528 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:51:29,528 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:51:29,529 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:51:29,530 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:51:29,531 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:51:29,531 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:51:29,532 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:51:29,532 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:51:29,532 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:51:29,535 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:51:29,535 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:51:29,535 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:51:29,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:51:29,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:51:29,536 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:51:29,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:51:29,537 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:51:29,537 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:51:29,537 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:51:29,537 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:51:29,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:51:29,538 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:51:29,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:51:29,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:51:29,538 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:51:29,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:51:29,539 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:51:29,539 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:51:29,540 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:51:29,540 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:51:29,540 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:51:29,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:51:29,540 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:51:29,541 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:51:29,541 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:51:29,541 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:51:29,541 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 -> a6fb157ae499b257dadbdfdc38e5d4454494023bad31f4939a5eb0b429ddb260 [2024-11-18 14:51:29,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:51:29,750 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:51:29,753 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:51:29,753 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:51:29,757 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:51:29,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-2.c [2024-11-18 14:51:31,013 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:51:31,316 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:51:31,318 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.3-2.c [2024-11-18 14:51:31,343 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995f5ef04/3408070043a44cc89ab0940887a446d4/FLAGac87b0a22 [2024-11-18 14:51:31,587 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/995f5ef04/3408070043a44cc89ab0940887a446d4 [2024-11-18 14:51:31,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:51:31,590 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:51:31,593 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:51:31,593 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:51:31,598 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:51:31,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:51:31" (1/1) ... [2024-11-18 14:51:31,601 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ddcc69b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:31, skipping insertion in model container [2024-11-18 14:51:31,601 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:51:31" (1/1) ... [2024-11-18 14:51:31,709 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:51:31,890 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-mthreaded/rekh_ctm.3-2.c[1871,1884] [2024-11-18 14:51:32,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:51:32,340 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:51:32,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.bug3.i","-S") [42] [2024-11-18 14:51:32,358 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-mthreaded/rekh_ctm.3-2.c[1871,1884] [2024-11-18 14:51:32,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:51:32,637 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:51:32,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32 WrapperNode [2024-11-18 14:51:32,637 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:51:32,638 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:51:32,638 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:51:32,638 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:51:32,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:32,713 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:32,947 INFO L138 Inliner]: procedures = 99, calls = 2816, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8627 [2024-11-18 14:51:32,948 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:51:32,948 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:51:32,949 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:51:32,949 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:51:32,958 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:32,959 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,008 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,097 INFO L175 MemorySlicer]: Split 2420 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46, 53, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 446 writes are split as follows [0, 7, 7, 7, 7, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6, 13, 6]. [2024-11-18 14:51:33,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,098 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,224 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,254 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,394 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,434 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:51:33,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:51:33,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:51:33,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:51:33,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (1/1) ... [2024-11-18 14:51:33,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:51:33,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:33,471 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 14:51:33,473 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 14:51:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2024-11-18 14:51:33,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2024-11-18 14:51:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2024-11-18 14:51:33,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2024-11-18 14:51:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:51:33,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:51:33,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 14:51:33,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-18 14:51:33,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-18 14:51:33,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-18 14:51:33,529 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2024-11-18 14:51:33,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2024-11-18 14:51:33,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:51:33,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 14:51:33,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-18 14:51:33,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-18 14:51:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-18 14:51:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-18 14:51:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-18 14:51:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-18 14:51:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-18 14:51:33,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-18 14:51:33,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-18 14:51:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-18 14:51:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-18 14:51:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-18 14:51:33,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-18 14:51:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:51:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:51:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2024-11-18 14:51:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2024-11-18 14:51:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2024-11-18 14:51:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2024-11-18 14:51:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2024-11-18 14:51:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2024-11-18 14:51:33,537 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2024-11-18 14:51:33,537 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:51:33,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:51:33,538 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2024-11-18 14:51:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2024-11-18 14:51:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:51:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:51:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2024-11-18 14:51:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2024-11-18 14:51:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2024-11-18 14:51:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2024-11-18 14:51:33,539 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-18 14:51:33,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2024-11-18 14:51:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2024-11-18 14:51:33,542 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2024-11-18 14:51:33,542 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2024-11-18 14:51:33,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2024-11-18 14:51:33,543 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2024-11-18 14:51:33,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2024-11-18 14:51:33,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2024-11-18 14:51:33,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2024-11-18 14:51:33,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2024-11-18 14:51:33,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:51:33,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-18 14:51:33,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-18 14:51:33,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-18 14:51:33,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2024-11-18 14:51:33,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2024-11-18 14:51:33,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:51:33,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:51:34,053 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:51:34,055 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:51:43,768 INFO L? ?]: Removed 946 outVars from TransFormulas that were not future-live. [2024-11-18 14:51:43,769 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:51:43,816 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:51:43,816 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-18 14:51:43,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:43 BoogieIcfgContainer [2024-11-18 14:51:43,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:51:43,819 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:51:43,819 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:51:43,822 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:51:43,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:51:31" (1/3) ... [2024-11-18 14:51:43,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20f45365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:43, skipping insertion in model container [2024-11-18 14:51:43,823 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:51:32" (2/3) ... [2024-11-18 14:51:43,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20f45365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:43, skipping insertion in model container [2024-11-18 14:51:43,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:43" (3/3) ... [2024-11-18 14:51:43,825 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.3-2.c [2024-11-18 14:51:43,842 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:51:43,842 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:51:43,946 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:51:43,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;@64c110cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:51:43,952 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:51:43,965 INFO L276 IsEmpty]: Start isEmpty. Operand has 2465 states, 2113 states have (on average 1.4803596781826787) internal successors, (3128), 2137 states have internal predecessors, (3128), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (306), 296 states have call predecessors, (306), 306 states have call successors, (306) [2024-11-18 14:51:43,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:51:43,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:43,983 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:51:43,984 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:43,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:43,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1131494520, now seen corresponding path program 1 times [2024-11-18 14:51:43,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:43,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355391474] [2024-11-18 14:51:43,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:43,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:44,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:44,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:51:44,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:44,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355391474] [2024-11-18 14:51:44,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355391474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:44,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:44,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-18 14:51:44,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124013535] [2024-11-18 14:51:44,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:44,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:51:44,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:44,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:51:44,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:44,913 INFO L87 Difference]: Start difference. First operand has 2465 states, 2113 states have (on average 1.4803596781826787) internal successors, (3128), 2137 states have internal predecessors, (3128), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (306), 296 states have call predecessors, (306), 306 states have call successors, (306) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:51:45,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:45,089 INFO L93 Difference]: Finished difference Result 4921 states and 7728 transitions. [2024-11-18 14:51:45,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:51:45,091 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 148 [2024-11-18 14:51:45,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:45,120 INFO L225 Difference]: With dead ends: 4921 [2024-11-18 14:51:45,121 INFO L226 Difference]: Without dead ends: 2452 [2024-11-18 14:51:45,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:45,154 INFO L432 NwaCegarLoop]: 3044 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:45,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3044 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:51:45,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2452 states. [2024-11-18 14:51:45,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2452 to 2452. [2024-11-18 14:51:45,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2452 states, 2101 states have (on average 1.153736316039981) internal successors, (2424), 2125 states have internal predecessors, (2424), 306 states have call successors, (306), 44 states have call predecessors, (306), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) [2024-11-18 14:51:45,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2452 states to 2452 states and 3035 transitions. [2024-11-18 14:51:45,311 INFO L78 Accepts]: Start accepts. Automaton has 2452 states and 3035 transitions. Word has length 148 [2024-11-18 14:51:45,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:45,312 INFO L471 AbstractCegarLoop]: Abstraction has 2452 states and 3035 transitions. [2024-11-18 14:51:45,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-18 14:51:45,312 INFO L276 IsEmpty]: Start isEmpty. Operand 2452 states and 3035 transitions. [2024-11-18 14:51:45,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:51:45,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:45,322 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:45,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:51:45,324 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:45,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:45,325 INFO L85 PathProgramCache]: Analyzing trace with hash -44824461, now seen corresponding path program 1 times [2024-11-18 14:51:45,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:45,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502558633] [2024-11-18 14:51:45,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:45,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:46,768 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:51:46,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:46,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502558633] [2024-11-18 14:51:46,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502558633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:46,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:46,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:46,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99215272] [2024-11-18 14:51:46,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:46,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:46,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:46,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:46,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:46,771 INFO L87 Difference]: Start difference. First operand 2452 states and 3035 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:50,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:50,390 INFO L93 Difference]: Finished difference Result 5558 states and 6981 transitions. [2024-11-18 14:51:50,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:50,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-18 14:51:50,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:50,415 INFO L225 Difference]: With dead ends: 5558 [2024-11-18 14:51:50,416 INFO L226 Difference]: Without dead ends: 3111 [2024-11-18 14:51:50,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:50,503 INFO L432 NwaCegarLoop]: 3649 mSDtfsCounter, 3885 mSDsluCounter, 5592 mSDsCounter, 0 mSdLazyCounter, 2550 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3885 SdHoareTripleChecker+Valid, 9241 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:50,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3885 Valid, 9241 Invalid, 2561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2550 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-18 14:51:50,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3111 states. [2024-11-18 14:51:50,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3111 to 2975. [2024-11-18 14:51:50,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2975 states, 2476 states have (on average 1.1865912762520194) internal successors, (2938), 2506 states have internal predecessors, (2938), 421 states have call successors, (421), 77 states have call predecessors, (421), 77 states have return successors, (420), 406 states have call predecessors, (420), 420 states have call successors, (420) [2024-11-18 14:51:50,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2975 states to 2975 states and 3779 transitions. [2024-11-18 14:51:50,616 INFO L78 Accepts]: Start accepts. Automaton has 2975 states and 3779 transitions. Word has length 208 [2024-11-18 14:51:50,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:50,619 INFO L471 AbstractCegarLoop]: Abstraction has 2975 states and 3779 transitions. [2024-11-18 14:51:50,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:50,619 INFO L276 IsEmpty]: Start isEmpty. Operand 2975 states and 3779 transitions. [2024-11-18 14:51:50,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-18 14:51:50,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:50,625 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:51:50,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:51:50,626 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:50,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:50,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1848427959, now seen corresponding path program 1 times [2024-11-18 14:51:50,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:50,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858784796] [2024-11-18 14:51:50,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:50,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:51,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:51,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:51:51,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858784796] [2024-11-18 14:51:51,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858784796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:51,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:51,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:51,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214291553] [2024-11-18 14:51:51,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:51,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:51,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:51,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:51,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:51,732 INFO L87 Difference]: Start difference. First operand 2975 states and 3779 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:54,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:54,782 INFO L93 Difference]: Finished difference Result 6457 states and 8262 transitions. [2024-11-18 14:51:54,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:54,785 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-18 14:51:54,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:54,812 INFO L225 Difference]: With dead ends: 6457 [2024-11-18 14:51:54,813 INFO L226 Difference]: Without dead ends: 3487 [2024-11-18 14:51:54,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:54,836 INFO L432 NwaCegarLoop]: 3526 mSDtfsCounter, 3728 mSDsluCounter, 5461 mSDsCounter, 0 mSdLazyCounter, 2330 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3728 SdHoareTripleChecker+Valid, 8987 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:54,837 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3728 Valid, 8987 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 2330 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-18 14:51:54,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2024-11-18 14:51:54,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 3349. [2024-11-18 14:51:54,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3349 states, 2752 states have (on average 1.206031976744186) internal successors, (3319), 2791 states have internal predecessors, (3319), 498 states have call successors, (498), 98 states have call predecessors, (498), 98 states have return successors, (497), 479 states have call predecessors, (497), 497 states have call successors, (497) [2024-11-18 14:51:54,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3349 states to 3349 states and 4314 transitions. [2024-11-18 14:51:54,958 INFO L78 Accepts]: Start accepts. Automaton has 3349 states and 4314 transitions. Word has length 209 [2024-11-18 14:51:54,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:54,960 INFO L471 AbstractCegarLoop]: Abstraction has 3349 states and 4314 transitions. [2024-11-18 14:51:54,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:51:54,961 INFO L276 IsEmpty]: Start isEmpty. Operand 3349 states and 4314 transitions. [2024-11-18 14:51:54,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-18 14:51:54,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:54,965 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:51:54,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:51:54,965 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:54,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:54,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1192451158, now seen corresponding path program 1 times [2024-11-18 14:51:54,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:54,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735506068] [2024-11-18 14:51:54,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:54,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:55,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:56,742 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-18 14:51:56,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:56,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735506068] [2024-11-18 14:51:56,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735506068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:56,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:56,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:56,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703604652] [2024-11-18 14:51:56,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:56,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:56,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:56,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:56,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:56,745 INFO L87 Difference]: Start difference. First operand 3349 states and 4314 transitions. Second operand has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:51:59,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:59,315 INFO L93 Difference]: Finished difference Result 7067 states and 9166 transitions. [2024-11-18 14:51:59,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:59,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 205 [2024-11-18 14:51:59,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:59,336 INFO L225 Difference]: With dead ends: 7067 [2024-11-18 14:51:59,336 INFO L226 Difference]: Without dead ends: 3723 [2024-11-18 14:51:59,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:59,352 INFO L432 NwaCegarLoop]: 3420 mSDtfsCounter, 5685 mSDsluCounter, 2605 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5685 SdHoareTripleChecker+Valid, 6025 SdHoareTripleChecker+Invalid, 1902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 573 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:59,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5685 Valid, 6025 Invalid, 1902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [573 Valid, 1329 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-18 14:51:59,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3723 states. [2024-11-18 14:51:59,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3723 to 3721. [2024-11-18 14:51:59,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3721 states, 3027 states have (on average 1.222001982160555) internal successors, (3699), 3072 states have internal predecessors, (3699), 575 states have call successors, (575), 118 states have call predecessors, (575), 118 states have return successors, (574), 554 states have call predecessors, (574), 574 states have call successors, (574) [2024-11-18 14:51:59,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3721 states to 3721 states and 4848 transitions. [2024-11-18 14:51:59,477 INFO L78 Accepts]: Start accepts. Automaton has 3721 states and 4848 transitions. Word has length 205 [2024-11-18 14:51:59,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:59,479 INFO L471 AbstractCegarLoop]: Abstraction has 3721 states and 4848 transitions. [2024-11-18 14:51:59,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:51:59,479 INFO L276 IsEmpty]: Start isEmpty. Operand 3721 states and 4848 transitions. [2024-11-18 14:51:59,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-18 14:51:59,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:59,482 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:51:59,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:51:59,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:59,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:59,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1842168293, now seen corresponding path program 1 times [2024-11-18 14:51:59,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:59,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358655900] [2024-11-18 14:51:59,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:59,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:00,355 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:52:00,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:00,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358655900] [2024-11-18 14:52:00,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358655900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:00,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175562084] [2024-11-18 14:52:00,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:00,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:00,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:00,359 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 14:52:00,360 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 14:52:01,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:01,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 2862 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-18 14:52:01,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:01,609 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-18 14:52:01,609 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:01,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175562084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:01,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:01,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:01,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247772450] [2024-11-18 14:52:01,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:01,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:01,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:01,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:01,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:01,612 INFO L87 Difference]: Start difference. First operand 3721 states and 4848 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:03,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:03,485 INFO L93 Difference]: Finished difference Result 7674 states and 9983 transitions. [2024-11-18 14:52:03,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:03,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2024-11-18 14:52:03,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:03,508 INFO L225 Difference]: With dead ends: 7674 [2024-11-18 14:52:03,509 INFO L226 Difference]: Without dead ends: 3844 [2024-11-18 14:52:03,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:03,526 INFO L432 NwaCegarLoop]: 3598 mSDtfsCounter, 1465 mSDsluCounter, 6334 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 9932 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:03,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 9932 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:52:03,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3844 states. [2024-11-18 14:52:03,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3844 to 3708. [2024-11-18 14:52:03,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3708 states, 3019 states have (on average 1.2206028486253726) internal successors, (3685), 3064 states have internal predecessors, (3685), 570 states have call successors, (570), 118 states have call predecessors, (570), 118 states have return successors, (569), 549 states have call predecessors, (569), 569 states have call successors, (569) [2024-11-18 14:52:03,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3708 states to 3708 states and 4824 transitions. [2024-11-18 14:52:03,657 INFO L78 Accepts]: Start accepts. Automaton has 3708 states and 4824 transitions. Word has length 208 [2024-11-18 14:52:03,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:03,658 INFO L471 AbstractCegarLoop]: Abstraction has 3708 states and 4824 transitions. [2024-11-18 14:52:03,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:03,658 INFO L276 IsEmpty]: Start isEmpty. Operand 3708 states and 4824 transitions. [2024-11-18 14:52:03,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-18 14:52:03,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:03,662 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:03,689 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 14:52:03,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:03,863 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:03,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:03,863 INFO L85 PathProgramCache]: Analyzing trace with hash -420345068, now seen corresponding path program 1 times [2024-11-18 14:52:03,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:03,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001859978] [2024-11-18 14:52:03,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:03,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:04,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:04,661 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-18 14:52:04,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:04,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001859978] [2024-11-18 14:52:04,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001859978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:04,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266393519] [2024-11-18 14:52:04,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:04,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:04,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:04,663 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 14:52:04,665 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 14:52:05,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:05,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 2864 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:05,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:05,919 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:52:05,920 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:05,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266393519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:05,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:05,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:05,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062673355] [2024-11-18 14:52:05,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:05,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:05,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:05,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:05,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:05,922 INFO L87 Difference]: Start difference. First operand 3708 states and 4824 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:07,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:07,372 INFO L93 Difference]: Finished difference Result 7605 states and 9878 transitions. [2024-11-18 14:52:07,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:07,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2024-11-18 14:52:07,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:07,399 INFO L225 Difference]: With dead ends: 7605 [2024-11-18 14:52:07,400 INFO L226 Difference]: Without dead ends: 3836 [2024-11-18 14:52:07,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:07,416 INFO L432 NwaCegarLoop]: 3576 mSDtfsCounter, 1176 mSDsluCounter, 8739 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1176 SdHoareTripleChecker+Valid, 12315 SdHoareTripleChecker+Invalid, 1222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:07,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1176 Valid, 12315 Invalid, 1222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1220 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 14:52:07,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3836 states. [2024-11-18 14:52:07,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3836 to 3698. [2024-11-18 14:52:07,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 3013 states have (on average 1.2193826750746763) internal successors, (3674), 3058 states have internal predecessors, (3674), 566 states have call successors, (566), 118 states have call predecessors, (566), 118 states have return successors, (565), 545 states have call predecessors, (565), 565 states have call successors, (565) [2024-11-18 14:52:07,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 4805 transitions. [2024-11-18 14:52:07,576 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 4805 transitions. Word has length 209 [2024-11-18 14:52:07,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:07,576 INFO L471 AbstractCegarLoop]: Abstraction has 3698 states and 4805 transitions. [2024-11-18 14:52:07,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:07,577 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 4805 transitions. [2024-11-18 14:52:07,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-18 14:52:07,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:07,580 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:07,606 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 14:52:07,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-18 14:52:07,781 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:07,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:07,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1300390143, now seen corresponding path program 1 times [2024-11-18 14:52:07,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:07,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79803289] [2024-11-18 14:52:07,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:07,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:08,723 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:52:08,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79803289] [2024-11-18 14:52:08,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79803289] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:08,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276323548] [2024-11-18 14:52:08,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:08,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:08,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:08,726 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 14:52:08,728 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 14:52:09,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:09,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 2866 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:09,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:09,862 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:52:09,862 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:09,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276323548] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:09,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:09,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:09,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122048392] [2024-11-18 14:52:09,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:09,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:09,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:09,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:09,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:09,864 INFO L87 Difference]: Start difference. First operand 3698 states and 4805 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:11,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:11,382 INFO L93 Difference]: Finished difference Result 8208 states and 10668 transitions. [2024-11-18 14:52:11,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:11,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-18 14:52:11,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:11,405 INFO L225 Difference]: With dead ends: 8208 [2024-11-18 14:52:11,405 INFO L226 Difference]: Without dead ends: 4515 [2024-11-18 14:52:11,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:11,419 INFO L432 NwaCegarLoop]: 3800 mSDtfsCounter, 1741 mSDsluCounter, 6889 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1741 SdHoareTripleChecker+Valid, 10689 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:11,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1741 Valid, 10689 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 14:52:11,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4515 states. [2024-11-18 14:52:11,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4515 to 4186. [2024-11-18 14:52:11,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4186 states, 3367 states have (on average 1.236115236115236) internal successors, (4162), 3423 states have internal predecessors, (4162), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2024-11-18 14:52:11,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4186 states to 4186 states and 5514 transitions. [2024-11-18 14:52:11,559 INFO L78 Accepts]: Start accepts. Automaton has 4186 states and 5514 transitions. Word has length 210 [2024-11-18 14:52:11,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:11,560 INFO L471 AbstractCegarLoop]: Abstraction has 4186 states and 5514 transitions. [2024-11-18 14:52:11,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:11,561 INFO L276 IsEmpty]: Start isEmpty. Operand 4186 states and 5514 transitions. [2024-11-18 14:52:11,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-18 14:52:11,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:11,565 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:11,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:52:11,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:11,767 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:11,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:11,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1386144709, now seen corresponding path program 1 times [2024-11-18 14:52:11,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:11,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141681728] [2024-11-18 14:52:11,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:11,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:52:12,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:12,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141681728] [2024-11-18 14:52:12,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141681728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:12,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035749507] [2024-11-18 14:52:12,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:12,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:12,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:12,514 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 14:52:12,515 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 14:52:13,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:13,575 INFO L255 TraceCheckSpWp]: Trace formula consists of 2864 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:13,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:13,689 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:52:13,689 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:13,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035749507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:13,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:13,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-18 14:52:13,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836634642] [2024-11-18 14:52:13,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:13,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:13,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:13,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:13,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:13,691 INFO L87 Difference]: Start difference. First operand 4186 states and 5514 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:14,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:14,796 INFO L93 Difference]: Finished difference Result 8369 states and 11032 transitions. [2024-11-18 14:52:14,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:14,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2024-11-18 14:52:14,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:14,821 INFO L225 Difference]: With dead ends: 8369 [2024-11-18 14:52:14,821 INFO L226 Difference]: Without dead ends: 4188 [2024-11-18 14:52:14,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:52:14,836 INFO L432 NwaCegarLoop]: 2943 mSDtfsCounter, 1062 mSDsluCounter, 5749 mSDsCounter, 0 mSdLazyCounter, 1028 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1062 SdHoareTripleChecker+Valid, 8692 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1028 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:14,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1062 Valid, 8692 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1028 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-18 14:52:14,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4188 states. [2024-11-18 14:52:14,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4188 to 4186. [2024-11-18 14:52:14,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4186 states, 3367 states have (on average 1.235818235818236) internal successors, (4161), 3423 states have internal predecessors, (4161), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2024-11-18 14:52:14,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4186 states to 4186 states and 5513 transitions. [2024-11-18 14:52:14,969 INFO L78 Accepts]: Start accepts. Automaton has 4186 states and 5513 transitions. Word has length 210 [2024-11-18 14:52:14,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:14,970 INFO L471 AbstractCegarLoop]: Abstraction has 4186 states and 5513 transitions. [2024-11-18 14:52:14,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:52:14,971 INFO L276 IsEmpty]: Start isEmpty. Operand 4186 states and 5513 transitions. [2024-11-18 14:52:14,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:14,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:14,974 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:14,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:52:15,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:15,175 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:15,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:15,175 INFO L85 PathProgramCache]: Analyzing trace with hash 2009399391, now seen corresponding path program 1 times [2024-11-18 14:52:15,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:15,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813303185] [2024-11-18 14:52:15,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:15,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:15,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:16,113 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-18 14:52:16,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:16,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813303185] [2024-11-18 14:52:16,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813303185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:16,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:16,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:16,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077690278] [2024-11-18 14:52:16,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:16,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:16,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:16,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:16,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:16,116 INFO L87 Difference]: Start difference. First operand 4186 states and 5513 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:18,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:18,179 INFO L93 Difference]: Finished difference Result 7873 states and 10305 transitions. [2024-11-18 14:52:18,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:18,180 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:18,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:18,200 INFO L225 Difference]: With dead ends: 7873 [2024-11-18 14:52:18,200 INFO L226 Difference]: Without dead ends: 3692 [2024-11-18 14:52:18,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:18,215 INFO L432 NwaCegarLoop]: 3490 mSDtfsCounter, 6660 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 849 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6660 SdHoareTripleChecker+Valid, 6135 SdHoareTripleChecker+Invalid, 2242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 849 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:18,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6660 Valid, 6135 Invalid, 2242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [849 Valid, 1393 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-18 14:52:18,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3692 states. [2024-11-18 14:52:18,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3692 to 3690. [2024-11-18 14:52:18,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3690 states, 3008 states have (on average 1.217752659574468) internal successors, (3663), 3053 states have internal predecessors, (3663), 563 states have call successors, (563), 118 states have call predecessors, (563), 118 states have return successors, (562), 542 states have call predecessors, (562), 562 states have call successors, (562) [2024-11-18 14:52:18,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3690 states to 3690 states and 4788 transitions. [2024-11-18 14:52:18,372 INFO L78 Accepts]: Start accepts. Automaton has 3690 states and 4788 transitions. Word has length 220 [2024-11-18 14:52:18,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:18,372 INFO L471 AbstractCegarLoop]: Abstraction has 3690 states and 4788 transitions. [2024-11-18 14:52:18,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:18,373 INFO L276 IsEmpty]: Start isEmpty. Operand 3690 states and 4788 transitions. [2024-11-18 14:52:18,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:18,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:18,375 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:18,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:52:18,376 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:18,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:18,376 INFO L85 PathProgramCache]: Analyzing trace with hash 240115867, now seen corresponding path program 1 times [2024-11-18 14:52:18,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:18,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87414533] [2024-11-18 14:52:18,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:18,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:18,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:19,118 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-18 14:52:19,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:19,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87414533] [2024-11-18 14:52:19,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87414533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:52:19,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832917976] [2024-11-18 14:52:19,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:19,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:52:19,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:52:19,121 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 14:52:19,122 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 14:52:20,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:20,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 2892 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-18 14:52:20,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:52:20,282 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:52:20,282 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:52:20,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832917976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:20,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:52:20,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2024-11-18 14:52:20,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544468910] [2024-11-18 14:52:20,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:20,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:20,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:20,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:20,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:20,284 INFO L87 Difference]: Start difference. First operand 3690 states and 4788 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:21,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:21,758 INFO L93 Difference]: Finished difference Result 7375 states and 9577 transitions. [2024-11-18 14:52:21,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:21,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:21,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:21,781 INFO L225 Difference]: With dead ends: 7375 [2024-11-18 14:52:21,781 INFO L226 Difference]: Without dead ends: 3690 [2024-11-18 14:52:21,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:21,794 INFO L432 NwaCegarLoop]: 3060 mSDtfsCounter, 4522 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4522 SdHoareTripleChecker+Valid, 5997 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:21,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4522 Valid, 5997 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-18 14:52:21,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-18 14:52:21,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3688. [2024-11-18 14:52:21,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3688 states, 3007 states have (on average 1.2174925174592617) internal successors, (3661), 3052 states have internal predecessors, (3661), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-18 14:52:21,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4784 transitions. [2024-11-18 14:52:21,899 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4784 transitions. Word has length 220 [2024-11-18 14:52:21,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:21,900 INFO L471 AbstractCegarLoop]: Abstraction has 3688 states and 4784 transitions. [2024-11-18 14:52:21,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:21,900 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4784 transitions. [2024-11-18 14:52:21,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-18 14:52:21,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:21,903 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:21,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:52:22,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-18 14:52:22,104 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:22,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:22,105 INFO L85 PathProgramCache]: Analyzing trace with hash -708388119, now seen corresponding path program 1 times [2024-11-18 14:52:22,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:22,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569821786] [2024-11-18 14:52:22,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:22,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:22,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:22,887 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:22,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:22,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569821786] [2024-11-18 14:52:22,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569821786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:22,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:22,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:22,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024971380] [2024-11-18 14:52:22,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:22,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:22,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:22,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:22,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:22,889 INFO L87 Difference]: Start difference. First operand 3688 states and 4784 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:25,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:25,101 INFO L93 Difference]: Finished difference Result 7373 states and 9571 transitions. [2024-11-18 14:52:25,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:25,101 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2024-11-18 14:52:25,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:25,124 INFO L225 Difference]: With dead ends: 7373 [2024-11-18 14:52:25,124 INFO L226 Difference]: Without dead ends: 3690 [2024-11-18 14:52:25,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:25,141 INFO L432 NwaCegarLoop]: 3392 mSDtfsCounter, 3626 mSDsluCounter, 5178 mSDsCounter, 0 mSdLazyCounter, 2370 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3626 SdHoareTripleChecker+Valid, 8570 SdHoareTripleChecker+Invalid, 2379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:25,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3626 Valid, 8570 Invalid, 2379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2370 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-18 14:52:25,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-18 14:52:25,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3688. [2024-11-18 14:52:25,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3688 states, 3007 states have (on average 1.217159960093116) internal successors, (3660), 3052 states have internal predecessors, (3660), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2024-11-18 14:52:25,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4783 transitions. [2024-11-18 14:52:25,266 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4783 transitions. Word has length 220 [2024-11-18 14:52:25,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:25,267 INFO L471 AbstractCegarLoop]: Abstraction has 3688 states and 4783 transitions. [2024-11-18 14:52:25,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:52:25,267 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4783 transitions. [2024-11-18 14:52:25,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-18 14:52:25,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:25,270 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:25,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:52:25,270 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:25,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:25,271 INFO L85 PathProgramCache]: Analyzing trace with hash 734667156, now seen corresponding path program 1 times [2024-11-18 14:52:25,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:25,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310262852] [2024-11-18 14:52:25,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:25,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:25,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:26,172 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:26,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:26,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310262852] [2024-11-18 14:52:26,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310262852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:26,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:26,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:26,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264678288] [2024-11-18 14:52:26,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:26,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:26,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:26,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:26,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:26,174 INFO L87 Difference]: Start difference. First operand 3688 states and 4783 transitions. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:28,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:28,263 INFO L93 Difference]: Finished difference Result 7505 states and 9717 transitions. [2024-11-18 14:52:28,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:28,263 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 223 [2024-11-18 14:52:28,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:28,281 INFO L225 Difference]: With dead ends: 7505 [2024-11-18 14:52:28,281 INFO L226 Difference]: Without dead ends: 3822 [2024-11-18 14:52:28,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:28,296 INFO L432 NwaCegarLoop]: 3625 mSDtfsCounter, 3877 mSDsluCounter, 5565 mSDsCounter, 0 mSdLazyCounter, 2520 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3877 SdHoareTripleChecker+Valid, 9190 SdHoareTripleChecker+Invalid, 2530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:28,296 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3877 Valid, 9190 Invalid, 2530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2520 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-18 14:52:28,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3822 states. [2024-11-18 14:52:28,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3822 to 3686. [2024-11-18 14:52:28,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3686 states, 3006 states have (on average 1.2168995342648037) internal successors, (3658), 3051 states have internal predecessors, (3658), 561 states have call successors, (561), 118 states have call predecessors, (561), 118 states have return successors, (560), 540 states have call predecessors, (560), 560 states have call successors, (560) [2024-11-18 14:52:28,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3686 states to 3686 states and 4779 transitions. [2024-11-18 14:52:28,415 INFO L78 Accepts]: Start accepts. Automaton has 3686 states and 4779 transitions. Word has length 223 [2024-11-18 14:52:28,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:28,415 INFO L471 AbstractCegarLoop]: Abstraction has 3686 states and 4779 transitions. [2024-11-18 14:52:28,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:28,416 INFO L276 IsEmpty]: Start isEmpty. Operand 3686 states and 4779 transitions. [2024-11-18 14:52:28,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-18 14:52:28,418 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:28,418 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:28,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:52:28,419 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:28,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:28,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1070272817, now seen corresponding path program 1 times [2024-11-18 14:52:28,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:28,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264273472] [2024-11-18 14:52:28,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:28,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:29,175 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:29,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:29,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264273472] [2024-11-18 14:52:29,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264273472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:29,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:29,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:29,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84160597] [2024-11-18 14:52:29,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:29,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:29,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:29,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:29,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:29,178 INFO L87 Difference]: Start difference. First operand 3686 states and 4779 transitions. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:31,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:31,083 INFO L93 Difference]: Finished difference Result 7501 states and 9709 transitions. [2024-11-18 14:52:31,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:31,083 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 224 [2024-11-18 14:52:31,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:31,102 INFO L225 Difference]: With dead ends: 7501 [2024-11-18 14:52:31,102 INFO L226 Difference]: Without dead ends: 3820 [2024-11-18 14:52:31,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:31,116 INFO L432 NwaCegarLoop]: 3503 mSDtfsCounter, 6683 mSDsluCounter, 2715 mSDsCounter, 0 mSdLazyCounter, 1278 mSolverCounterSat, 789 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6683 SdHoareTripleChecker+Valid, 6218 SdHoareTripleChecker+Invalid, 2067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 789 IncrementalHoareTripleChecker+Valid, 1278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:31,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6683 Valid, 6218 Invalid, 2067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [789 Valid, 1278 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-18 14:52:31,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3820 states. [2024-11-18 14:52:31,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3820 to 3682. [2024-11-18 14:52:31,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3682 states, 3004 states have (on average 1.2163781624500665) internal successors, (3654), 3049 states have internal predecessors, (3654), 559 states have call successors, (559), 118 states have call predecessors, (559), 118 states have return successors, (558), 538 states have call predecessors, (558), 558 states have call successors, (558) [2024-11-18 14:52:31,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3682 states to 3682 states and 4771 transitions. [2024-11-18 14:52:31,241 INFO L78 Accepts]: Start accepts. Automaton has 3682 states and 4771 transitions. Word has length 224 [2024-11-18 14:52:31,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:31,241 INFO L471 AbstractCegarLoop]: Abstraction has 3682 states and 4771 transitions. [2024-11-18 14:52:31,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:31,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3682 states and 4771 transitions. [2024-11-18 14:52:31,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-18 14:52:31,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:31,245 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:31,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:52:31,245 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:31,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:31,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1484668306, now seen corresponding path program 1 times [2024-11-18 14:52:31,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:31,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050097040] [2024-11-18 14:52:31,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:31,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:32,006 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:52:32,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:32,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050097040] [2024-11-18 14:52:32,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050097040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:32,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:32,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:32,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205554965] [2024-11-18 14:52:32,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:32,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:32,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:32,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:32,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:32,009 INFO L87 Difference]: Start difference. First operand 3682 states and 4771 transitions. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:34,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:34,418 INFO L93 Difference]: Finished difference Result 7357 states and 9541 transitions. [2024-11-18 14:52:34,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:34,419 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 225 [2024-11-18 14:52:34,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:34,439 INFO L225 Difference]: With dead ends: 7357 [2024-11-18 14:52:34,439 INFO L226 Difference]: Without dead ends: 3680 [2024-11-18 14:52:34,453 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:34,453 INFO L432 NwaCegarLoop]: 3477 mSDtfsCounter, 5728 mSDsluCounter, 4473 mSDsCounter, 0 mSdLazyCounter, 2094 mSolverCounterSat, 543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5728 SdHoareTripleChecker+Valid, 7950 SdHoareTripleChecker+Invalid, 2637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 543 IncrementalHoareTripleChecker+Valid, 2094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:34,454 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5728 Valid, 7950 Invalid, 2637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [543 Valid, 2094 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-18 14:52:34,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3680 states. [2024-11-18 14:52:34,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3680 to 3678. [2024-11-18 14:52:34,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 3002 states have (on average 1.2158560959360427) internal successors, (3650), 3047 states have internal predecessors, (3650), 557 states have call successors, (557), 118 states have call predecessors, (557), 118 states have return successors, (556), 536 states have call predecessors, (556), 556 states have call successors, (556) [2024-11-18 14:52:34,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 4763 transitions. [2024-11-18 14:52:34,571 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 4763 transitions. Word has length 225 [2024-11-18 14:52:34,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:34,572 INFO L471 AbstractCegarLoop]: Abstraction has 3678 states and 4763 transitions. [2024-11-18 14:52:34,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-18 14:52:34,572 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 4763 transitions. [2024-11-18 14:52:34,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-18 14:52:34,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:34,574 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:34,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:52:34,575 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:34,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:34,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1787915468, now seen corresponding path program 1 times [2024-11-18 14:52:34,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:34,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290513636] [2024-11-18 14:52:34,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:34,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:35,317 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:35,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:35,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290513636] [2024-11-18 14:52:35,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290513636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:35,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:35,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:35,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892967989] [2024-11-18 14:52:35,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:35,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:35,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:35,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:35,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:35,320 INFO L87 Difference]: Start difference. First operand 3678 states and 4763 transitions. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:52:37,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:37,409 INFO L93 Difference]: Finished difference Result 7353 states and 9529 transitions. [2024-11-18 14:52:37,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:52:37,410 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 225 [2024-11-18 14:52:37,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:37,435 INFO L225 Difference]: With dead ends: 7353 [2024-11-18 14:52:37,436 INFO L226 Difference]: Without dead ends: 3680 [2024-11-18 14:52:37,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:52:37,453 INFO L432 NwaCegarLoop]: 3371 mSDtfsCounter, 6425 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 794 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6425 SdHoareTripleChecker+Valid, 5945 SdHoareTripleChecker+Invalid, 2101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 794 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:37,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6425 Valid, 5945 Invalid, 2101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [794 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-18 14:52:37,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3680 states. [2024-11-18 14:52:37,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3680 to 3678. [2024-11-18 14:52:37,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 3002 states have (on average 1.215522984676882) internal successors, (3649), 3047 states have internal predecessors, (3649), 557 states have call successors, (557), 118 states have call predecessors, (557), 118 states have return successors, (556), 536 states have call predecessors, (556), 556 states have call successors, (556) [2024-11-18 14:52:37,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 4762 transitions. [2024-11-18 14:52:37,588 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 4762 transitions. Word has length 225 [2024-11-18 14:52:37,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:37,589 INFO L471 AbstractCegarLoop]: Abstraction has 3678 states and 4762 transitions. [2024-11-18 14:52:37,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:52:37,589 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 4762 transitions. [2024-11-18 14:52:37,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-18 14:52:37,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:37,592 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:37,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:52:37,592 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:37,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:37,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1565954151, now seen corresponding path program 1 times [2024-11-18 14:52:37,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:37,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117957412] [2024-11-18 14:52:37,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:37,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:38,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:38,372 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:38,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:38,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117957412] [2024-11-18 14:52:38,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117957412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:38,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:38,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:38,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462825878] [2024-11-18 14:52:38,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:38,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:38,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:38,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:38,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:38,374 INFO L87 Difference]: Start difference. First operand 3678 states and 4762 transitions. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:40,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:40,523 INFO L93 Difference]: Finished difference Result 7485 states and 9675 transitions. [2024-11-18 14:52:40,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:40,524 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 228 [2024-11-18 14:52:40,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:40,541 INFO L225 Difference]: With dead ends: 7485 [2024-11-18 14:52:40,542 INFO L226 Difference]: Without dead ends: 3812 [2024-11-18 14:52:40,555 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:40,556 INFO L432 NwaCegarLoop]: 3604 mSDtfsCounter, 5789 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 2021 mSolverCounterSat, 479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5789 SdHoareTripleChecker+Valid, 8166 SdHoareTripleChecker+Invalid, 2500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 479 IncrementalHoareTripleChecker+Valid, 2021 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:40,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5789 Valid, 8166 Invalid, 2500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [479 Valid, 2021 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-18 14:52:40,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3812 states. [2024-11-18 14:52:40,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3812 to 3676. [2024-11-18 14:52:40,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3676 states, 3001 states have (on average 1.2152615794735089) internal successors, (3647), 3046 states have internal predecessors, (3647), 556 states have call successors, (556), 118 states have call predecessors, (556), 118 states have return successors, (555), 535 states have call predecessors, (555), 555 states have call successors, (555) [2024-11-18 14:52:40,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3676 states to 3676 states and 4758 transitions. [2024-11-18 14:52:40,676 INFO L78 Accepts]: Start accepts. Automaton has 3676 states and 4758 transitions. Word has length 228 [2024-11-18 14:52:40,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:40,677 INFO L471 AbstractCegarLoop]: Abstraction has 3676 states and 4758 transitions. [2024-11-18 14:52:40,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:40,677 INFO L276 IsEmpty]: Start isEmpty. Operand 3676 states and 4758 transitions. [2024-11-18 14:52:40,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-18 14:52:40,679 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:40,679 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:40,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:52:40,680 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:40,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:40,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1521085613, now seen corresponding path program 1 times [2024-11-18 14:52:40,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:40,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713726096] [2024-11-18 14:52:40,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:40,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:41,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:41,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:41,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713726096] [2024-11-18 14:52:41,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713726096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:41,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:41,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:41,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697952792] [2024-11-18 14:52:41,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:41,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:41,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:41,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:41,615 INFO L87 Difference]: Start difference. First operand 3676 states and 4758 transitions. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:43,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:43,455 INFO L93 Difference]: Finished difference Result 7481 states and 9667 transitions. [2024-11-18 14:52:43,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:43,456 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 229 [2024-11-18 14:52:43,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:43,478 INFO L225 Difference]: With dead ends: 7481 [2024-11-18 14:52:43,478 INFO L226 Difference]: Without dead ends: 3810 [2024-11-18 14:52:43,492 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:43,493 INFO L432 NwaCegarLoop]: 3495 mSDtfsCounter, 4667 mSDsluCounter, 3585 mSDsCounter, 0 mSdLazyCounter, 1584 mSolverCounterSat, 244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4667 SdHoareTripleChecker+Valid, 7080 SdHoareTripleChecker+Invalid, 1828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 1584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:43,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4667 Valid, 7080 Invalid, 1828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 1584 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:52:43,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3810 states. [2024-11-18 14:52:43,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3810 to 3672. [2024-11-18 14:52:43,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3672 states, 2999 states have (on average 1.2147382460820273) internal successors, (3643), 3044 states have internal predecessors, (3643), 554 states have call successors, (554), 118 states have call predecessors, (554), 118 states have return successors, (553), 533 states have call predecessors, (553), 553 states have call successors, (553) [2024-11-18 14:52:43,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3672 states to 3672 states and 4750 transitions. [2024-11-18 14:52:43,630 INFO L78 Accepts]: Start accepts. Automaton has 3672 states and 4750 transitions. Word has length 229 [2024-11-18 14:52:43,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:43,631 INFO L471 AbstractCegarLoop]: Abstraction has 3672 states and 4750 transitions. [2024-11-18 14:52:43,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:43,631 INFO L276 IsEmpty]: Start isEmpty. Operand 3672 states and 4750 transitions. [2024-11-18 14:52:43,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-18 14:52:43,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:43,633 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:43,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:52:43,634 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:43,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:43,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1573884883, now seen corresponding path program 1 times [2024-11-18 14:52:43,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:43,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738064419] [2024-11-18 14:52:43,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:43,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:44,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:44,357 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:52:44,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:44,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738064419] [2024-11-18 14:52:44,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738064419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:44,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:44,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:52:44,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604497819] [2024-11-18 14:52:44,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:44,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:52:44,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:44,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:52:44,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:52:44,359 INFO L87 Difference]: Start difference. First operand 3672 states and 4750 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:46,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:52:46,186 INFO L93 Difference]: Finished difference Result 7337 states and 9499 transitions. [2024-11-18 14:52:46,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:52:46,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 230 [2024-11-18 14:52:46,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:52:46,201 INFO L225 Difference]: With dead ends: 7337 [2024-11-18 14:52:46,202 INFO L226 Difference]: Without dead ends: 3670 [2024-11-18 14:52:46,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:52:46,214 INFO L432 NwaCegarLoop]: 3469 mSDtfsCounter, 6624 mSDsluCounter, 2633 mSDsCounter, 0 mSdLazyCounter, 1386 mSolverCounterSat, 836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6624 SdHoareTripleChecker+Valid, 6102 SdHoareTripleChecker+Invalid, 2222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 836 IncrementalHoareTripleChecker+Valid, 1386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:52:46,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6624 Valid, 6102 Invalid, 2222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [836 Valid, 1386 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-18 14:52:46,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3670 states. [2024-11-18 14:52:46,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3670 to 3668. [2024-11-18 14:52:46,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 2997 states have (on average 1.2142142142142143) internal successors, (3639), 3042 states have internal predecessors, (3639), 552 states have call successors, (552), 118 states have call predecessors, (552), 118 states have return successors, (551), 531 states have call predecessors, (551), 551 states have call successors, (551) [2024-11-18 14:52:46,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 4742 transitions. [2024-11-18 14:52:46,327 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 4742 transitions. Word has length 230 [2024-11-18 14:52:46,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:52:46,328 INFO L471 AbstractCegarLoop]: Abstraction has 3668 states and 4742 transitions. [2024-11-18 14:52:46,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-18 14:52:46,328 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 4742 transitions. [2024-11-18 14:52:46,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-18 14:52:46,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:52:46,330 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:52:46,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:52:46,330 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:52:46,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:52:46,331 INFO L85 PathProgramCache]: Analyzing trace with hash 667088038, now seen corresponding path program 1 times [2024-11-18 14:52:46,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:52:46,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598944973] [2024-11-18 14:52:46,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:52:46,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:52:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:52:47,068 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:52:47,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:52:47,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598944973] [2024-11-18 14:52:47,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598944973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:52:47,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:52:47,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:52:47,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582604963] [2024-11-18 14:52:47,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:52:47,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:52:47,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:52:47,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:52:47,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:52:47,075 INFO L87 Difference]: Start difference. First operand 3668 states and 4742 transitions. Second operand has 5 states, 5 states have (on average 37.6) internal successors, (188), 5 states have internal predecessors, (188), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)