./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.3.M1.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/rekcba_nxt.3.M1.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 d1acaf5881e7bc6fb96063443cb57a4aeaaabd457c070b840e9f79d5e20a5abf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 02:35:13,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 02:35:13,735 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 02:35:13,739 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 02:35:13,740 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 02:35:13,763 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 02:35:13,763 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 02:35:13,763 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 02:35:13,764 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 02:35:13,765 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 02:35:13,765 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 02:35:13,766 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 02:35:13,766 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 02:35:13,766 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 02:35:13,767 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 02:35:13,768 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 02:35:13,768 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 02:35:13,769 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 02:35:13,769 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 02:35:13,769 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 02:35:13,772 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 02:35:13,772 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 02:35:13,772 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 02:35:13,773 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 02:35:13,773 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 02:35:13,773 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 02:35:13,773 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 02:35:13,773 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 02:35:13,774 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 02:35:13,774 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 02:35:13,774 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 02:35:13,774 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 02:35:13,774 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:35:13,774 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 02:35:13,775 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 02:35:13,777 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 02:35:13,777 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 -> d1acaf5881e7bc6fb96063443cb57a4aeaaabd457c070b840e9f79d5e20a5abf [2024-11-22 02:35:14,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 02:35:14,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 02:35:14,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 02:35:14,029 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 02:35:14,029 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 02:35:14,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.3.M1.c [2024-11-22 02:35:15,504 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 02:35:15,922 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 02:35:15,922 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.3.M1.c [2024-11-22 02:35:15,972 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5530339c2/9927f1935fbe40e2847ca7d7025a05d4/FLAGe33421f0a [2024-11-22 02:35:15,990 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5530339c2/9927f1935fbe40e2847ca7d7025a05d4 [2024-11-22 02:35:15,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 02:35:15,993 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 02:35:15,994 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 02:35:15,994 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 02:35:16,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 02:35:16,003 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:35:15" (1/1) ... [2024-11-22 02:35:16,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bc3be2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:16, skipping insertion in model container [2024-11-22 02:35:16,008 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:35:15" (1/1) ... [2024-11-22 02:35:16,079 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 02:35:16,381 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/rekcba_nxt.3.M1.c[2017,2030] [2024-11-22 02:35:16,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:35:16,930 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 02:35:16,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok3.i","-S") [47] [2024-11-22 02:35:16,962 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/rekcba_nxt.3.M1.c[2017,2030] [2024-11-22 02:35:17,211 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 02:35:17,277 INFO L204 MainTranslator]: Completed translation [2024-11-22 02:35:17,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17 WrapperNode [2024-11-22 02:35:17,282 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 02:35:17,283 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 02:35:17,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 02:35:17,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 02:35:17,294 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:35:17" (1/1) ... [2024-11-22 02:35:17,346 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:35:17" (1/1) ... [2024-11-22 02:35:17,633 INFO L138 Inliner]: procedures = 63, calls = 2139, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4510 [2024-11-22 02:35:17,633 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 02:35:17,634 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 02:35:17,634 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 02:35:17,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 02:35:17,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,684 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,730 INFO L175 MemorySlicer]: Split 1626 memory accesses to 22 slices as follows [2, 50, 2, 5, 8, 3, 264, 305, 156, 113, 79, 57, 82, 105, 82, 105, 82, 105, 7, 8, 2, 4]. 19 percent of accesses are in the largest equivalence class. The 223 initializations are split as follows [2, 0, 0, 2, 0, 1, 24, 24, 2, 2, 1, 1, 27, 27, 27, 27, 27, 27, 2, 0, 0, 0]. The 257 writes are split as follows [0, 26, 1, 1, 4, 1, 24, 24, 2, 2, 1, 1, 28, 26, 28, 26, 28, 26, 3, 4, 1, 0]. [2024-11-22 02:35:17,730 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,731 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,811 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,828 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,845 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,901 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 02:35:17,902 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 02:35:17,902 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 02:35:17,902 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 02:35:17,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (1/1) ... [2024-11-22 02:35:17,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 02:35:17,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:35:17,952 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:35:17,955 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:35:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 02:35:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-22 02:35:18,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-22 02:35:18,000 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-22 02:35:18,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-22 02:35:18,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 02:35:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 02:35:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 02:35:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 02:35:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 02:35:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 02:35:18,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 02:35:18,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-22 02:35:18,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-22 02:35:18,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag [2024-11-22 02:35:18,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-22 02:35:18,004 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 02:35:18,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 02:35:18,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 02:35:18,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 02:35:18,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 02:35:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-22 02:35:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-22 02:35:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-22 02:35:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-22 02:35:18,007 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-22 02:35:18,007 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-22 02:35:18,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-22 02:35:18,008 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-22 02:35:18,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-22 02:35:18,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-22 02:35:18,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 02:35:18,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 02:35:18,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-22 02:35:18,011 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-22 02:35:18,011 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-22 02:35:18,011 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-22 02:35:18,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 02:35:18,012 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 02:35:18,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 02:35:18,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 02:35:18,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 02:35:18,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 02:35:18,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-22 02:35:18,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-22 02:35:18,015 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-22 02:35:18,015 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-22 02:35:18,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-22 02:35:18,448 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 02:35:18,449 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 02:35:24,948 INFO L? ?]: Removed 224 outVars from TransFormulas that were not future-live. [2024-11-22 02:35:24,948 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 02:35:24,978 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 02:35:24,979 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 02:35:24,979 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:35:24 BoogieIcfgContainer [2024-11-22 02:35:24,979 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 02:35:24,980 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 02:35:24,980 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 02:35:24,987 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 02:35:24,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:35:15" (1/3) ... [2024-11-22 02:35:24,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52778928 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:35:24, skipping insertion in model container [2024-11-22 02:35:24,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:35:17" (2/3) ... [2024-11-22 02:35:24,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52778928 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:35:24, skipping insertion in model container [2024-11-22 02:35:24,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:35:24" (3/3) ... [2024-11-22 02:35:24,993 INFO L112 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.3.M1.c [2024-11-22 02:35:25,017 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 02:35:25,021 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 02:35:25,146 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 02:35:25,154 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;@687c9ffa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 02:35:25,155 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 02:35:25,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 1290 states, 815 states have (on average 1.2748466257668711) internal successors, (1039), 846 states have internal predecessors, (1039), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (455), 453 states have call predecessors, (455), 455 states have call successors, (455) [2024-11-22 02:35:25,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2024-11-22 02:35:25,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:25,216 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:25,216 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:25,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:25,221 INFO L85 PathProgramCache]: Analyzing trace with hash -88768836, now seen corresponding path program 1 times [2024-11-22 02:35:25,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:25,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612364830] [2024-11-22 02:35:25,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:25,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:26,827 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 0 proven. 220 refuted. 0 times theorem prover too weak. 24200 trivial. 0 not checked. [2024-11-22 02:35:26,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:26,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612364830] [2024-11-22 02:35:26,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612364830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:35:26,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598386033] [2024-11-22 02:35:26,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:26,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:35:26,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:35:26,842 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:35:26,844 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:35:28,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:28,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 3240 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 02:35:28,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:35:28,302 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 220 proven. 0 refuted. 0 times theorem prover too weak. 24200 trivial. 0 not checked. [2024-11-22 02:35:28,306 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:35:28,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598386033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:28,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:35:28,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 02:35:28,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959837129] [2024-11-22 02:35:28,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:28,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 02:35:28,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:28,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 02:35:28,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 02:35:28,339 INFO L87 Difference]: Start difference. First operand has 1290 states, 815 states have (on average 1.2748466257668711) internal successors, (1039), 846 states have internal predecessors, (1039), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (455), 453 states have call predecessors, (455), 455 states have call successors, (455) Second operand has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-22 02:35:28,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:28,455 INFO L93 Difference]: Finished difference Result 2575 states and 4329 transitions. [2024-11-22 02:35:28,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 02:35:28,457 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 2 states have call successors, (111) Word has length 878 [2024-11-22 02:35:28,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:28,476 INFO L225 Difference]: With dead ends: 2575 [2024-11-22 02:35:28,478 INFO L226 Difference]: Without dead ends: 1282 [2024-11-22 02:35:28,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 879 GetRequests, 879 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:35:28,491 INFO L432 NwaCegarLoop]: 1946 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, 1946 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:35:28,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 02:35:28,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1282 states. [2024-11-22 02:35:28,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1282 to 1282. [2024-11-22 02:35:28,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 808 states have (on average 1.2722772277227723) internal successors, (1028), 839 states have internal predecessors, (1028), 455 states have call successors, (455), 18 states have call predecessors, (455), 18 states have return successors, (454), 452 states have call predecessors, (454), 454 states have call successors, (454) [2024-11-22 02:35:28,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1937 transitions. [2024-11-22 02:35:28,794 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1937 transitions. Word has length 878 [2024-11-22 02:35:28,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:28,795 INFO L471 AbstractCegarLoop]: Abstraction has 1282 states and 1937 transitions. [2024-11-22 02:35:28,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 2 states have call successors, (111) [2024-11-22 02:35:28,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1937 transitions. [2024-11-22 02:35:28,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2024-11-22 02:35:28,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:28,842 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:28,870 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:35:29,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 02:35:29,044 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:29,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:29,045 INFO L85 PathProgramCache]: Analyzing trace with hash -333087914, now seen corresponding path program 1 times [2024-11-22 02:35:29,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:29,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047649981] [2024-11-22 02:35:29,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:29,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:33,068 INFO L134 CoverageAnalysis]: Checked inductivity of 24420 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2024-11-22 02:35:33,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:33,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047649981] [2024-11-22 02:35:33,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047649981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:33,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:33,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:33,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933769304] [2024-11-22 02:35:33,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:33,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:33,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:33,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:33,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:33,074 INFO L87 Difference]: Start difference. First operand 1282 states and 1937 transitions. Second operand has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) [2024-11-22 02:35:33,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:33,437 INFO L93 Difference]: Finished difference Result 1783 states and 2694 transitions. [2024-11-22 02:35:33,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:33,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) Word has length 878 [2024-11-22 02:35:33,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:33,455 INFO L225 Difference]: With dead ends: 1783 [2024-11-22 02:35:33,455 INFO L226 Difference]: Without dead ends: 1781 [2024-11-22 02:35:33,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:33,458 INFO L432 NwaCegarLoop]: 1928 mSDtfsCounter, 1511 mSDsluCounter, 6438 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 8366 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:33,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 8366 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:33,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2024-11-22 02:35:33,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1779. [2024-11-22 02:35:33,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1779 states, 1101 states have (on average 1.254314259763851) internal successors, (1381), 1158 states have internal predecessors, (1381), 644 states have call successors, (644), 33 states have call predecessors, (644), 33 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:33,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1779 states and 2691 transitions. [2024-11-22 02:35:33,632 INFO L78 Accepts]: Start accepts. Automaton has 1779 states and 2691 transitions. Word has length 878 [2024-11-22 02:35:33,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:33,635 INFO L471 AbstractCegarLoop]: Abstraction has 1779 states and 2691 transitions. [2024-11-22 02:35:33,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (111), 1 states have call predecessors, (111), 1 states have call successors, (111) [2024-11-22 02:35:33,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1779 states and 2691 transitions. [2024-11-22 02:35:33,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 885 [2024-11-22 02:35:33,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:33,652 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:33,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 02:35:33,653 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:33,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:33,653 INFO L85 PathProgramCache]: Analyzing trace with hash 43083265, now seen corresponding path program 1 times [2024-11-22 02:35:33,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:33,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61484053] [2024-11-22 02:35:33,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:33,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:36,650 INFO L134 CoverageAnalysis]: Checked inductivity of 24422 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24420 trivial. 0 not checked. [2024-11-22 02:35:36,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:36,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61484053] [2024-11-22 02:35:36,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61484053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:36,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:36,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:36,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171293332] [2024-11-22 02:35:36,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:36,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:36,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:36,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:36,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:36,657 INFO L87 Difference]: Start difference. First operand 1779 states and 2691 transitions. Second operand has 6 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) [2024-11-22 02:35:37,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:37,015 INFO L93 Difference]: Finished difference Result 1787 states and 2697 transitions. [2024-11-22 02:35:37,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:37,015 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) Word has length 884 [2024-11-22 02:35:37,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:37,030 INFO L225 Difference]: With dead ends: 1787 [2024-11-22 02:35:37,031 INFO L226 Difference]: Without dead ends: 1785 [2024-11-22 02:35:37,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:37,038 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1506 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1506 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:37,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1506 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:37,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1785 states. [2024-11-22 02:35:37,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1785 to 1783. [2024-11-22 02:35:37,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1783 states, 1104 states have (on average 1.2536231884057971) internal successors, (1384), 1161 states have internal predecessors, (1384), 644 states have call successors, (644), 34 states have call predecessors, (644), 34 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:37,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1783 states to 1783 states and 2694 transitions. [2024-11-22 02:35:37,212 INFO L78 Accepts]: Start accepts. Automaton has 1783 states and 2694 transitions. Word has length 884 [2024-11-22 02:35:37,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:37,213 INFO L471 AbstractCegarLoop]: Abstraction has 1783 states and 2694 transitions. [2024-11-22 02:35:37,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 2 states have call successors, (113), 2 states have call predecessors, (113), 1 states have return successors, (112), 1 states have call predecessors, (112), 1 states have call successors, (112) [2024-11-22 02:35:37,214 INFO L276 IsEmpty]: Start isEmpty. Operand 1783 states and 2694 transitions. [2024-11-22 02:35:37,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 891 [2024-11-22 02:35:37,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:37,230 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:37,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 02:35:37,231 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:37,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:37,232 INFO L85 PathProgramCache]: Analyzing trace with hash 674639210, now seen corresponding path program 1 times [2024-11-22 02:35:37,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:37,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067138887] [2024-11-22 02:35:37,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:37,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:38,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:40,390 INFO L134 CoverageAnalysis]: Checked inductivity of 24428 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24424 trivial. 0 not checked. [2024-11-22 02:35:40,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:40,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067138887] [2024-11-22 02:35:40,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067138887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:40,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:40,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:40,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706964741] [2024-11-22 02:35:40,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:40,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:40,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:40,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:40,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:40,395 INFO L87 Difference]: Start difference. First operand 1783 states and 2694 transitions. Second operand has 6 states, 5 states have (on average 66.0) internal successors, (330), 5 states have internal predecessors, (330), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-11-22 02:35:40,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:40,725 INFO L93 Difference]: Finished difference Result 1791 states and 2700 transitions. [2024-11-22 02:35:40,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:40,726 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.0) internal successors, (330), 5 states have internal predecessors, (330), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) Word has length 890 [2024-11-22 02:35:40,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:40,738 INFO L225 Difference]: With dead ends: 1791 [2024-11-22 02:35:40,739 INFO L226 Difference]: Without dead ends: 1789 [2024-11-22 02:35:40,741 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:40,744 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1504 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:40,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:40,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1789 states. [2024-11-22 02:35:40,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1789 to 1787. [2024-11-22 02:35:40,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1787 states, 1107 states have (on average 1.2529358626919602) internal successors, (1387), 1164 states have internal predecessors, (1387), 644 states have call successors, (644), 35 states have call predecessors, (644), 35 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:40,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1787 states to 1787 states and 2697 transitions. [2024-11-22 02:35:40,896 INFO L78 Accepts]: Start accepts. Automaton has 1787 states and 2697 transitions. Word has length 890 [2024-11-22 02:35:40,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:40,898 INFO L471 AbstractCegarLoop]: Abstraction has 1787 states and 2697 transitions. [2024-11-22 02:35:40,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.0) internal successors, (330), 5 states have internal predecessors, (330), 2 states have call successors, (114), 2 states have call predecessors, (114), 1 states have return successors, (113), 1 states have call predecessors, (113), 1 states have call successors, (113) [2024-11-22 02:35:40,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1787 states and 2697 transitions. [2024-11-22 02:35:40,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 897 [2024-11-22 02:35:40,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:40,913 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:40,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 02:35:40,913 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:40,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:40,914 INFO L85 PathProgramCache]: Analyzing trace with hash 819907345, now seen corresponding path program 1 times [2024-11-22 02:35:40,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:40,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183015280] [2024-11-22 02:35:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:40,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:41,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:44,094 INFO L134 CoverageAnalysis]: Checked inductivity of 24438 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24432 trivial. 0 not checked. [2024-11-22 02:35:44,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:44,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183015280] [2024-11-22 02:35:44,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183015280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:44,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:44,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:44,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023748904] [2024-11-22 02:35:44,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:44,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:44,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:44,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:44,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:44,097 INFO L87 Difference]: Start difference. First operand 1787 states and 2697 transitions. Second operand has 6 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2024-11-22 02:35:44,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:44,501 INFO L93 Difference]: Finished difference Result 1795 states and 2703 transitions. [2024-11-22 02:35:44,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:44,502 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) Word has length 896 [2024-11-22 02:35:44,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:44,515 INFO L225 Difference]: With dead ends: 1795 [2024-11-22 02:35:44,515 INFO L226 Difference]: Without dead ends: 1793 [2024-11-22 02:35:44,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:44,517 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1502 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:44,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:44,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1793 states. [2024-11-22 02:35:44,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1793 to 1791. [2024-11-22 02:35:44,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1110 states have (on average 1.2522522522522523) internal successors, (1390), 1167 states have internal predecessors, (1390), 644 states have call successors, (644), 36 states have call predecessors, (644), 36 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:44,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2700 transitions. [2024-11-22 02:35:44,771 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2700 transitions. Word has length 896 [2024-11-22 02:35:44,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:44,773 INFO L471 AbstractCegarLoop]: Abstraction has 1791 states and 2700 transitions. [2024-11-22 02:35:44,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 2 states have call successors, (115), 2 states have call predecessors, (115), 1 states have return successors, (114), 1 states have call predecessors, (114), 1 states have call successors, (114) [2024-11-22 02:35:44,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2700 transitions. [2024-11-22 02:35:44,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 903 [2024-11-22 02:35:44,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:44,794 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:44,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 02:35:44,794 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:44,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:44,796 INFO L85 PathProgramCache]: Analyzing trace with hash -745203594, now seen corresponding path program 1 times [2024-11-22 02:35:44,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:44,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396308722] [2024-11-22 02:35:44,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:44,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:45,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:47,247 INFO L134 CoverageAnalysis]: Checked inductivity of 24452 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24444 trivial. 0 not checked. [2024-11-22 02:35:47,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:47,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396308722] [2024-11-22 02:35:47,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396308722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:47,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:47,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:47,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901078584] [2024-11-22 02:35:47,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:47,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:47,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:47,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:47,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:47,250 INFO L87 Difference]: Start difference. First operand 1791 states and 2700 transitions. Second operand has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 02:35:47,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:47,863 INFO L93 Difference]: Finished difference Result 1799 states and 2706 transitions. [2024-11-22 02:35:47,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:47,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) Word has length 902 [2024-11-22 02:35:47,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:47,884 INFO L225 Difference]: With dead ends: 1799 [2024-11-22 02:35:47,888 INFO L226 Difference]: Without dead ends: 1797 [2024-11-22 02:35:47,890 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:47,890 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1500 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1500 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:47,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1500 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:35:47,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1797 states. [2024-11-22 02:35:48,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1797 to 1795. [2024-11-22 02:35:48,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1795 states, 1113 states have (on average 1.251572327044025) internal successors, (1393), 1170 states have internal predecessors, (1393), 644 states have call successors, (644), 37 states have call predecessors, (644), 37 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:48,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1795 states to 1795 states and 2703 transitions. [2024-11-22 02:35:48,239 INFO L78 Accepts]: Start accepts. Automaton has 1795 states and 2703 transitions. Word has length 902 [2024-11-22 02:35:48,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:48,241 INFO L471 AbstractCegarLoop]: Abstraction has 1795 states and 2703 transitions. [2024-11-22 02:35:48,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.4) internal successors, (332), 5 states have internal predecessors, (332), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (115), 1 states have call predecessors, (115), 1 states have call successors, (115) [2024-11-22 02:35:48,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1795 states and 2703 transitions. [2024-11-22 02:35:48,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 909 [2024-11-22 02:35:48,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:48,256 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:48,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 02:35:48,257 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:48,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:48,257 INFO L85 PathProgramCache]: Analyzing trace with hash 939118361, now seen corresponding path program 1 times [2024-11-22 02:35:48,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:48,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483783] [2024-11-22 02:35:48,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:48,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:50,602 INFO L134 CoverageAnalysis]: Checked inductivity of 24470 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 24460 trivial. 0 not checked. [2024-11-22 02:35:50,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:50,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483783] [2024-11-22 02:35:50,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:50,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:50,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:50,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773546067] [2024-11-22 02:35:50,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:50,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:50,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:50,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:50,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:50,610 INFO L87 Difference]: Start difference. First operand 1795 states and 2703 transitions. Second operand has 6 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2024-11-22 02:35:50,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:50,947 INFO L93 Difference]: Finished difference Result 1803 states and 2709 transitions. [2024-11-22 02:35:50,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:50,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) Word has length 908 [2024-11-22 02:35:50,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:50,963 INFO L225 Difference]: With dead ends: 1803 [2024-11-22 02:35:50,963 INFO L226 Difference]: Without dead ends: 1801 [2024-11-22 02:35:50,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:50,965 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1498 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:50,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:50,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1801 states. [2024-11-22 02:35:51,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1801 to 1799. [2024-11-22 02:35:51,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1116 states have (on average 1.2508960573476702) internal successors, (1396), 1173 states have internal predecessors, (1396), 644 states have call successors, (644), 38 states have call predecessors, (644), 38 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:51,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2706 transitions. [2024-11-22 02:35:51,136 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2706 transitions. Word has length 908 [2024-11-22 02:35:51,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:51,137 INFO L471 AbstractCegarLoop]: Abstraction has 1799 states and 2706 transitions. [2024-11-22 02:35:51,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.6) internal successors, (333), 5 states have internal predecessors, (333), 2 states have call successors, (117), 2 states have call predecessors, (117), 1 states have return successors, (116), 1 states have call predecessors, (116), 1 states have call successors, (116) [2024-11-22 02:35:51,138 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2706 transitions. [2024-11-22 02:35:51,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 915 [2024-11-22 02:35:51,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:51,153 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:51,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 02:35:51,153 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:51,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:51,154 INFO L85 PathProgramCache]: Analyzing trace with hash 563906682, now seen corresponding path program 1 times [2024-11-22 02:35:51,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:51,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558172760] [2024-11-22 02:35:51,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:51,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:51,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:53,595 INFO L134 CoverageAnalysis]: Checked inductivity of 24492 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 24480 trivial. 0 not checked. [2024-11-22 02:35:53,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:53,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558172760] [2024-11-22 02:35:53,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558172760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:53,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:53,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:53,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970044176] [2024-11-22 02:35:53,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:53,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:53,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:53,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:53,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:53,598 INFO L87 Difference]: Start difference. First operand 1799 states and 2706 transitions. Second operand has 6 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (117), 1 states have call predecessors, (117), 1 states have call successors, (117) [2024-11-22 02:35:53,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:53,934 INFO L93 Difference]: Finished difference Result 1807 states and 2712 transitions. [2024-11-22 02:35:53,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:53,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (117), 1 states have call predecessors, (117), 1 states have call successors, (117) Word has length 914 [2024-11-22 02:35:53,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:53,945 INFO L225 Difference]: With dead ends: 1807 [2024-11-22 02:35:53,946 INFO L226 Difference]: Without dead ends: 1805 [2024-11-22 02:35:53,946 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:53,948 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1496 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1496 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:53,948 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1496 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:53,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2024-11-22 02:35:54,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1803. [2024-11-22 02:35:54,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1803 states, 1119 states have (on average 1.2502234137622878) internal successors, (1399), 1176 states have internal predecessors, (1399), 644 states have call successors, (644), 39 states have call predecessors, (644), 39 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:54,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1803 states and 2709 transitions. [2024-11-22 02:35:54,128 INFO L78 Accepts]: Start accepts. Automaton has 1803 states and 2709 transitions. Word has length 914 [2024-11-22 02:35:54,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:54,129 INFO L471 AbstractCegarLoop]: Abstraction has 1803 states and 2709 transitions. [2024-11-22 02:35:54,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 2 states have call successors, (118), 2 states have call predecessors, (118), 1 states have return successors, (117), 1 states have call predecessors, (117), 1 states have call successors, (117) [2024-11-22 02:35:54,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1803 states and 2709 transitions. [2024-11-22 02:35:54,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 921 [2024-11-22 02:35:54,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:54,203 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:54,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 02:35:54,204 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:54,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:54,205 INFO L85 PathProgramCache]: Analyzing trace with hash 961789465, now seen corresponding path program 1 times [2024-11-22 02:35:54,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:54,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213850772] [2024-11-22 02:35:54,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:54,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:55,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:35:57,408 INFO L134 CoverageAnalysis]: Checked inductivity of 24518 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 24504 trivial. 0 not checked. [2024-11-22 02:35:57,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:35:57,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213850772] [2024-11-22 02:35:57,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213850772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:35:57,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:35:57,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:35:57,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574543665] [2024-11-22 02:35:57,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:35:57,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:35:57,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:35:57,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:35:57,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:35:57,415 INFO L87 Difference]: Start difference. First operand 1803 states and 2709 transitions. Second operand has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2024-11-22 02:35:57,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:35:57,748 INFO L93 Difference]: Finished difference Result 1811 states and 2715 transitions. [2024-11-22 02:35:57,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:35:57,749 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) Word has length 920 [2024-11-22 02:35:57,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:35:57,761 INFO L225 Difference]: With dead ends: 1811 [2024-11-22 02:35:57,761 INFO L226 Difference]: Without dead ends: 1809 [2024-11-22 02:35:57,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:35:57,764 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1494 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:35:57,764 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:35:57,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2024-11-22 02:35:57,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1807. [2024-11-22 02:35:57,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1122 states have (on average 1.249554367201426) internal successors, (1402), 1179 states have internal predecessors, (1402), 644 states have call successors, (644), 40 states have call predecessors, (644), 40 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:35:57,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2712 transitions. [2024-11-22 02:35:57,945 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2712 transitions. Word has length 920 [2024-11-22 02:35:57,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:35:57,946 INFO L471 AbstractCegarLoop]: Abstraction has 1807 states and 2712 transitions. [2024-11-22 02:35:57,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 2 states have call successors, (119), 2 states have call predecessors, (119), 1 states have return successors, (118), 1 states have call predecessors, (118), 1 states have call successors, (118) [2024-11-22 02:35:57,947 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2712 transitions. [2024-11-22 02:35:57,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 927 [2024-11-22 02:35:57,957 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:35:57,957 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:57,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 02:35:57,957 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:35:57,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:35:57,958 INFO L85 PathProgramCache]: Analyzing trace with hash -191575690, now seen corresponding path program 1 times [2024-11-22 02:35:57,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:35:57,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162570704] [2024-11-22 02:35:57,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:35:57,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:35:58,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:00,437 INFO L134 CoverageAnalysis]: Checked inductivity of 24548 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 24532 trivial. 0 not checked. [2024-11-22 02:36:00,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:00,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162570704] [2024-11-22 02:36:00,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162570704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:00,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:00,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:36:00,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078084243] [2024-11-22 02:36:00,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:00,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:36:00,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:00,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:36:00,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:36:00,440 INFO L87 Difference]: Start difference. First operand 1807 states and 2712 transitions. Second operand has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (119), 1 states have call predecessors, (119), 1 states have call successors, (119) [2024-11-22 02:36:00,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:00,780 INFO L93 Difference]: Finished difference Result 1815 states and 2718 transitions. [2024-11-22 02:36:00,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:36:00,781 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (119), 1 states have call predecessors, (119), 1 states have call successors, (119) Word has length 926 [2024-11-22 02:36:00,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:00,791 INFO L225 Difference]: With dead ends: 1815 [2024-11-22 02:36:00,791 INFO L226 Difference]: Without dead ends: 1813 [2024-11-22 02:36:00,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:36:00,792 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1492 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1492 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:00,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1492 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:36:00,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1813 states. [2024-11-22 02:36:00,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1813 to 1811. [2024-11-22 02:36:00,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1811 states, 1125 states have (on average 1.248888888888889) internal successors, (1405), 1182 states have internal predecessors, (1405), 644 states have call successors, (644), 41 states have call predecessors, (644), 41 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:36:00,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1811 states to 1811 states and 2715 transitions. [2024-11-22 02:36:00,973 INFO L78 Accepts]: Start accepts. Automaton has 1811 states and 2715 transitions. Word has length 926 [2024-11-22 02:36:00,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:00,974 INFO L471 AbstractCegarLoop]: Abstraction has 1811 states and 2715 transitions. [2024-11-22 02:36:00,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.2) internal successors, (336), 5 states have internal predecessors, (336), 2 states have call successors, (120), 2 states have call predecessors, (120), 1 states have return successors, (119), 1 states have call predecessors, (119), 1 states have call successors, (119) [2024-11-22 02:36:00,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 2715 transitions. [2024-11-22 02:36:00,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 933 [2024-11-22 02:36:00,984 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:00,984 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:00,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 02:36:00,984 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:00,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:00,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1697913839, now seen corresponding path program 1 times [2024-11-22 02:36:00,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:00,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450656191] [2024-11-22 02:36:00,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:00,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:03,686 INFO L134 CoverageAnalysis]: Checked inductivity of 24582 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 24564 trivial. 0 not checked. [2024-11-22 02:36:03,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:03,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450656191] [2024-11-22 02:36:03,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450656191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:03,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:03,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:36:03,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574380091] [2024-11-22 02:36:03,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:03,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:36:03,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:03,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:36:03,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:36:03,694 INFO L87 Difference]: Start difference. First operand 1811 states and 2715 transitions. Second operand has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2024-11-22 02:36:04,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:04,401 INFO L93 Difference]: Finished difference Result 1819 states and 2721 transitions. [2024-11-22 02:36:04,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:36:04,402 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) Word has length 932 [2024-11-22 02:36:04,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:04,432 INFO L225 Difference]: With dead ends: 1819 [2024-11-22 02:36:04,436 INFO L226 Difference]: Without dead ends: 1817 [2024-11-22 02:36:04,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:36:04,438 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1490 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1490 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:04,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1490 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 02:36:04,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1817 states. [2024-11-22 02:36:04,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1817 to 1815. [2024-11-22 02:36:04,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1128 states have (on average 1.24822695035461) internal successors, (1408), 1185 states have internal predecessors, (1408), 644 states have call successors, (644), 42 states have call predecessors, (644), 42 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:36:04,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2718 transitions. [2024-11-22 02:36:04,841 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2718 transitions. Word has length 932 [2024-11-22 02:36:04,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:04,846 INFO L471 AbstractCegarLoop]: Abstraction has 1815 states and 2718 transitions. [2024-11-22 02:36:04,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 2 states have call successors, (121), 2 states have call predecessors, (121), 1 states have return successors, (120), 1 states have call predecessors, (120), 1 states have call successors, (120) [2024-11-22 02:36:04,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2718 transitions. [2024-11-22 02:36:04,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 939 [2024-11-22 02:36:04,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:04,871 INFO L215 NwaCegarLoop]: trace histogram [111, 111, 111, 11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:04,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 02:36:04,874 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:04,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:04,875 INFO L85 PathProgramCache]: Analyzing trace with hash -390846614, now seen corresponding path program 1 times [2024-11-22 02:36:04,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:04,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007850216] [2024-11-22 02:36:04,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:04,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:08,075 INFO L134 CoverageAnalysis]: Checked inductivity of 24620 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24600 trivial. 0 not checked. [2024-11-22 02:36:08,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:08,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007850216] [2024-11-22 02:36:08,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007850216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:08,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:08,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 02:36:08,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42157925] [2024-11-22 02:36:08,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:08,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 02:36:08,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:08,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 02:36:08,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 02:36:08,082 INFO L87 Difference]: Start difference. First operand 1815 states and 2718 transitions. Second operand has 6 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (121), 1 states have call predecessors, (121), 1 states have call successors, (121) [2024-11-22 02:36:08,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:08,504 INFO L93 Difference]: Finished difference Result 1823 states and 2724 transitions. [2024-11-22 02:36:08,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:36:08,505 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (121), 1 states have call predecessors, (121), 1 states have call successors, (121) Word has length 938 [2024-11-22 02:36:08,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:08,515 INFO L225 Difference]: With dead ends: 1823 [2024-11-22 02:36:08,516 INFO L226 Difference]: Without dead ends: 1821 [2024-11-22 02:36:08,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:36:08,517 INFO L432 NwaCegarLoop]: 1931 mSDtfsCounter, 1488 mSDsluCounter, 6442 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 8373 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:08,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 8373 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:36:08,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1821 states. [2024-11-22 02:36:08,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1821 to 1819. [2024-11-22 02:36:08,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1819 states, 1131 states have (on average 1.2475685234305924) internal successors, (1411), 1188 states have internal predecessors, (1411), 644 states have call successors, (644), 43 states have call predecessors, (644), 43 states have return successors, (666), 639 states have call predecessors, (666), 642 states have call successors, (666) [2024-11-22 02:36:08,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1819 states to 1819 states and 2721 transitions. [2024-11-22 02:36:08,709 INFO L78 Accepts]: Start accepts. Automaton has 1819 states and 2721 transitions. Word has length 938 [2024-11-22 02:36:08,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:08,711 INFO L471 AbstractCegarLoop]: Abstraction has 1819 states and 2721 transitions. [2024-11-22 02:36:08,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 67.6) internal successors, (338), 5 states have internal predecessors, (338), 2 states have call successors, (122), 2 states have call predecessors, (122), 1 states have return successors, (121), 1 states have call predecessors, (121), 1 states have call successors, (121) [2024-11-22 02:36:08,711 INFO L276 IsEmpty]: Start isEmpty. Operand 1819 states and 2721 transitions. [2024-11-22 02:36:08,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 983 [2024-11-22 02:36:08,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:08,721 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:08,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 02:36:08,721 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:08,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:08,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1397672971, now seen corresponding path program 1 times [2024-11-22 02:36:08,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:08,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973269312] [2024-11-22 02:36:08,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:08,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:09,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:10,336 INFO L134 CoverageAnalysis]: Checked inductivity of 25330 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 25324 trivial. 0 not checked. [2024-11-22 02:36:10,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:10,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973269312] [2024-11-22 02:36:10,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973269312] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:36:10,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236061600] [2024-11-22 02:36:10,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:10,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:36:10,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:36:10,338 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:36:10,341 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:36:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:11,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 3765 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 02:36:11,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:36:11,778 INFO L134 CoverageAnalysis]: Checked inductivity of 25330 backedges. 10562 proven. 0 refuted. 0 times theorem prover too weak. 14768 trivial. 0 not checked. [2024-11-22 02:36:11,778 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:36:11,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236061600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:11,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:36:11,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:36:11,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924563318] [2024-11-22 02:36:11,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:11,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:11,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:11,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:11,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:36:11,782 INFO L87 Difference]: Start difference. First operand 1819 states and 2721 transitions. Second operand has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 02:36:14,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:14,589 INFO L93 Difference]: Finished difference Result 3966 states and 6079 transitions. [2024-11-22 02:36:14,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:36:14,590 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 982 [2024-11-22 02:36:14,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:14,608 INFO L225 Difference]: With dead ends: 3966 [2024-11-22 02:36:14,608 INFO L226 Difference]: Without dead ends: 2872 [2024-11-22 02:36:14,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 981 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:36:14,623 INFO L432 NwaCegarLoop]: 2587 mSDtfsCounter, 1880 mSDsluCounter, 3399 mSDsCounter, 0 mSdLazyCounter, 1962 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1880 SdHoareTripleChecker+Valid, 5986 SdHoareTripleChecker+Invalid, 1965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:14,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1880 Valid, 5986 Invalid, 1965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1962 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-22 02:36:14,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2872 states. [2024-11-22 02:36:15,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2872 to 2707. [2024-11-22 02:36:15,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2707 states, 1662 states have (on average 1.2376654632972321) internal successors, (2057), 1771 states have internal predecessors, (2057), 972 states have call successors, (972), 72 states have call predecessors, (972), 72 states have return successors, (1093), 963 states have call predecessors, (1093), 970 states have call successors, (1093) [2024-11-22 02:36:15,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2707 states to 2707 states and 4122 transitions. [2024-11-22 02:36:15,098 INFO L78 Accepts]: Start accepts. Automaton has 2707 states and 4122 transitions. Word has length 982 [2024-11-22 02:36:15,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:15,098 INFO L471 AbstractCegarLoop]: Abstraction has 2707 states and 4122 transitions. [2024-11-22 02:36:15,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 02:36:15,099 INFO L276 IsEmpty]: Start isEmpty. Operand 2707 states and 4122 transitions. [2024-11-22 02:36:15,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 978 [2024-11-22 02:36:15,135 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:15,136 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:15,167 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:36:15,339 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,SelfDestructingSolverStorable12 [2024-11-22 02:36:15,340 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:15,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:15,341 INFO L85 PathProgramCache]: Analyzing trace with hash -271549157, now seen corresponding path program 1 times [2024-11-22 02:36:15,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:15,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224163546] [2024-11-22 02:36:15,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:15,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:16,427 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2024-11-22 02:36:16,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:16,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224163546] [2024-11-22 02:36:16,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224163546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:16,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:16,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:36:16,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111672456] [2024-11-22 02:36:16,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:16,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:16,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:16,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:16,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:16,432 INFO L87 Difference]: Start difference. First operand 2707 states and 4122 transitions. Second operand has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 2 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 2 states have call successors, (123) [2024-11-22 02:36:16,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:16,683 INFO L93 Difference]: Finished difference Result 4599 states and 7196 transitions. [2024-11-22 02:36:16,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:16,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 2 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 2 states have call successors, (123) Word has length 977 [2024-11-22 02:36:16,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:16,714 INFO L225 Difference]: With dead ends: 4599 [2024-11-22 02:36:16,715 INFO L226 Difference]: Without dead ends: 2727 [2024-11-22 02:36:16,733 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:36:16,733 INFO L432 NwaCegarLoop]: 1930 mSDtfsCounter, 790 mSDsluCounter, 4250 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 6180 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:16,733 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 6180 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:36:16,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2727 states. [2024-11-22 02:36:16,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2727 to 2727. [2024-11-22 02:36:16,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2727 states, 1678 states have (on average 1.2365911799761622) internal successors, (2075), 1787 states have internal predecessors, (2075), 973 states have call successors, (973), 75 states have call predecessors, (973), 75 states have return successors, (1094), 964 states have call predecessors, (1094), 971 states have call successors, (1094) [2024-11-22 02:36:16,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2727 states to 2727 states and 4142 transitions. [2024-11-22 02:36:16,967 INFO L78 Accepts]: Start accepts. Automaton has 2727 states and 4142 transitions. Word has length 977 [2024-11-22 02:36:16,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:16,968 INFO L471 AbstractCegarLoop]: Abstraction has 2727 states and 4142 transitions. [2024-11-22 02:36:16,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 2 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 2 states have call successors, (123) [2024-11-22 02:36:16,969 INFO L276 IsEmpty]: Start isEmpty. Operand 2727 states and 4142 transitions. [2024-11-22 02:36:16,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2024-11-22 02:36:16,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:16,986 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:16,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 02:36:16,987 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:16,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:16,987 INFO L85 PathProgramCache]: Analyzing trace with hash 215359197, now seen corresponding path program 1 times [2024-11-22 02:36:16,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:16,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061666296] [2024-11-22 02:36:16,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:16,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:17,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:18,042 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2024-11-22 02:36:18,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:18,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061666296] [2024-11-22 02:36:18,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061666296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:18,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:18,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:36:18,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622786315] [2024-11-22 02:36:18,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:18,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:18,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:18,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:18,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:18,049 INFO L87 Difference]: Start difference. First operand 2727 states and 4142 transitions. Second operand has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 3 states have call successors, (123), 2 states have call predecessors, (123), 3 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2024-11-22 02:36:18,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:18,838 INFO L93 Difference]: Finished difference Result 5477 states and 8445 transitions. [2024-11-22 02:36:18,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:18,838 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 3 states have call successors, (123), 2 states have call predecessors, (123), 3 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 972 [2024-11-22 02:36:18,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:18,897 INFO L225 Difference]: With dead ends: 5477 [2024-11-22 02:36:18,897 INFO L226 Difference]: Without dead ends: 4571 [2024-11-22 02:36:18,922 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:36:18,922 INFO L432 NwaCegarLoop]: 2381 mSDtfsCounter, 1903 mSDsluCounter, 3794 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 6175 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:18,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 6175 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 02:36:18,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4571 states. [2024-11-22 02:36:19,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4571 to 4407. [2024-11-22 02:36:19,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4407 states, 2680 states have (on average 1.2272388059701493) internal successors, (3289), 2889 states have internal predecessors, (3289), 1599 states have call successors, (1599), 127 states have call predecessors, (1599), 127 states have return successors, (1816), 1582 states have call predecessors, (1816), 1597 states have call successors, (1816) [2024-11-22 02:36:19,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4407 states to 4407 states and 6704 transitions. [2024-11-22 02:36:19,723 INFO L78 Accepts]: Start accepts. Automaton has 4407 states and 6704 transitions. Word has length 972 [2024-11-22 02:36:19,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:19,728 INFO L471 AbstractCegarLoop]: Abstraction has 4407 states and 6704 transitions. [2024-11-22 02:36:19,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.2) internal successors, (381), 5 states have internal predecessors, (381), 3 states have call successors, (123), 2 states have call predecessors, (123), 3 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2024-11-22 02:36:19,729 INFO L276 IsEmpty]: Start isEmpty. Operand 4407 states and 6704 transitions. [2024-11-22 02:36:19,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 978 [2024-11-22 02:36:19,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:19,800 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:19,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 02:36:19,801 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:19,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:19,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1693468854, now seen corresponding path program 1 times [2024-11-22 02:36:19,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:19,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613974854] [2024-11-22 02:36:19,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:19,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:20,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:21,390 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2024-11-22 02:36:21,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:21,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613974854] [2024-11-22 02:36:21,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613974854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:21,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:21,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:36:21,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932538723] [2024-11-22 02:36:21,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:21,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:21,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:21,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:21,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:21,393 INFO L87 Difference]: Start difference. First operand 4407 states and 6704 transitions. Second operand has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 3 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2024-11-22 02:36:22,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:22,783 INFO L93 Difference]: Finished difference Result 8122 states and 12716 transitions. [2024-11-22 02:36:22,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:22,784 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 3 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) Word has length 977 [2024-11-22 02:36:22,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:22,839 INFO L225 Difference]: With dead ends: 8122 [2024-11-22 02:36:22,843 INFO L226 Difference]: Without dead ends: 4578 [2024-11-22 02:36:22,905 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:36:22,906 INFO L432 NwaCegarLoop]: 2031 mSDtfsCounter, 1163 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1163 SdHoareTripleChecker+Valid, 5307 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:22,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1163 Valid, 5307 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 02:36:22,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4578 states. [2024-11-22 02:36:23,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4578 to 4577. [2024-11-22 02:36:23,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4577 states, 2797 states have (on average 1.2291741151233464) internal successors, (3438), 3006 states have internal predecessors, (3438), 1636 states have call successors, (1636), 142 states have call predecessors, (1636), 143 states have return successors, (1858), 1620 states have call predecessors, (1858), 1634 states have call successors, (1858) [2024-11-22 02:36:23,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4577 states to 4577 states and 6932 transitions. [2024-11-22 02:36:23,508 INFO L78 Accepts]: Start accepts. Automaton has 4577 states and 6932 transitions. Word has length 977 [2024-11-22 02:36:23,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:23,509 INFO L471 AbstractCegarLoop]: Abstraction has 4577 states and 6932 transitions. [2024-11-22 02:36:23,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.8) internal successors, (384), 5 states have internal predecessors, (384), 3 states have call successors, (124), 2 states have call predecessors, (124), 3 states have return successors, (123), 3 states have call predecessors, (123), 3 states have call successors, (123) [2024-11-22 02:36:23,509 INFO L276 IsEmpty]: Start isEmpty. Operand 4577 states and 6932 transitions. [2024-11-22 02:36:23,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 994 [2024-11-22 02:36:23,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:23,537 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:23,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 02:36:23,537 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:23,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:23,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1481492307, now seen corresponding path program 1 times [2024-11-22 02:36:23,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:23,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409936923] [2024-11-22 02:36:23,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:23,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:24,574 INFO L134 CoverageAnalysis]: Checked inductivity of 25340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25340 trivial. 0 not checked. [2024-11-22 02:36:24,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:24,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409936923] [2024-11-22 02:36:24,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409936923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:24,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:24,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:36:24,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817903866] [2024-11-22 02:36:24,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:24,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:24,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:24,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:24,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:24,580 INFO L87 Difference]: Start difference. First operand 4577 states and 6932 transitions. Second operand has 5 states, 5 states have (on average 77.4) internal successors, (387), 5 states have internal predecessors, (387), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2024-11-22 02:36:26,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:26,142 INFO L93 Difference]: Finished difference Result 6370 states and 9704 transitions. [2024-11-22 02:36:26,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:26,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.4) internal successors, (387), 5 states have internal predecessors, (387), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 993 [2024-11-22 02:36:26,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:26,200 INFO L225 Difference]: With dead ends: 6370 [2024-11-22 02:36:26,200 INFO L226 Difference]: Without dead ends: 4533 [2024-11-22 02:36:26,234 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:36:26,235 INFO L432 NwaCegarLoop]: 2511 mSDtfsCounter, 2770 mSDsluCounter, 3274 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 877 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2770 SdHoareTripleChecker+Valid, 5785 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 877 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:26,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2770 Valid, 5785 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [877 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-22 02:36:26,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4533 states. [2024-11-22 02:36:26,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4533 to 4368. [2024-11-22 02:36:26,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 2642 states have (on average 1.2278576835730508) internal successors, (3244), 2850 states have internal predecessors, (3244), 1590 states have call successors, (1590), 134 states have call predecessors, (1590), 135 states have return successors, (1765), 1574 states have call predecessors, (1765), 1588 states have call successors, (1765) [2024-11-22 02:36:26,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6599 transitions. [2024-11-22 02:36:26,686 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6599 transitions. Word has length 993 [2024-11-22 02:36:26,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:26,686 INFO L471 AbstractCegarLoop]: Abstraction has 4368 states and 6599 transitions. [2024-11-22 02:36:26,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.4) internal successors, (387), 5 states have internal predecessors, (387), 3 states have call successors, (126), 2 states have call predecessors, (126), 3 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2024-11-22 02:36:26,687 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6599 transitions. [2024-11-22 02:36:26,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 984 [2024-11-22 02:36:26,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:26,710 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:26,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 02:36:26,711 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:26,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:26,711 INFO L85 PathProgramCache]: Analyzing trace with hash -538255060, now seen corresponding path program 1 times [2024-11-22 02:36:26,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:26,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828006107] [2024-11-22 02:36:26,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:26,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:27,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:27,702 INFO L134 CoverageAnalysis]: Checked inductivity of 25325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25325 trivial. 0 not checked. [2024-11-22 02:36:27,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:27,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828006107] [2024-11-22 02:36:27,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828006107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:27,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 02:36:27,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 02:36:27,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706060226] [2024-11-22 02:36:27,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:27,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:27,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:27,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:27,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 02:36:27,707 INFO L87 Difference]: Start difference. First operand 4368 states and 6599 transitions. Second operand has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 2 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 02:36:28,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:28,042 INFO L93 Difference]: Finished difference Result 7858 states and 12021 transitions. [2024-11-22 02:36:28,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 02:36:28,043 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 2 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 983 [2024-11-22 02:36:28,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:28,070 INFO L225 Difference]: With dead ends: 7858 [2024-11-22 02:36:28,071 INFO L226 Difference]: Without dead ends: 4528 [2024-11-22 02:36:28,090 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:36:28,091 INFO L432 NwaCegarLoop]: 1995 mSDtfsCounter, 1909 mSDsluCounter, 2232 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 4227 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:28,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1909 Valid, 4227 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 02:36:28,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4528 states. [2024-11-22 02:36:28,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4528 to 4527. [2024-11-22 02:36:28,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4527 states, 2752 states have (on average 1.231468023255814) internal successors, (3389), 2961 states have internal predecessors, (3389), 1623 states have call successors, (1623), 148 states have call predecessors, (1623), 151 states have return successors, (1805), 1608 states have call predecessors, (1805), 1621 states have call successors, (1805) [2024-11-22 02:36:28,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4527 states to 4527 states and 6817 transitions. [2024-11-22 02:36:28,558 INFO L78 Accepts]: Start accepts. Automaton has 4527 states and 6817 transitions. Word has length 983 [2024-11-22 02:36:28,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 02:36:28,558 INFO L471 AbstractCegarLoop]: Abstraction has 4527 states and 6817 transitions. [2024-11-22 02:36:28,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.6) internal successors, (388), 5 states have internal predecessors, (388), 3 states have call successors, (125), 2 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 02:36:28,559 INFO L276 IsEmpty]: Start isEmpty. Operand 4527 states and 6817 transitions. [2024-11-22 02:36:28,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 983 [2024-11-22 02:36:28,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 02:36:28,583 INFO L215 NwaCegarLoop]: trace histogram [113, 113, 113, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:28,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 02:36:28,583 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 02:36:28,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 02:36:28,584 INFO L85 PathProgramCache]: Analyzing trace with hash 2017954105, now seen corresponding path program 1 times [2024-11-22 02:36:28,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 02:36:28,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400913368] [2024-11-22 02:36:28,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:28,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 02:36:28,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:29,597 INFO L134 CoverageAnalysis]: Checked inductivity of 25328 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 25324 trivial. 0 not checked. [2024-11-22 02:36:29,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 02:36:29,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400913368] [2024-11-22 02:36:29,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400913368] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 02:36:29,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120693141] [2024-11-22 02:36:29,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 02:36:29,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 02:36:29,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 02:36:29,601 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:36:29,601 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:36:30,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 02:36:30,883 INFO L255 TraceCheckSpWp]: Trace formula consists of 3751 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 02:36:30,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 02:36:31,025 INFO L134 CoverageAnalysis]: Checked inductivity of 25328 backedges. 10564 proven. 0 refuted. 0 times theorem prover too weak. 14764 trivial. 0 not checked. [2024-11-22 02:36:31,026 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 02:36:31,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120693141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 02:36:31,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 02:36:31,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2024-11-22 02:36:31,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695962422] [2024-11-22 02:36:31,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 02:36:31,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 02:36:31,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 02:36:31,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 02:36:31,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-22 02:36:31,029 INFO L87 Difference]: Start difference. First operand 4527 states and 6817 transitions. Second operand has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) [2024-11-22 02:36:32,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 02:36:32,241 INFO L93 Difference]: Finished difference Result 6406 states and 9732 transitions. [2024-11-22 02:36:32,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 02:36:32,242 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 78.4) internal successors, (392), 5 states have internal predecessors, (392), 3 states have call successors, (125), 3 states have call predecessors, (125), 3 states have return successors, (124), 3 states have call predecessors, (124), 3 states have call successors, (124) Word has length 982 [2024-11-22 02:36:32,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 02:36:32,259 INFO L225 Difference]: With dead ends: 6406 [2024-11-22 02:36:32,259 INFO L226 Difference]: Without dead ends: 3038 [2024-11-22 02:36:32,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 981 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 02:36:32,277 INFO L432 NwaCegarLoop]: 2028 mSDtfsCounter, 763 mSDsluCounter, 4463 mSDsCounter, 0 mSdLazyCounter, 927 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 6491 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 927 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-22 02:36:32,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 6491 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 927 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-22 02:36:32,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3038 states.