./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.4.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 436e6e57c04bd43264564f478c3aa92ec3799e6c36d71ae9bac6692f2873338f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:37:11,760 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:37:11,842 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:37:11,848 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:37:11,850 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:37:11,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:37:11,884 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:37:11,884 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:37:11,884 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:37:11,885 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:37:11,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:37:11,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:37:11,906 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:37:11,908 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:37:11,908 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:37:11,909 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:37:11,909 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:37:11,909 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:37:11,911 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:37:11,911 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:37:11,911 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:37:11,912 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:37:11,912 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:37:11,912 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:37:11,912 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:37:11,913 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:37:11,913 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:37:11,913 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:37:11,913 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:37:11,913 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:37:11,914 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:37:11,914 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:37:11,914 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:37:11,914 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:37:11,914 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:37:11,915 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:37:11,915 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:37:11,915 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:37:11,918 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:37:11,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:37:11,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:37:11,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:37:11,919 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 -> 436e6e57c04bd43264564f478c3aa92ec3799e6c36d71ae9bac6692f2873338f [2024-11-22 02:37:12,126 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:37:12,149 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:37:12,151 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:37:12,152 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:37:12,152 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:37:12,153 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c [2024-11-22 02:37:13,390 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:37:13,724 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:37:13,725 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.4.c [2024-11-22 02:37:13,749 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33f785771/bd26a81789ac497481f1fcc6b453b77b/FLAG74de3555d [2024-11-22 02:37:13,762 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/33f785771/bd26a81789ac497481f1fcc6b453b77b [2024-11-22 02:37:13,764 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:37:13,765 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:37:13,767 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:37:13,767 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:37:13,774 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:37:13,775 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:37:13" (1/1) ... [2024-11-22 02:37:13,775 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40902328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:13, skipping insertion in model container [2024-11-22 02:37:13,775 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:37:13" (1/1) ... [2024-11-22 02:37:13,831 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:37:14,013 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.4.c[1868,1881] [2024-11-22 02:37:14,469 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:37:14,493 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:37:14,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok4.i","-S") [42] [2024-11-22 02:37:14,508 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.4.c[1868,1881] [2024-11-22 02:37:14,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:37:14,699 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:37:14,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14 WrapperNode [2024-11-22 02:37:14,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:37:14,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:37:14,701 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:37:14,701 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:37:14,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:14,758 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:14,990 INFO L138 Inliner]: procedures = 99, calls = 2906, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8763 [2024-11-22 02:37:14,994 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:37:14,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:37:14,995 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:37:14,995 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:37:15,004 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,058 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,133 INFO L175 MemorySlicer]: Split 2508 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46, 57, 46]. 3 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 490 writes are split as follows [0, 7, 7, 7, 7, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6, 15, 6]. [2024-11-22 02:37:15,133 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,251 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,326 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,358 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,383 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,419 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:37:15,421 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:37:15,421 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:37:15,421 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:37:15,422 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (1/1) ... [2024-11-22 02:37:15,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:37:15,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:15,447 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-22 02:37:15,448 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-22 02:37:15,482 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2024-11-22 02:37:15,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2024-11-22 02:37:15,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 02:37:15,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 02:37:15,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-22 02:37:15,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-22 02:37:15,486 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-22 02:37:15,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2024-11-22 02:37:15,488 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2024-11-22 02:37:15,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2024-11-22 02:37:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-22 02:37:15,489 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-22 02:37:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2024-11-22 02:37:15,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2024-11-22 02:37:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2024-11-22 02:37:15,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2024-11-22 02:37:15,489 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2024-11-22 02:37:15,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2024-11-22 02:37:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2024-11-22 02:37:15,490 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2024-11-22 02:37:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2024-11-22 02:37:15,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2024-11-22 02:37:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2024-11-22 02:37:15,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2024-11-22 02:37:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 02:37:15,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 02:37:15,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 02:37:15,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-22 02:37:15,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-22 02:37:15,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2024-11-22 02:37:15,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-22 02:37:15,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2024-11-22 02:37:15,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2024-11-22 02:37:15,496 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2024-11-22 02:37:15,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2024-11-22 02:37:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2024-11-22 02:37:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2024-11-22 02:37:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2024-11-22 02:37:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2024-11-22 02:37:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2024-11-22 02:37:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2024-11-22 02:37:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-22 02:37:15,497 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-22 02:37:15,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:37:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-22 02:37:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-22 02:37:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2024-11-22 02:37:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2024-11-22 02:37:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2024-11-22 02:37:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2024-11-22 02:37:15,498 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2024-11-22 02:37:15,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2024-11-22 02:37:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-22 02:37:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-22 02:37:15,499 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2024-11-22 02:37:15,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2024-11-22 02:37:15,500 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-22 02:37:15,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-22 02:37:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2024-11-22 02:37:15,502 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2024-11-22 02:37:15,502 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2024-11-22 02:37:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2024-11-22 02:37:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2024-11-22 02:37:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2024-11-22 02:37:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2024-11-22 02:37:15,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2024-11-22 02:37:15,503 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2024-11-22 02:37:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2024-11-22 02:37:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2024-11-22 02:37:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2024-11-22 02:37:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-22 02:37:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2024-11-22 02:37:15,505 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2024-11-22 02:37:15,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2024-11-22 02:37:15,506 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2024-11-22 02:37:15,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2024-11-22 02:37:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2024-11-22 02:37:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2024-11-22 02:37:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2024-11-22 02:37:15,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 02:37:15,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 02:37:15,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 02:37:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 02:37:15,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 02:37:15,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-22 02:37:15,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-22 02:37:15,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2024-11-22 02:37:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2024-11-22 02:37:15,513 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:37:15,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:37:15,927 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:37:15,929 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:37:25,468 INFO L? ?]: Removed 946 outVars from TransFormulas that were not future-live. [2024-11-22 02:37:25,468 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:37:25,518 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:37:25,519 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 02:37:25,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:37:25 BoogieIcfgContainer [2024-11-22 02:37:25,519 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:37:25,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:37:25,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:37:25,525 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:37:25,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:37:13" (1/3) ... [2024-11-22 02:37:25,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2775d492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:37:25, skipping insertion in model container [2024-11-22 02:37:25,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:37:14" (2/3) ... [2024-11-22 02:37:25,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2775d492 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:37:25, skipping insertion in model container [2024-11-22 02:37:25,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:37:25" (3/3) ... [2024-11-22 02:37:25,528 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_ctm.4.c [2024-11-22 02:37:25,543 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:37:25,544 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:37:25,648 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:37:25,654 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;@8d0781f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:37:25,655 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:37:25,665 INFO L276 IsEmpty]: Start isEmpty. Operand has 2469 states, 2115 states have (on average 1.4799054373522458) internal successors, (3130), 2139 states have internal predecessors, (3130), 308 states have call successors, (308), 44 states have call predecessors, (308), 44 states have return successors, (308), 298 states have call predecessors, (308), 308 states have call successors, (308) [2024-11-22 02:37:25,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-22 02:37:25,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:25,679 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-22 02:37:25,680 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:25,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:25,684 INFO L85 PathProgramCache]: Analyzing trace with hash -958606310, now seen corresponding path program 1 times [2024-11-22 02:37:25,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:25,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132376971] [2024-11-22 02:37:25,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:25,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:26,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:26,759 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-22 02:37:26,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:26,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132376971] [2024-11-22 02:37:26,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132376971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:26,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:26,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 02:37:26,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626618418] [2024-11-22 02:37:26,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:26,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:37:26,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:26,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:37:26,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 02:37:26,800 INFO L87 Difference]: Start difference. First operand has 2469 states, 2115 states have (on average 1.4799054373522458) internal successors, (3130), 2139 states have internal predecessors, (3130), 308 states have call successors, (308), 44 states have call predecessors, (308), 44 states have return successors, (308), 298 states have call predecessors, (308), 308 states have call successors, (308) 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-22 02:37:27,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:27,028 INFO L93 Difference]: Finished difference Result 4929 states and 7742 transitions. [2024-11-22 02:37:27,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:37:27,030 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-22 02:37:27,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:27,065 INFO L225 Difference]: With dead ends: 4929 [2024-11-22 02:37:27,065 INFO L226 Difference]: Without dead ends: 2456 [2024-11-22 02:37:27,101 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-22 02:37:27,107 INFO L432 NwaCegarLoop]: 3050 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, 3050 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-22 02:37:27,108 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3050 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:37:27,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2456 states. [2024-11-22 02:37:27,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2456 to 2456. [2024-11-22 02:37:27,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 2103 states have (on average 1.1535901093675702) internal successors, (2426), 2127 states have internal predecessors, (2426), 308 states have call successors, (308), 44 states have call predecessors, (308), 44 states have return successors, (307), 297 states have call predecessors, (307), 307 states have call successors, (307) [2024-11-22 02:37:27,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3041 transitions. [2024-11-22 02:37:27,329 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3041 transitions. Word has length 148 [2024-11-22 02:37:27,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:27,330 INFO L471 AbstractCegarLoop]: Abstraction has 2456 states and 3041 transitions. [2024-11-22 02:37:27,330 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-22 02:37:27,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3041 transitions. [2024-11-22 02:37:27,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-22 02:37:27,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:27,340 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-22 02:37:27,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 02:37:27,340 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:27,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:27,341 INFO L85 PathProgramCache]: Analyzing trace with hash -276931705, now seen corresponding path program 1 times [2024-11-22 02:37:27,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:27,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600631421] [2024-11-22 02:37:27,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:27,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:28,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:28,931 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-22 02:37:28,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:28,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600631421] [2024-11-22 02:37:28,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600631421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:28,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:28,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:37:28,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336718415] [2024-11-22 02:37:28,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:28,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:37:28,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:28,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:37:28,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:28,935 INFO L87 Difference]: Start difference. First operand 2456 states and 3041 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-22 02:37:31,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:31,697 INFO L93 Difference]: Finished difference Result 5566 states and 6995 transitions. [2024-11-22 02:37:31,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:31,698 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-22 02:37:31,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:31,719 INFO L225 Difference]: With dead ends: 5566 [2024-11-22 02:37:31,719 INFO L226 Difference]: Without dead ends: 3115 [2024-11-22 02:37:31,744 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-22 02:37:31,746 INFO L432 NwaCegarLoop]: 3655 mSDtfsCounter, 3891 mSDsluCounter, 5596 mSDsCounter, 0 mSdLazyCounter, 2558 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3891 SdHoareTripleChecker+Valid, 9251 SdHoareTripleChecker+Invalid, 2569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:31,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3891 Valid, 9251 Invalid, 2569 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 2558 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-22 02:37:31,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3115 states. [2024-11-22 02:37:31,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3115 to 2979. [2024-11-22 02:37:31,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2478 states have (on average 1.1864406779661016) internal successors, (2940), 2508 states have internal predecessors, (2940), 423 states have call successors, (423), 77 states have call predecessors, (423), 77 states have return successors, (422), 408 states have call predecessors, (422), 422 states have call successors, (422) [2024-11-22 02:37:31,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 3785 transitions. [2024-11-22 02:37:31,857 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 3785 transitions. Word has length 208 [2024-11-22 02:37:31,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:31,858 INFO L471 AbstractCegarLoop]: Abstraction has 2979 states and 3785 transitions. [2024-11-22 02:37:31,858 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-22 02:37:31,858 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 3785 transitions. [2024-11-22 02:37:31,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-22 02:37:31,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:31,866 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-22 02:37:31,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:37:31,867 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:31,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:31,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1847461033, now seen corresponding path program 1 times [2024-11-22 02:37:31,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:31,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404692590] [2024-11-22 02:37:31,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:31,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:32,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:32,996 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-22 02:37:32,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:32,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404692590] [2024-11-22 02:37:32,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404692590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:32,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:32,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:37:32,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187541141] [2024-11-22 02:37:32,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:32,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:37:32,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:32,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:37:32,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:33,000 INFO L87 Difference]: Start difference. First operand 2979 states and 3785 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-22 02:37:35,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:35,111 INFO L93 Difference]: Finished difference Result 6465 states and 8276 transitions. [2024-11-22 02:37:35,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:35,112 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-22 02:37:35,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:35,133 INFO L225 Difference]: With dead ends: 6465 [2024-11-22 02:37:35,133 INFO L226 Difference]: Without dead ends: 3491 [2024-11-22 02:37:35,151 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-22 02:37:35,152 INFO L432 NwaCegarLoop]: 3532 mSDtfsCounter, 6685 mSDsluCounter, 2729 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 801 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6685 SdHoareTripleChecker+Valid, 6261 SdHoareTripleChecker+Invalid, 2098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 801 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:35,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6685 Valid, 6261 Invalid, 2098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [801 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-22 02:37:35,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2024-11-22 02:37:35,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3353. [2024-11-22 02:37:35,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3353 states, 2754 states have (on average 1.2058823529411764) internal successors, (3321), 2793 states have internal predecessors, (3321), 500 states have call successors, (500), 98 states have call predecessors, (500), 98 states have return successors, (499), 481 states have call predecessors, (499), 499 states have call successors, (499) [2024-11-22 02:37:35,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3353 states to 3353 states and 4320 transitions. [2024-11-22 02:37:35,290 INFO L78 Accepts]: Start accepts. Automaton has 3353 states and 4320 transitions. Word has length 209 [2024-11-22 02:37:35,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:35,292 INFO L471 AbstractCegarLoop]: Abstraction has 3353 states and 4320 transitions. [2024-11-22 02:37:35,292 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-22 02:37:35,293 INFO L276 IsEmpty]: Start isEmpty. Operand 3353 states and 4320 transitions. [2024-11-22 02:37:35,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-22 02:37:35,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:35,297 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-22 02:37:35,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:37:35,297 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:35,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:35,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1685043674, now seen corresponding path program 1 times [2024-11-22 02:37:35,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:35,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004333961] [2024-11-22 02:37:35,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:35,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:35,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:36,918 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-22 02:37:36,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:36,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004333961] [2024-11-22 02:37:36,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004333961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:36,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:36,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:37:36,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640494900] [2024-11-22 02:37:36,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:36,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:36,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:36,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:36,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:37:36,920 INFO L87 Difference]: Start difference. First operand 3353 states and 4320 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-22 02:37:39,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:39,061 INFO L93 Difference]: Finished difference Result 7075 states and 9180 transitions. [2024-11-22 02:37:39,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:39,062 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-22 02:37:39,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:39,084 INFO L225 Difference]: With dead ends: 7075 [2024-11-22 02:37:39,085 INFO L226 Difference]: Without dead ends: 3727 [2024-11-22 02:37:39,098 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-22 02:37:39,099 INFO L432 NwaCegarLoop]: 3426 mSDtfsCounter, 5712 mSDsluCounter, 2607 mSDsCounter, 0 mSdLazyCounter, 1333 mSolverCounterSat, 581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5712 SdHoareTripleChecker+Valid, 6033 SdHoareTripleChecker+Invalid, 1914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 581 IncrementalHoareTripleChecker+Valid, 1333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:39,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5712 Valid, 6033 Invalid, 1914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [581 Valid, 1333 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-22 02:37:39,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3727 states. [2024-11-22 02:37:39,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3727 to 3725. [2024-11-22 02:37:39,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3725 states, 3029 states have (on average 1.2218553978210631) internal successors, (3701), 3074 states have internal predecessors, (3701), 577 states have call successors, (577), 118 states have call predecessors, (577), 118 states have return successors, (576), 556 states have call predecessors, (576), 576 states have call successors, (576) [2024-11-22 02:37:39,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3725 states to 3725 states and 4854 transitions. [2024-11-22 02:37:39,219 INFO L78 Accepts]: Start accepts. Automaton has 3725 states and 4854 transitions. Word has length 205 [2024-11-22 02:37:39,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:39,220 INFO L471 AbstractCegarLoop]: Abstraction has 3725 states and 4854 transitions. [2024-11-22 02:37:39,220 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-22 02:37:39,220 INFO L276 IsEmpty]: Start isEmpty. Operand 3725 states and 4854 transitions. [2024-11-22 02:37:39,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-22 02:37:39,223 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:39,223 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-22 02:37:39,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:37:39,224 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:39,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:39,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1779232255, now seen corresponding path program 1 times [2024-11-22 02:37:39,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:39,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053206145] [2024-11-22 02:37:39,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:39,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:39,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:40,012 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-22 02:37:40,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:40,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053206145] [2024-11-22 02:37:40,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053206145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:40,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056779836] [2024-11-22 02:37:40,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:40,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:40,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:40,016 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-22 02:37:40,017 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-22 02:37:41,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:41,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 02:37:41,165 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:41,272 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-22 02:37:41,272 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:41,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056779836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:41,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:41,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:41,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509908645] [2024-11-22 02:37:41,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:41,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:41,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:41,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:41,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:41,274 INFO L87 Difference]: Start difference. First operand 3725 states and 4854 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-22 02:37:42,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:42,928 INFO L93 Difference]: Finished difference Result 7682 states and 9997 transitions. [2024-11-22 02:37:42,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:42,929 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-22 02:37:42,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:42,949 INFO L225 Difference]: With dead ends: 7682 [2024-11-22 02:37:42,950 INFO L226 Difference]: Without dead ends: 3848 [2024-11-22 02:37:42,965 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-22 02:37:42,966 INFO L432 NwaCegarLoop]: 3604 mSDtfsCounter, 1465 mSDsluCounter, 6346 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 9950 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.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:42,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 9950 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 02:37:42,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3848 states. [2024-11-22 02:37:43,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3848 to 3712. [2024-11-22 02:37:43,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3712 states, 3021 states have (on average 1.2204568023833169) internal successors, (3687), 3066 states have internal predecessors, (3687), 572 states have call successors, (572), 118 states have call predecessors, (572), 118 states have return successors, (571), 551 states have call predecessors, (571), 571 states have call successors, (571) [2024-11-22 02:37:43,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3712 states to 3712 states and 4830 transitions. [2024-11-22 02:37:43,078 INFO L78 Accepts]: Start accepts. Automaton has 3712 states and 4830 transitions. Word has length 208 [2024-11-22 02:37:43,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:43,078 INFO L471 AbstractCegarLoop]: Abstraction has 3712 states and 4830 transitions. [2024-11-22 02:37:43,078 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-22 02:37:43,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3712 states and 4830 transitions. [2024-11-22 02:37:43,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-22 02:37:43,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:43,082 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-22 02:37:43,099 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-22 02:37:43,283 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-22 02:37:43,283 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:43,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:43,284 INFO L85 PathProgramCache]: Analyzing trace with hash -59740356, now seen corresponding path program 1 times [2024-11-22 02:37:43,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:43,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917533148] [2024-11-22 02:37:43,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:43,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:43,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:44,107 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-22 02:37:44,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:44,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917533148] [2024-11-22 02:37:44,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917533148] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:44,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895730168] [2024-11-22 02:37:44,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:44,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:44,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:44,110 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-22 02:37:44,111 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-22 02:37:45,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:45,157 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:45,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:45,258 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-22 02:37:45,259 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:45,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895730168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:45,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:45,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:45,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41128251] [2024-11-22 02:37:45,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:45,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:45,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:45,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:45,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:45,261 INFO L87 Difference]: Start difference. First operand 3712 states and 4830 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-22 02:37:46,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:46,317 INFO L93 Difference]: Finished difference Result 7613 states and 9892 transitions. [2024-11-22 02:37:46,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:46,318 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-22 02:37:46,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:46,337 INFO L225 Difference]: With dead ends: 7613 [2024-11-22 02:37:46,337 INFO L226 Difference]: Without dead ends: 3840 [2024-11-22 02:37:46,353 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-22 02:37:46,354 INFO L432 NwaCegarLoop]: 3578 mSDtfsCounter, 1205 mSDsluCounter, 8716 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 12294 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:46,354 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 12294 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 02:37:46,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3840 states. [2024-11-22 02:37:46,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3840 to 3702. [2024-11-22 02:37:46,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3702 states, 3015 states have (on average 1.2192371475953565) internal successors, (3676), 3060 states have internal predecessors, (3676), 568 states have call successors, (568), 118 states have call predecessors, (568), 118 states have return successors, (567), 547 states have call predecessors, (567), 567 states have call successors, (567) [2024-11-22 02:37:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3702 states to 3702 states and 4811 transitions. [2024-11-22 02:37:46,470 INFO L78 Accepts]: Start accepts. Automaton has 3702 states and 4811 transitions. Word has length 209 [2024-11-22 02:37:46,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:46,471 INFO L471 AbstractCegarLoop]: Abstraction has 3702 states and 4811 transitions. [2024-11-22 02:37:46,471 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-22 02:37:46,472 INFO L276 IsEmpty]: Start isEmpty. Operand 3702 states and 4811 transitions. [2024-11-22 02:37:46,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 02:37:46,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:46,477 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-22 02:37:46,494 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-22 02:37:46,677 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-22 02:37:46,678 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:46,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:46,679 INFO L85 PathProgramCache]: Analyzing trace with hash 549106331, now seen corresponding path program 1 times [2024-11-22 02:37:46,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:46,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178311588] [2024-11-22 02:37:46,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:46,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:47,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:47,488 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-22 02:37:47,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:47,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178311588] [2024-11-22 02:37:47,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178311588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:47,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905850532] [2024-11-22 02:37:47,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:47,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:47,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:47,492 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-22 02:37:47,493 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-22 02:37:48,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:48,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:48,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:48,770 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-22 02:37:48,771 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:48,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905850532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:48,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:48,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:48,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609955975] [2024-11-22 02:37:48,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:48,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:48,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:48,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:48,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:48,772 INFO L87 Difference]: Start difference. First operand 3702 states and 4811 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-22 02:37:50,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:50,070 INFO L93 Difference]: Finished difference Result 8202 states and 10659 transitions. [2024-11-22 02:37:50,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:37:50,070 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-22 02:37:50,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:50,094 INFO L225 Difference]: With dead ends: 8202 [2024-11-22 02:37:50,094 INFO L226 Difference]: Without dead ends: 4505 [2024-11-22 02:37:50,112 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-22 02:37:50,113 INFO L432 NwaCegarLoop]: 3936 mSDtfsCounter, 1718 mSDsluCounter, 7019 mSDsCounter, 0 mSdLazyCounter, 1481 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1718 SdHoareTripleChecker+Valid, 10955 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:50,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1718 Valid, 10955 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1481 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-22 02:37:50,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4505 states. [2024-11-22 02:37:50,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4505 to 4176. [2024-11-22 02:37:50,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4176 states, 3357 states have (on average 1.2347333929103366) internal successors, (4145), 3413 states have internal predecessors, (4145), 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-22 02:37:50,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4176 states to 4176 states and 5497 transitions. [2024-11-22 02:37:50,259 INFO L78 Accepts]: Start accepts. Automaton has 4176 states and 5497 transitions. Word has length 210 [2024-11-22 02:37:50,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:50,260 INFO L471 AbstractCegarLoop]: Abstraction has 4176 states and 5497 transitions. [2024-11-22 02:37:50,260 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-22 02:37:50,261 INFO L276 IsEmpty]: Start isEmpty. Operand 4176 states and 5497 transitions. [2024-11-22 02:37:50,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 02:37:50,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:50,266 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-22 02:37:50,279 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-22 02:37:50,467 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-22 02:37:50,468 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:50,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:50,468 INFO L85 PathProgramCache]: Analyzing trace with hash -24421537, now seen corresponding path program 1 times [2024-11-22 02:37:50,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:50,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701170187] [2024-11-22 02:37:50,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:50,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:50,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:51,255 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-22 02:37:51,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:51,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701170187] [2024-11-22 02:37:51,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701170187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:37:51,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579279161] [2024-11-22 02:37:51,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:51,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:37:51,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:37:51,260 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-22 02:37:51,262 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-22 02:37:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:52,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:37:52,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:37:52,407 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-22 02:37:52,408 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:37:52,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579279161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:52,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:37:52,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:37:52,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000301378] [2024-11-22 02:37:52,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:52,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:37:52,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:52,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:37:52,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:37:52,410 INFO L87 Difference]: Start difference. First operand 4176 states and 5497 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-22 02:37:53,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:53,508 INFO L93 Difference]: Finished difference Result 8349 states and 11000 transitions. [2024-11-22 02:37:53,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:53,512 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-22 02:37:53,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:53,543 INFO L225 Difference]: With dead ends: 8349 [2024-11-22 02:37:53,544 INFO L226 Difference]: Without dead ends: 4178 [2024-11-22 02:37:53,559 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-22 02:37:53,560 INFO L432 NwaCegarLoop]: 2953 mSDtfsCounter, 1039 mSDsluCounter, 5769 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 8722 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:53,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 8722 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-22 02:37:53,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4178 states. [2024-11-22 02:37:53,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4178 to 4176. [2024-11-22 02:37:53,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4176 states, 3357 states have (on average 1.2344355078939528) internal successors, (4144), 3413 states have internal predecessors, (4144), 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-22 02:37:53,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4176 states to 4176 states and 5496 transitions. [2024-11-22 02:37:53,700 INFO L78 Accepts]: Start accepts. Automaton has 4176 states and 5496 transitions. Word has length 210 [2024-11-22 02:37:53,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:53,700 INFO L471 AbstractCegarLoop]: Abstraction has 4176 states and 5496 transitions. [2024-11-22 02:37:53,700 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-22 02:37:53,701 INFO L276 IsEmpty]: Start isEmpty. Operand 4176 states and 5496 transitions. [2024-11-22 02:37:53,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-22 02:37:53,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:53,707 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-22 02:37:53,724 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 02:37:53,908 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-22 02:37:53,908 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:53,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:53,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1723333477, now seen corresponding path program 1 times [2024-11-22 02:37:53,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:53,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549030441] [2024-11-22 02:37:53,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:53,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:54,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:54,715 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-22 02:37:54,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:54,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549030441] [2024-11-22 02:37:54,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549030441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:54,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:54,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:37:54,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833747742] [2024-11-22 02:37:54,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:54,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:37:54,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:54,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:37:54,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:54,717 INFO L87 Difference]: Start difference. First operand 4176 states and 5496 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-22 02:37:56,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:56,651 INFO L93 Difference]: Finished difference Result 7867 states and 10296 transitions. [2024-11-22 02:37:56,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:56,651 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-22 02:37:56,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:56,668 INFO L225 Difference]: With dead ends: 7867 [2024-11-22 02:37:56,668 INFO L226 Difference]: Without dead ends: 3696 [2024-11-22 02:37:56,684 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-22 02:37:56,685 INFO L432 NwaCegarLoop]: 3496 mSDtfsCounter, 4661 mSDsluCounter, 3454 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4661 SdHoareTripleChecker+Valid, 6950 SdHoareTripleChecker+Invalid, 2107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:56,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4661 Valid, 6950 Invalid, 2107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 1801 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-22 02:37:56,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2024-11-22 02:37:56,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3694. [2024-11-22 02:37:56,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3694 states, 3010 states have (on average 1.217607973421927) internal successors, (3665), 3055 states have internal predecessors, (3665), 565 states have call successors, (565), 118 states have call predecessors, (565), 118 states have return successors, (564), 544 states have call predecessors, (564), 564 states have call successors, (564) [2024-11-22 02:37:56,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4794 transitions. [2024-11-22 02:37:56,803 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4794 transitions. Word has length 220 [2024-11-22 02:37:56,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:56,803 INFO L471 AbstractCegarLoop]: Abstraction has 3694 states and 4794 transitions. [2024-11-22 02:37:56,804 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-22 02:37:56,804 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4794 transitions. [2024-11-22 02:37:56,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-22 02:37:56,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:37:56,807 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:37:56,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:37:56,808 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:37:56,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:37:56,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1266910840, now seen corresponding path program 1 times [2024-11-22 02:37:56,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:37:56,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886003939] [2024-11-22 02:37:56,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:37:56,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:37:57,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:37:57,728 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 02:37:57,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:37:57,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886003939] [2024-11-22 02:37:57,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886003939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:37:57,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:37:57,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:37:57,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263019026] [2024-11-22 02:37:57,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:37:57,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:37:57,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:37:57,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:37:57,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:37:57,731 INFO L87 Difference]: Start difference. First operand 3694 states and 4794 transitions. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-22 02:37:59,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:37:59,839 INFO L93 Difference]: Finished difference Result 7385 states and 9593 transitions. [2024-11-22 02:37:59,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:37:59,839 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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 220 [2024-11-22 02:37:59,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:37:59,857 INFO L225 Difference]: With dead ends: 7385 [2024-11-22 02:37:59,857 INFO L226 Difference]: Without dead ends: 3696 [2024-11-22 02:37:59,875 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-22 02:37:59,875 INFO L432 NwaCegarLoop]: 3402 mSDtfsCounter, 3636 mSDsluCounter, 5186 mSDsCounter, 0 mSdLazyCounter, 2382 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3636 SdHoareTripleChecker+Valid, 8588 SdHoareTripleChecker+Invalid, 2391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-22 02:37:59,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3636 Valid, 8588 Invalid, 2391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2382 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-22 02:37:59,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2024-11-22 02:37:59,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3694. [2024-11-22 02:37:59,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3694 states, 3010 states have (on average 1.2172757475083056) internal successors, (3664), 3055 states have internal predecessors, (3664), 565 states have call successors, (565), 118 states have call predecessors, (565), 118 states have return successors, (564), 544 states have call predecessors, (564), 564 states have call successors, (564) [2024-11-22 02:37:59,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4793 transitions. [2024-11-22 02:37:59,997 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4793 transitions. Word has length 220 [2024-11-22 02:37:59,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:37:59,997 INFO L471 AbstractCegarLoop]: Abstraction has 3694 states and 4793 transitions. [2024-11-22 02:37:59,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-22 02:37:59,998 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4793 transitions. [2024-11-22 02:38:00,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-22 02:38:00,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:00,001 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:00,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:38:00,001 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:00,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:00,002 INFO L85 PathProgramCache]: Analyzing trace with hash -2125021893, now seen corresponding path program 1 times [2024-11-22 02:38:00,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:00,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533433536] [2024-11-22 02:38:00,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:00,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:00,742 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 02:38:00,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:00,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533433536] [2024-11-22 02:38:00,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533433536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:00,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:00,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:00,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475944166] [2024-11-22 02:38:00,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:00,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:00,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:00,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:00,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:00,744 INFO L87 Difference]: Start difference. First operand 3694 states and 4793 transitions. Second operand has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-22 02:38:02,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:02,407 INFO L93 Difference]: Finished difference Result 7517 states and 9739 transitions. [2024-11-22 02:38:02,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:38:02,408 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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 223 [2024-11-22 02:38:02,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:02,425 INFO L225 Difference]: With dead ends: 7517 [2024-11-22 02:38:02,425 INFO L226 Difference]: Without dead ends: 3828 [2024-11-22 02:38:02,440 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-22 02:38:02,440 INFO L432 NwaCegarLoop]: 3631 mSDtfsCounter, 6933 mSDsluCounter, 2782 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6933 SdHoareTripleChecker+Valid, 6413 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 850 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:02,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6933 Valid, 6413 Invalid, 2257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [850 Valid, 1407 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-22 02:38:02,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3828 states. [2024-11-22 02:38:02,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3828 to 3692. [2024-11-22 02:38:02,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3692 states, 3009 states have (on average 1.217015619807245) internal successors, (3662), 3054 states have internal predecessors, (3662), 564 states have call successors, (564), 118 states have call predecessors, (564), 118 states have return successors, (563), 543 states have call predecessors, (563), 563 states have call successors, (563) [2024-11-22 02:38:02,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3692 states to 3692 states and 4789 transitions. [2024-11-22 02:38:02,566 INFO L78 Accepts]: Start accepts. Automaton has 3692 states and 4789 transitions. Word has length 223 [2024-11-22 02:38:02,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:02,567 INFO L471 AbstractCegarLoop]: Abstraction has 3692 states and 4789 transitions. [2024-11-22 02:38:02,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-22 02:38:02,567 INFO L276 IsEmpty]: Start isEmpty. Operand 3692 states and 4789 transitions. [2024-11-22 02:38:02,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-22 02:38:02,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:02,570 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:02,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 02:38:02,570 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:02,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:02,571 INFO L85 PathProgramCache]: Analyzing trace with hash 829666504, now seen corresponding path program 1 times [2024-11-22 02:38:02,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:02,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398272941] [2024-11-22 02:38:02,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:02,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:02,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:03,354 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-22 02:38:03,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:03,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398272941] [2024-11-22 02:38:03,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398272941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:03,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:03,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:03,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384170783] [2024-11-22 02:38:03,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:03,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:03,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:03,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:03,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:03,356 INFO L87 Difference]: Start difference. First operand 3692 states and 4789 transitions. Second operand has 6 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 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-22 02:38:05,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:05,006 INFO L93 Difference]: Finished difference Result 7513 states and 9731 transitions. [2024-11-22 02:38:05,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:38:05,006 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 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 224 [2024-11-22 02:38:05,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:05,025 INFO L225 Difference]: With dead ends: 7513 [2024-11-22 02:38:05,025 INFO L226 Difference]: Without dead ends: 3826 [2024-11-22 02:38:05,040 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-22 02:38:05,041 INFO L432 NwaCegarLoop]: 3509 mSDtfsCounter, 3733 mSDsluCounter, 5440 mSDsCounter, 0 mSdLazyCounter, 2311 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3733 SdHoareTripleChecker+Valid, 8949 SdHoareTripleChecker+Invalid, 2321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:05,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3733 Valid, 8949 Invalid, 2321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2311 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 02:38:05,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3826 states. [2024-11-22 02:38:05,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3826 to 3688. [2024-11-22 02:38:05,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3688 states, 3007 states have (on average 1.2164948453608246) internal successors, (3658), 3052 states have internal predecessors, (3658), 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-22 02:38:05,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3688 states to 3688 states and 4781 transitions. [2024-11-22 02:38:05,167 INFO L78 Accepts]: Start accepts. Automaton has 3688 states and 4781 transitions. Word has length 224 [2024-11-22 02:38:05,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:05,167 INFO L471 AbstractCegarLoop]: Abstraction has 3688 states and 4781 transitions. [2024-11-22 02:38:05,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 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-22 02:38:05,167 INFO L276 IsEmpty]: Start isEmpty. Operand 3688 states and 4781 transitions. [2024-11-22 02:38:05,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-22 02:38:05,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:05,171 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2024-11-22 02:38:05,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:38:05,171 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:05,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:05,171 INFO L85 PathProgramCache]: Analyzing trace with hash -2138088427, now seen corresponding path program 1 times [2024-11-22 02:38:05,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:05,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743877145] [2024-11-22 02:38:05,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:05,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:05,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:05,932 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-22 02:38:05,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:05,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743877145] [2024-11-22 02:38:05,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743877145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:05,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:05,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:05,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664152043] [2024-11-22 02:38:05,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:05,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:05,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:05,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:05,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:05,935 INFO L87 Difference]: Start difference. First operand 3688 states and 4781 transitions. Second operand has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-22 02:38:07,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:07,737 INFO L93 Difference]: Finished difference Result 7369 states and 9563 transitions. [2024-11-22 02:38:07,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:38:07,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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 225 [2024-11-22 02:38:07,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:07,756 INFO L225 Difference]: With dead ends: 7369 [2024-11-22 02:38:07,756 INFO L226 Difference]: Without dead ends: 3686 [2024-11-22 02:38:07,770 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-22 02:38:07,771 INFO L432 NwaCegarLoop]: 3487 mSDtfsCounter, 5742 mSDsluCounter, 4481 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5742 SdHoareTripleChecker+Valid, 7968 SdHoareTripleChecker+Invalid, 2655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 549 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:07,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5742 Valid, 7968 Invalid, 2655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [549 Valid, 2106 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-22 02:38:07,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2024-11-22 02:38:07,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3684. [2024-11-22 02:38:07,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 3005 states have (on average 1.2159733777038269) internal successors, (3654), 3050 states have internal predecessors, (3654), 560 states have call successors, (560), 118 states have call predecessors, (560), 118 states have return successors, (559), 539 states have call predecessors, (559), 559 states have call successors, (559) [2024-11-22 02:38:07,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 4773 transitions. [2024-11-22 02:38:07,888 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 4773 transitions. Word has length 225 [2024-11-22 02:38:07,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:07,889 INFO L471 AbstractCegarLoop]: Abstraction has 3684 states and 4773 transitions. [2024-11-22 02:38:07,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.833333333333332) internal successors, (191), 6 states have internal predecessors, (191), 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-22 02:38:07,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 4773 transitions. [2024-11-22 02:38:07,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2024-11-22 02:38:07,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:07,893 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:07,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 02:38:07,893 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:07,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:07,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1089274875, now seen corresponding path program 1 times [2024-11-22 02:38:07,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:07,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43852887] [2024-11-22 02:38:07,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:07,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:08,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:08,834 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 02:38:08,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:08,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43852887] [2024-11-22 02:38:08,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43852887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:08,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:08,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:08,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756224148] [2024-11-22 02:38:08,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:08,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:08,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:08,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:08,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:08,836 INFO L87 Difference]: Start difference. First operand 3684 states and 4773 transitions. Second operand has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 02:38:10,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:10,356 INFO L93 Difference]: Finished difference Result 7365 states and 9551 transitions. [2024-11-22 02:38:10,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:38:10,357 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 225 [2024-11-22 02:38:10,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:10,373 INFO L225 Difference]: With dead ends: 7365 [2024-11-22 02:38:10,373 INFO L226 Difference]: Without dead ends: 3686 [2024-11-22 02:38:10,387 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-22 02:38:10,387 INFO L432 NwaCegarLoop]: 3381 mSDtfsCounter, 6439 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6439 SdHoareTripleChecker+Valid, 5959 SdHoareTripleChecker+Invalid, 2113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:10,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6439 Valid, 5959 Invalid, 2113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [800 Valid, 1313 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 02:38:10,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3686 states. [2024-11-22 02:38:10,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3686 to 3684. [2024-11-22 02:38:10,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 3005 states have (on average 1.2156405990016639) internal successors, (3653), 3050 states have internal predecessors, (3653), 560 states have call successors, (560), 118 states have call predecessors, (560), 118 states have return successors, (559), 539 states have call predecessors, (559), 559 states have call successors, (559) [2024-11-22 02:38:10,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 4772 transitions. [2024-11-22 02:38:10,508 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 4772 transitions. Word has length 225 [2024-11-22 02:38:10,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:10,508 INFO L471 AbstractCegarLoop]: Abstraction has 3684 states and 4772 transitions. [2024-11-22 02:38:10,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 02:38:10,509 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 4772 transitions. [2024-11-22 02:38:10,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-22 02:38:10,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:10,512 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:10,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:38:10,512 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:10,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:10,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1863081998, now seen corresponding path program 1 times [2024-11-22 02:38:10,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:10,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835526136] [2024-11-22 02:38:10,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:10,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:10,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:11,212 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 02:38:11,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:11,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835526136] [2024-11-22 02:38:11,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835526136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:11,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:11,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:11,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303652560] [2024-11-22 02:38:11,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:11,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:11,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:11,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:11,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:11,215 INFO L87 Difference]: Start difference. First operand 3684 states and 4772 transitions. Second operand has 6 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 02:38:12,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:12,970 INFO L93 Difference]: Finished difference Result 7497 states and 9697 transitions. [2024-11-22 02:38:12,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:38:12,970 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 228 [2024-11-22 02:38:12,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:12,986 INFO L225 Difference]: With dead ends: 7497 [2024-11-22 02:38:12,986 INFO L226 Difference]: Without dead ends: 3818 [2024-11-22 02:38:13,000 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-22 02:38:13,001 INFO L432 NwaCegarLoop]: 3610 mSDtfsCounter, 5797 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 2029 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5797 SdHoareTripleChecker+Valid, 8176 SdHoareTripleChecker+Invalid, 2512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 2029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:13,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5797 Valid, 8176 Invalid, 2512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 2029 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-22 02:38:13,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3818 states. [2024-11-22 02:38:13,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3818 to 3682. [2024-11-22 02:38:13,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3682 states, 3004 states have (on average 1.2153794940079894) internal successors, (3651), 3049 states have internal predecessors, (3651), 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-22 02:38:13,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3682 states to 3682 states and 4768 transitions. [2024-11-22 02:38:13,122 INFO L78 Accepts]: Start accepts. Automaton has 3682 states and 4768 transitions. Word has length 228 [2024-11-22 02:38:13,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:13,123 INFO L471 AbstractCegarLoop]: Abstraction has 3682 states and 4768 transitions. [2024-11-22 02:38:13,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.166666666666664) internal successors, (193), 6 states have internal predecessors, (193), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 02:38:13,123 INFO L276 IsEmpty]: Start isEmpty. Operand 3682 states and 4768 transitions. [2024-11-22 02:38:13,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-22 02:38:13,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:13,126 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:13,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:38:13,126 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:13,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:13,127 INFO L85 PathProgramCache]: Analyzing trace with hash 1977354724, now seen corresponding path program 1 times [2024-11-22 02:38:13,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:13,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451796937] [2024-11-22 02:38:13,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:13,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:13,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:13,896 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-22 02:38:13,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:13,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451796937] [2024-11-22 02:38:13,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451796937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:13,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:13,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:13,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388123440] [2024-11-22 02:38:13,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:13,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:13,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:13,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:13,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:13,900 INFO L87 Difference]: Start difference. First operand 3682 states and 4768 transitions. Second operand has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 02:38:15,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:15,548 INFO L93 Difference]: Finished difference Result 7493 states and 9689 transitions. [2024-11-22 02:38:15,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:38:15,548 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 229 [2024-11-22 02:38:15,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:15,565 INFO L225 Difference]: With dead ends: 7493 [2024-11-22 02:38:15,566 INFO L226 Difference]: Without dead ends: 3816 [2024-11-22 02:38:15,579 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-22 02:38:15,580 INFO L432 NwaCegarLoop]: 3501 mSDtfsCounter, 5702 mSDsluCounter, 4541 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 546 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5702 SdHoareTripleChecker+Valid, 8042 SdHoareTripleChecker+Invalid, 2527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 546 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:15,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5702 Valid, 8042 Invalid, 2527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [546 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-22 02:38:15,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3816 states. [2024-11-22 02:38:15,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3816 to 3678. [2024-11-22 02:38:15,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3678 states, 3002 states have (on average 1.2148567621585609) internal successors, (3647), 3047 states have internal predecessors, (3647), 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-22 02:38:15,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 4760 transitions. [2024-11-22 02:38:15,696 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 4760 transitions. Word has length 229 [2024-11-22 02:38:15,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:15,696 INFO L471 AbstractCegarLoop]: Abstraction has 3678 states and 4760 transitions. [2024-11-22 02:38:15,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 02:38:15,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 4760 transitions. [2024-11-22 02:38:15,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-22 02:38:15,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:15,699 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:15,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:38:15,700 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:15,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:15,700 INFO L85 PathProgramCache]: Analyzing trace with hash -479203884, now seen corresponding path program 1 times [2024-11-22 02:38:15,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:15,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431233955] [2024-11-22 02:38:15,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:15,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:16,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:16,429 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-22 02:38:16,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:16,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431233955] [2024-11-22 02:38:16,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431233955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:16,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:16,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:38:16,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399489223] [2024-11-22 02:38:16,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:16,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:38:16,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:16,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:38:16,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:16,431 INFO L87 Difference]: Start difference. First operand 3678 states and 4760 transitions. Second operand has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 02:38:18,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:18,166 INFO L93 Difference]: Finished difference Result 7349 states and 9521 transitions. [2024-11-22 02:38:18,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:38:18,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 230 [2024-11-22 02:38:18,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:18,182 INFO L225 Difference]: With dead ends: 7349 [2024-11-22 02:38:18,182 INFO L226 Difference]: Without dead ends: 3676 [2024-11-22 02:38:18,196 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-22 02:38:18,196 INFO L432 NwaCegarLoop]: 3479 mSDtfsCounter, 5725 mSDsluCounter, 4473 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5725 SdHoareTripleChecker+Valid, 7952 SdHoareTripleChecker+Invalid, 2642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:18,196 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5725 Valid, 7952 Invalid, 2642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 2098 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-22 02:38:18,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3676 states. [2024-11-22 02:38:18,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3676 to 3674. [2024-11-22 02:38:18,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3674 states, 3000 states have (on average 1.2143333333333333) internal successors, (3643), 3045 states have internal predecessors, (3643), 555 states have call successors, (555), 118 states have call predecessors, (555), 118 states have return successors, (554), 534 states have call predecessors, (554), 554 states have call successors, (554) [2024-11-22 02:38:18,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3674 states to 3674 states and 4752 transitions. [2024-11-22 02:38:18,315 INFO L78 Accepts]: Start accepts. Automaton has 3674 states and 4752 transitions. Word has length 230 [2024-11-22 02:38:18,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:18,316 INFO L471 AbstractCegarLoop]: Abstraction has 3674 states and 4752 transitions. [2024-11-22 02:38:18,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 02:38:18,316 INFO L276 IsEmpty]: Start isEmpty. Operand 3674 states and 4752 transitions. [2024-11-22 02:38:18,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-22 02:38:18,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:18,319 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:18,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:38:18,319 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:18,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:18,320 INFO L85 PathProgramCache]: Analyzing trace with hash -678715963, now seen corresponding path program 1 times [2024-11-22 02:38:18,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:18,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575063862] [2024-11-22 02:38:18,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:18,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:18,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:19,055 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:38:19,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:19,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575063862] [2024-11-22 02:38:19,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575063862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:19,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:19,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:19,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001074781] [2024-11-22 02:38:19,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:19,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:19,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:19,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:19,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:19,057 INFO L87 Difference]: Start difference. First operand 3674 states and 4752 transitions. Second operand has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:38:19,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:19,540 INFO L93 Difference]: Finished difference Result 7345 states and 9508 transitions. [2024-11-22 02:38:19,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:38:19,540 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 230 [2024-11-22 02:38:19,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:19,556 INFO L225 Difference]: With dead ends: 7345 [2024-11-22 02:38:19,556 INFO L226 Difference]: Without dead ends: 3676 [2024-11-22 02:38:19,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:19,571 INFO L432 NwaCegarLoop]: 2937 mSDtfsCounter, 1003 mSDsluCounter, 7755 mSDsCounter, 0 mSdLazyCounter, 529 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1003 SdHoareTripleChecker+Valid, 10692 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:19,572 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1003 Valid, 10692 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 02:38:19,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3676 states. [2024-11-22 02:38:19,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3676 to 3674. [2024-11-22 02:38:19,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3674 states, 3000 states have (on average 1.214) internal successors, (3642), 3045 states have internal predecessors, (3642), 555 states have call successors, (555), 118 states have call predecessors, (555), 118 states have return successors, (554), 534 states have call predecessors, (554), 554 states have call successors, (554) [2024-11-22 02:38:19,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3674 states to 3674 states and 4751 transitions. [2024-11-22 02:38:19,686 INFO L78 Accepts]: Start accepts. Automaton has 3674 states and 4751 transitions. Word has length 230 [2024-11-22 02:38:19,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:19,686 INFO L471 AbstractCegarLoop]: Abstraction has 3674 states and 4751 transitions. [2024-11-22 02:38:19,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 02:38:19,687 INFO L276 IsEmpty]: Start isEmpty. Operand 3674 states and 4751 transitions. [2024-11-22 02:38:19,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-22 02:38:19,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:19,689 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:19,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:38:19,689 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:19,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:19,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1867703998, now seen corresponding path program 1 times [2024-11-22 02:38:19,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:19,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642127801] [2024-11-22 02:38:19,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:19,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:20,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:20,351 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:38:20,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:20,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642127801] [2024-11-22 02:38:20,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642127801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:20,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:20,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:20,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055856758] [2024-11-22 02:38:20,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:20,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:20,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:20,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:20,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:20,353 INFO L87 Difference]: Start difference. First operand 3674 states and 4751 transitions. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:20,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:20,846 INFO L93 Difference]: Finished difference Result 7477 states and 9654 transitions. [2024-11-22 02:38:20,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:38:20,847 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 233 [2024-11-22 02:38:20,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:20,862 INFO L225 Difference]: With dead ends: 7477 [2024-11-22 02:38:20,862 INFO L226 Difference]: Without dead ends: 3808 [2024-11-22 02:38:20,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:20,876 INFO L432 NwaCegarLoop]: 3013 mSDtfsCounter, 2387 mSDsluCounter, 5664 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2387 SdHoareTripleChecker+Valid, 8677 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:20,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2387 Valid, 8677 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:38:20,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3808 states. [2024-11-22 02:38:21,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3808 to 3672. [2024-11-22 02:38:21,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3672 states, 2999 states have (on average 1.2137379126375458) internal successors, (3640), 3044 states have internal predecessors, (3640), 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-22 02:38:21,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3672 states to 3672 states and 4747 transitions. [2024-11-22 02:38:21,081 INFO L78 Accepts]: Start accepts. Automaton has 3672 states and 4747 transitions. Word has length 233 [2024-11-22 02:38:21,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:21,084 INFO L471 AbstractCegarLoop]: Abstraction has 3672 states and 4747 transitions. [2024-11-22 02:38:21,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:21,084 INFO L276 IsEmpty]: Start isEmpty. Operand 3672 states and 4747 transitions. [2024-11-22 02:38:21,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-22 02:38:21,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:21,087 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:21,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 02:38:21,088 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:21,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:21,088 INFO L85 PathProgramCache]: Analyzing trace with hash -653241803, now seen corresponding path program 1 times [2024-11-22 02:38:21,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:21,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111010364] [2024-11-22 02:38:21,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:21,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:21,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:21,902 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 02:38:21,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:21,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111010364] [2024-11-22 02:38:21,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111010364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:21,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:21,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:21,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881172520] [2024-11-22 02:38:21,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:21,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:21,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:21,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:21,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:21,904 INFO L87 Difference]: Start difference. First operand 3672 states and 4747 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:22,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:22,741 INFO L93 Difference]: Finished difference Result 7475 states and 9647 transitions. [2024-11-22 02:38:22,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:38:22,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 234 [2024-11-22 02:38:22,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:22,758 INFO L225 Difference]: With dead ends: 7475 [2024-11-22 02:38:22,759 INFO L226 Difference]: Without dead ends: 3808 [2024-11-22 02:38:22,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:22,774 INFO L432 NwaCegarLoop]: 2918 mSDtfsCounter, 4460 mSDsluCounter, 4045 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4460 SdHoareTripleChecker+Valid, 6963 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:22,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4460 Valid, 6963 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:38:22,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3808 states. [2024-11-22 02:38:22,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3808 to 3670. [2024-11-22 02:38:22,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3670 states, 2998 states have (on average 1.2134756504336224) internal successors, (3638), 3043 states have internal predecessors, (3638), 553 states have call successors, (553), 118 states have call predecessors, (553), 118 states have return successors, (552), 532 states have call predecessors, (552), 552 states have call successors, (552) [2024-11-22 02:38:22,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3670 states to 3670 states and 4743 transitions. [2024-11-22 02:38:22,890 INFO L78 Accepts]: Start accepts. Automaton has 3670 states and 4743 transitions. Word has length 234 [2024-11-22 02:38:22,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:22,892 INFO L471 AbstractCegarLoop]: Abstraction has 3670 states and 4743 transitions. [2024-11-22 02:38:22,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:22,893 INFO L276 IsEmpty]: Start isEmpty. Operand 3670 states and 4743 transitions. [2024-11-22 02:38:22,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-22 02:38:22,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:22,895 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:22,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 02:38:22,895 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:22,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:22,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1379546332, now seen corresponding path program 1 times [2024-11-22 02:38:22,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:22,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469278262] [2024-11-22 02:38:22,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:22,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:23,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:23,607 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-22 02:38:23,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:23,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469278262] [2024-11-22 02:38:23,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469278262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:23,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:23,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:23,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756493371] [2024-11-22 02:38:23,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:23,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:23,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:23,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:23,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:23,609 INFO L87 Difference]: Start difference. First operand 3670 states and 4743 transitions. Second operand has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:24,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:24,491 INFO L93 Difference]: Finished difference Result 7335 states and 9487 transitions. [2024-11-22 02:38:24,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:38:24,491 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 235 [2024-11-22 02:38:24,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:24,505 INFO L225 Difference]: With dead ends: 7335 [2024-11-22 02:38:24,506 INFO L226 Difference]: Without dead ends: 3670 [2024-11-22 02:38:24,517 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:24,520 INFO L432 NwaCegarLoop]: 3037 mSDtfsCounter, 4484 mSDsluCounter, 4136 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 533 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4484 SdHoareTripleChecker+Valid, 7173 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 533 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:24,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4484 Valid, 7173 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [533 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:38:24,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3670 states. [2024-11-22 02:38:24,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3670 to 3668. [2024-11-22 02:38:24,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 2997 states have (on average 1.2132132132132132) internal successors, (3636), 3042 states have internal predecessors, (3636), 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-22 02:38:24,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 4739 transitions. [2024-11-22 02:38:24,626 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 4739 transitions. Word has length 235 [2024-11-22 02:38:24,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:24,627 INFO L471 AbstractCegarLoop]: Abstraction has 3668 states and 4739 transitions. [2024-11-22 02:38:24,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.6) internal successors, (193), 5 states have internal predecessors, (193), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:24,627 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 4739 transitions. [2024-11-22 02:38:24,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-11-22 02:38:24,629 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:24,629 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:24,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 02:38:24,630 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:24,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:24,630 INFO L85 PathProgramCache]: Analyzing trace with hash -590976626, now seen corresponding path program 1 times [2024-11-22 02:38:24,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:24,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438382414] [2024-11-22 02:38:24,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:24,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:24,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:25,294 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 02:38:25,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:25,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438382414] [2024-11-22 02:38:25,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438382414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:25,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:25,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:25,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847410531] [2024-11-22 02:38:25,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:25,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:25,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:25,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:25,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:25,296 INFO L87 Difference]: Start difference. First operand 3668 states and 4739 transitions. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:25,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:25,932 INFO L93 Difference]: Finished difference Result 7333 states and 9482 transitions. [2024-11-22 02:38:25,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 02:38:25,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 235 [2024-11-22 02:38:25,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:25,946 INFO L225 Difference]: With dead ends: 7333 [2024-11-22 02:38:25,946 INFO L226 Difference]: Without dead ends: 3670 [2024-11-22 02:38:25,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:25,957 INFO L432 NwaCegarLoop]: 2924 mSDtfsCounter, 1754 mSDsluCounter, 5328 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 8252 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:25,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 8252 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:38:25,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3670 states. [2024-11-22 02:38:26,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3670 to 3668. [2024-11-22 02:38:26,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 2997 states have (on average 1.2128795462128796) internal successors, (3635), 3042 states have internal predecessors, (3635), 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-22 02:38:26,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 4738 transitions. [2024-11-22 02:38:26,058 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 4738 transitions. Word has length 235 [2024-11-22 02:38:26,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:26,059 INFO L471 AbstractCegarLoop]: Abstraction has 3668 states and 4738 transitions. [2024-11-22 02:38:26,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 02:38:26,059 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 4738 transitions. [2024-11-22 02:38:26,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-22 02:38:26,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:26,061 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:26,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 02:38:26,061 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:26,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:26,062 INFO L85 PathProgramCache]: Analyzing trace with hash 680094405, now seen corresponding path program 1 times [2024-11-22 02:38:26,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:26,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471020822] [2024-11-22 02:38:26,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:26,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 02:38:26,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:26,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471020822] [2024-11-22 02:38:26,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471020822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:26,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:26,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:26,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698480086] [2024-11-22 02:38:26,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:26,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:26,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:26,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:26,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:26,683 INFO L87 Difference]: Start difference. First operand 3668 states and 4738 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:38:27,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:38:27,518 INFO L93 Difference]: Finished difference Result 7465 states and 9628 transitions. [2024-11-22 02:38:27,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:38:27,518 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 238 [2024-11-22 02:38:27,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:38:27,535 INFO L225 Difference]: With dead ends: 7465 [2024-11-22 02:38:27,535 INFO L226 Difference]: Without dead ends: 3802 [2024-11-22 02:38:27,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:38:27,549 INFO L432 NwaCegarLoop]: 3000 mSDtfsCounter, 4280 mSDsluCounter, 4322 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4280 SdHoareTripleChecker+Valid, 7322 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 02:38:27,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4280 Valid, 7322 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 02:38:27,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3802 states. [2024-11-22 02:38:27,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3802 to 3666. [2024-11-22 02:38:27,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3666 states, 2996 states have (on average 1.2126168224299065) internal successors, (3633), 3041 states have internal predecessors, (3633), 551 states have call successors, (551), 118 states have call predecessors, (551), 118 states have return successors, (550), 530 states have call predecessors, (550), 550 states have call successors, (550) [2024-11-22 02:38:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3666 states to 3666 states and 4734 transitions. [2024-11-22 02:38:27,663 INFO L78 Accepts]: Start accepts. Automaton has 3666 states and 4734 transitions. Word has length 238 [2024-11-22 02:38:27,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:38:27,663 INFO L471 AbstractCegarLoop]: Abstraction has 3666 states and 4734 transitions. [2024-11-22 02:38:27,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 02:38:27,664 INFO L276 IsEmpty]: Start isEmpty. Operand 3666 states and 4734 transitions. [2024-11-22 02:38:27,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-22 02:38:27,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:38:27,666 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 02:38:27,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 02:38:27,666 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:38:27,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:38:27,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1841600878, now seen corresponding path program 1 times [2024-11-22 02:38:27,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:38:27,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252801681] [2024-11-22 02:38:27,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:38:27,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:38:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:38:28,394 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 02:38:28,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:38:28,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252801681] [2024-11-22 02:38:28,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252801681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:38:28,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:38:28,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:38:28,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424706311] [2024-11-22 02:38:28,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:38:28,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:38:28,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:38:28,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:38:28,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:38:28,395 INFO L87 Difference]: Start difference. First operand 3666 states and 4734 transitions. Second operand has 5 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14)