./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.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/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f9db8f562e00e8e2c77bd4109a87025a2d9cfdc1d504bc43872dc3be0602b46a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:08:19,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:08:19,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 04:08:19,367 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:08:19,368 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:08:19,391 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:08:19,392 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:08:19,393 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:08:19,393 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:08:19,394 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:08:19,394 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:08:19,394 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:08:19,395 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:08:19,395 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:08:19,396 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:08:19,396 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:08:19,397 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:08:19,397 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:08:19,397 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:08:19,398 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:08:19,398 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:08:19,398 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:08:19,399 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:08:19,399 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:08:19,399 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:08:19,400 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:08:19,400 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:08:19,400 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:08:19,400 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:08:19,401 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:08:19,401 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:08:19,401 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:08:19,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:08:19,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:08:19,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:08:19,403 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:08:19,403 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:08:19,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:08:19,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:08:19,404 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:08:19,404 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:08:19,404 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:08:19,404 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 -> f9db8f562e00e8e2c77bd4109a87025a2d9cfdc1d504bc43872dc3be0602b46a [2024-11-22 04:08:19,623 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:08:19,646 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:08:19,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:08:19,651 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:08:19,652 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:08:19,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c [2024-11-22 04:08:21,106 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:08:21,306 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:08:21,307 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c [2024-11-22 04:08:21,320 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ceba2c45f/e670192bac0d4d0a9086c1c5b1f6f4e3/FLAG5af16fd2f [2024-11-22 04:08:21,674 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ceba2c45f/e670192bac0d4d0a9086c1c5b1f6f4e3 [2024-11-22 04:08:21,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:08:21,678 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:08:21,679 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:08:21,679 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:08:21,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:08:21,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:08:21" (1/1) ... [2024-11-22 04:08:21,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45206729 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:21, skipping insertion in model container [2024-11-22 04:08:21,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:08:21" (1/1) ... [2024-11-22 04:08:21,749 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:08:21,966 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/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c[911,924] [2024-11-22 04:08:22,038 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/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c[8416,8429] [2024-11-22 04:08:22,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:08:22,172 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:08:22,186 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/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c[911,924] [2024-11-22 04:08:22,204 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/combinations/pc_sfifo_3.cil+token_ring.10.cil-2.c[8416,8429] [2024-11-22 04:08:22,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:08:22,279 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:08:22,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22 WrapperNode [2024-11-22 04:08:22,279 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:08:22,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:08:22,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:08:22,281 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:08:22,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,428 INFO L138 Inliner]: procedures = 75, calls = 91, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 986 [2024-11-22 04:08:22,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:08:22,434 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:08:22,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:08:22,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:08:22,459 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,459 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,500 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 04:08:22,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,516 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,539 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,546 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,557 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,563 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:08:22,567 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:08:22,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:08:22,568 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:08:22,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (1/1) ... [2024-11-22 04:08:22,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:08:22,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:08:22,608 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 04:08:22,611 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 04:08:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:08:22,664 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:08:22,665 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:08:22,665 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-22 04:08:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-22 04:08:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:08:22,666 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:08:22,666 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:08:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:08:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-22 04:08:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-22 04:08:22,667 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:08:22,667 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:08:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:08:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:08:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-22 04:08:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-22 04:08:22,668 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-22 04:08:22,668 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-22 04:08:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-22 04:08:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-22 04:08:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:08:22,669 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:08:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:08:22,669 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:08:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:08:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-22 04:08:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-22 04:08:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:08:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:08:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:08:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:08:22,818 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:08:22,821 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:08:23,504 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-22 04:08:23,505 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-22 04:08:23,677 INFO L? ?]: Removed 118 outVars from TransFormulas that were not future-live. [2024-11-22 04:08:23,678 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:08:23,702 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:08:23,703 INFO L316 CfgBuilder]: Removed 17 assume(true) statements. [2024-11-22 04:08:23,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:08:23 BoogieIcfgContainer [2024-11-22 04:08:23,703 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:08:23,705 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:08:23,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:08:23,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:08:23,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:08:21" (1/3) ... [2024-11-22 04:08:23,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1790a7bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:08:23, skipping insertion in model container [2024-11-22 04:08:23,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:22" (2/3) ... [2024-11-22 04:08:23,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1790a7bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:08:23, skipping insertion in model container [2024-11-22 04:08:23,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:08:23" (3/3) ... [2024-11-22 04:08:23,711 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.10.cil-2.c [2024-11-22 04:08:23,727 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:08:23,727 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:08:23,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:08:23,794 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;@f970a73, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:08:23,794 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:08:23,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 460 states, 403 states have (on average 1.6129032258064515) internal successors, (650), 409 states have internal predecessors, (650), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-22 04:08:23,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:23,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:23,813 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:23,814 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:23,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:23,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1864126348, now seen corresponding path program 1 times [2024-11-22 04:08:23,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:23,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546694606] [2024-11-22 04:08:23,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:23,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:24,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:24,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:24,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546694606] [2024-11-22 04:08:24,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546694606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:24,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:24,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:24,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805710110] [2024-11-22 04:08:24,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:24,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:24,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:24,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:24,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:24,297 INFO L87 Difference]: Start difference. First operand has 460 states, 403 states have (on average 1.6129032258064515) internal successors, (650), 409 states have internal predecessors, (650), 40 states have call successors, (40), 14 states have call predecessors, (40), 14 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:25,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:25,206 INFO L93 Difference]: Finished difference Result 1013 states and 1603 transitions. [2024-11-22 04:08:25,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:25,209 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:08:25,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:25,220 INFO L225 Difference]: With dead ends: 1013 [2024-11-22 04:08:25,220 INFO L226 Difference]: Without dead ends: 569 [2024-11-22 04:08:25,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:25,227 INFO L432 NwaCegarLoop]: 416 mSDtfsCounter, 480 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 489 SdHoareTripleChecker+Valid, 1482 SdHoareTripleChecker+Invalid, 1062 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:25,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [489 Valid, 1482 Invalid, 1062 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1001 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:08:25,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-22 04:08:25,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 562. [2024-11-22 04:08:25,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 485 states have (on average 1.5072164948453608) internal successors, (731), 491 states have internal predecessors, (731), 53 states have call successors, (53), 21 states have call predecessors, (53), 22 states have return successors, (56), 52 states have call predecessors, (56), 51 states have call successors, (56) [2024-11-22 04:08:25,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 840 transitions. [2024-11-22 04:08:25,308 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 840 transitions. Word has length 65 [2024-11-22 04:08:25,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:25,308 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 840 transitions. [2024-11-22 04:08:25,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:25,309 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 840 transitions. [2024-11-22 04:08:25,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:25,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:25,312 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:25,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:08:25,312 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:25,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:25,333 INFO L85 PathProgramCache]: Analyzing trace with hash -751952308, now seen corresponding path program 1 times [2024-11-22 04:08:25,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:25,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229227672] [2024-11-22 04:08:25,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:25,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:25,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:25,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:25,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:25,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229227672] [2024-11-22 04:08:25,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229227672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:25,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:25,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:25,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661033913] [2024-11-22 04:08:25,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:25,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:25,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:25,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:25,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:25,514 INFO L87 Difference]: Start difference. First operand 562 states and 840 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:26,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:26,362 INFO L93 Difference]: Finished difference Result 929 states and 1355 transitions. [2024-11-22 04:08:26,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:26,363 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:08:26,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:26,371 INFO L225 Difference]: With dead ends: 929 [2024-11-22 04:08:26,372 INFO L226 Difference]: Without dead ends: 720 [2024-11-22 04:08:26,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:26,375 INFO L432 NwaCegarLoop]: 460 mSDtfsCounter, 983 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 1310 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:26,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 1753 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1310 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:08:26,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 720 states. [2024-11-22 04:08:26,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 720 to 674. [2024-11-22 04:08:26,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 575 states have (on average 1.4904347826086957) internal successors, (857), 583 states have internal predecessors, (857), 66 states have call successors, (66), 28 states have call predecessors, (66), 31 states have return successors, (77), 66 states have call predecessors, (77), 64 states have call successors, (77) [2024-11-22 04:08:26,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1000 transitions. [2024-11-22 04:08:26,461 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1000 transitions. Word has length 65 [2024-11-22 04:08:26,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:26,461 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 1000 transitions. [2024-11-22 04:08:26,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:26,461 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1000 transitions. [2024-11-22 04:08:26,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:26,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:26,463 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:26,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:08:26,464 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:26,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:26,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1514428878, now seen corresponding path program 1 times [2024-11-22 04:08:26,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:26,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855606312] [2024-11-22 04:08:26,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:26,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:26,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:26,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:26,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:26,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855606312] [2024-11-22 04:08:26,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855606312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:26,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:26,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:08:26,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093389292] [2024-11-22 04:08:26,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:26,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:08:26,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:26,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:08:26,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:08:26,543 INFO L87 Difference]: Start difference. First operand 674 states and 1000 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:26,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:26,735 INFO L93 Difference]: Finished difference Result 1580 states and 2282 transitions. [2024-11-22 04:08:26,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:26,736 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-22 04:08:26,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:26,742 INFO L225 Difference]: With dead ends: 1580 [2024-11-22 04:08:26,742 INFO L226 Difference]: Without dead ends: 1265 [2024-11-22 04:08:26,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:08:26,744 INFO L432 NwaCegarLoop]: 799 mSDtfsCounter, 779 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:26,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1523 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:08:26,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1265 states. [2024-11-22 04:08:26,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1265 to 1242. [2024-11-22 04:08:26,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1242 states, 1033 states have (on average 1.435624394966118) internal successors, (1483), 1049 states have internal predecessors, (1483), 126 states have call successors, (126), 70 states have call predecessors, (126), 81 states have return successors, (162), 126 states have call predecessors, (162), 124 states have call successors, (162) [2024-11-22 04:08:26,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 1242 states and 1771 transitions. [2024-11-22 04:08:26,820 INFO L78 Accepts]: Start accepts. Automaton has 1242 states and 1771 transitions. Word has length 65 [2024-11-22 04:08:26,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:26,820 INFO L471 AbstractCegarLoop]: Abstraction has 1242 states and 1771 transitions. [2024-11-22 04:08:26,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:26,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1242 states and 1771 transitions. [2024-11-22 04:08:26,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:08:26,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:26,824 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:26,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:08:26,826 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:26,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:26,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1119345987, now seen corresponding path program 1 times [2024-11-22 04:08:26,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:26,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845363693] [2024-11-22 04:08:26,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:26,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:26,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:26,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:26,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845363693] [2024-11-22 04:08:26,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845363693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:26,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:26,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:26,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38607116] [2024-11-22 04:08:26,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:26,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:26,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:26,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:26,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:26,911 INFO L87 Difference]: Start difference. First operand 1242 states and 1771 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:26,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:26,997 INFO L93 Difference]: Finished difference Result 2145 states and 3035 transitions. [2024-11-22 04:08:26,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:26,998 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-22 04:08:26,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:27,004 INFO L225 Difference]: With dead ends: 2145 [2024-11-22 04:08:27,004 INFO L226 Difference]: Without dead ends: 1262 [2024-11-22 04:08:27,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:27,008 INFO L432 NwaCegarLoop]: 679 mSDtfsCounter, 0 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:27,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3389 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:27,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2024-11-22 04:08:27,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 1262. [2024-11-22 04:08:27,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 1049 states have (on average 1.4242135367016207) internal successors, (1494), 1065 states have internal predecessors, (1494), 126 states have call successors, (126), 70 states have call predecessors, (126), 85 states have return successors, (169), 130 states have call predecessors, (169), 124 states have call successors, (169) [2024-11-22 04:08:27,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1789 transitions. [2024-11-22 04:08:27,074 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1789 transitions. Word has length 66 [2024-11-22 04:08:27,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:27,075 INFO L471 AbstractCegarLoop]: Abstraction has 1262 states and 1789 transitions. [2024-11-22 04:08:27,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:27,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1789 transitions. [2024-11-22 04:08:27,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:08:27,077 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:27,077 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:27,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:08:27,078 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:27,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:27,079 INFO L85 PathProgramCache]: Analyzing trace with hash 2146262011, now seen corresponding path program 1 times [2024-11-22 04:08:27,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:27,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105409421] [2024-11-22 04:08:27,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:27,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:27,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:27,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:27,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105409421] [2024-11-22 04:08:27,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105409421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:27,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:27,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:27,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743530685] [2024-11-22 04:08:27,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:27,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:27,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:27,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:27,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:27,156 INFO L87 Difference]: Start difference. First operand 1262 states and 1789 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:27,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:27,740 INFO L93 Difference]: Finished difference Result 3823 states and 5325 transitions. [2024-11-22 04:08:27,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 04:08:27,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2024-11-22 04:08:27,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:27,749 INFO L225 Difference]: With dead ends: 3823 [2024-11-22 04:08:27,749 INFO L226 Difference]: Without dead ends: 1558 [2024-11-22 04:08:27,754 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:27,756 INFO L432 NwaCegarLoop]: 963 mSDtfsCounter, 1826 mSDsluCounter, 1816 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1834 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:27,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1834 Valid, 2779 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:08:27,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1558 states. [2024-11-22 04:08:27,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1558 to 1178. [2024-11-22 04:08:27,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1178 states, 965 states have (on average 1.4) internal successors, (1351), 981 states have internal predecessors, (1351), 126 states have call successors, (126), 70 states have call predecessors, (126), 85 states have return successors, (157), 130 states have call predecessors, (157), 124 states have call successors, (157) [2024-11-22 04:08:27,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 1178 states and 1634 transitions. [2024-11-22 04:08:27,835 INFO L78 Accepts]: Start accepts. Automaton has 1178 states and 1634 transitions. Word has length 66 [2024-11-22 04:08:27,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:27,837 INFO L471 AbstractCegarLoop]: Abstraction has 1178 states and 1634 transitions. [2024-11-22 04:08:27,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:27,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1178 states and 1634 transitions. [2024-11-22 04:08:27,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:08:27,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:27,840 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:27,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:08:27,840 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:27,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:27,841 INFO L85 PathProgramCache]: Analyzing trace with hash 131616625, now seen corresponding path program 1 times [2024-11-22 04:08:27,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:27,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761073050] [2024-11-22 04:08:27,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:27,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:27,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:27,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:27,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:27,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761073050] [2024-11-22 04:08:27,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761073050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:27,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:27,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:27,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764395313] [2024-11-22 04:08:27,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:27,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:27,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:27,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:27,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:27,896 INFO L87 Difference]: Start difference. First operand 1178 states and 1634 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:27,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:27,961 INFO L93 Difference]: Finished difference Result 2042 states and 2782 transitions. [2024-11-22 04:08:27,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:27,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-22 04:08:27,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:27,969 INFO L225 Difference]: With dead ends: 2042 [2024-11-22 04:08:27,969 INFO L226 Difference]: Without dead ends: 1223 [2024-11-22 04:08:27,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:27,973 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 0 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3345 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:27,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3345 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:27,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2024-11-22 04:08:28,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1223. [2024-11-22 04:08:28,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 1001 states have (on average 1.3856143856143857) internal successors, (1387), 1017 states have internal predecessors, (1387), 126 states have call successors, (126), 70 states have call predecessors, (126), 94 states have return successors, (166), 139 states have call predecessors, (166), 124 states have call successors, (166) [2024-11-22 04:08:28,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1679 transitions. [2024-11-22 04:08:28,024 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1679 transitions. Word has length 67 [2024-11-22 04:08:28,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:28,024 INFO L471 AbstractCegarLoop]: Abstraction has 1223 states and 1679 transitions. [2024-11-22 04:08:28,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:28,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1679 transitions. [2024-11-22 04:08:28,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:08:28,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:28,026 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:28,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 04:08:28,026 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:28,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:28,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1517820019, now seen corresponding path program 1 times [2024-11-22 04:08:28,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:28,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640523616] [2024-11-22 04:08:28,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:28,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:28,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:28,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:28,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:28,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640523616] [2024-11-22 04:08:28,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640523616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:28,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:28,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:28,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409989905] [2024-11-22 04:08:28,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:28,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:28,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:28,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:28,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:28,186 INFO L87 Difference]: Start difference. First operand 1223 states and 1679 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:28,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:28,962 INFO L93 Difference]: Finished difference Result 2139 states and 2848 transitions. [2024-11-22 04:08:28,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 04:08:28,962 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2024-11-22 04:08:28,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:28,969 INFO L225 Difference]: With dead ends: 2139 [2024-11-22 04:08:28,969 INFO L226 Difference]: Without dead ends: 1362 [2024-11-22 04:08:28,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 04:08:28,975 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 982 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 1243 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1012 SdHoareTripleChecker+Valid, 1453 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:28,975 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1012 Valid, 1453 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1243 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:08:28,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2024-11-22 04:08:29,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1232. [2024-11-22 04:08:29,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1232 states, 1010 states have (on average 1.38019801980198) internal successors, (1394), 1024 states have internal predecessors, (1394), 127 states have call successors, (127), 71 states have call predecessors, (127), 93 states have return successors, (161), 140 states have call predecessors, (161), 125 states have call successors, (161) [2024-11-22 04:08:29,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1232 states to 1232 states and 1682 transitions. [2024-11-22 04:08:29,047 INFO L78 Accepts]: Start accepts. Automaton has 1232 states and 1682 transitions. Word has length 67 [2024-11-22 04:08:29,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:29,047 INFO L471 AbstractCegarLoop]: Abstraction has 1232 states and 1682 transitions. [2024-11-22 04:08:29,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:29,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1232 states and 1682 transitions. [2024-11-22 04:08:29,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:08:29,048 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:29,048 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:29,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 04:08:29,048 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:29,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:29,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1383806513, now seen corresponding path program 1 times [2024-11-22 04:08:29,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:29,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307991776] [2024-11-22 04:08:29,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:29,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:29,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:29,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:29,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:29,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307991776] [2024-11-22 04:08:29,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307991776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:29,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:29,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:08:29,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875762386] [2024-11-22 04:08:29,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:29,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:08:29,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:29,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:08:29,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:08:29,096 INFO L87 Difference]: Start difference. First operand 1232 states and 1682 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:29,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:29,572 INFO L93 Difference]: Finished difference Result 2961 states and 3955 transitions. [2024-11-22 04:08:29,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 04:08:29,573 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2024-11-22 04:08:29,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:29,585 INFO L225 Difference]: With dead ends: 2961 [2024-11-22 04:08:29,586 INFO L226 Difference]: Without dead ends: 2091 [2024-11-22 04:08:29,590 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:29,590 INFO L432 NwaCegarLoop]: 361 mSDtfsCounter, 934 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:29,591 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [963 Valid, 740 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:08:29,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2091 states. [2024-11-22 04:08:29,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2091 to 2081. [2024-11-22 04:08:29,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2081 states, 1664 states have (on average 1.3323317307692308) internal successors, (2217), 1691 states have internal predecessors, (2217), 231 states have call successors, (231), 135 states have call predecessors, (231), 184 states have return successors, (338), 261 states have call predecessors, (338), 229 states have call successors, (338) [2024-11-22 04:08:29,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2081 states to 2081 states and 2786 transitions. [2024-11-22 04:08:29,720 INFO L78 Accepts]: Start accepts. Automaton has 2081 states and 2786 transitions. Word has length 67 [2024-11-22 04:08:29,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:29,720 INFO L471 AbstractCegarLoop]: Abstraction has 2081 states and 2786 transitions. [2024-11-22 04:08:29,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:29,721 INFO L276 IsEmpty]: Start isEmpty. Operand 2081 states and 2786 transitions. [2024-11-22 04:08:29,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 04:08:29,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:29,722 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:29,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 04:08:29,723 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:29,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash -472803222, now seen corresponding path program 1 times [2024-11-22 04:08:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:29,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644746116] [2024-11-22 04:08:29,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:29,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:29,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:29,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:29,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:29,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644746116] [2024-11-22 04:08:29,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644746116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:29,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:29,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:29,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74071224] [2024-11-22 04:08:29,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:29,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:29,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:29,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:29,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:29,765 INFO L87 Difference]: Start difference. First operand 2081 states and 2786 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:29,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:29,840 INFO L93 Difference]: Finished difference Result 3664 states and 4913 transitions. [2024-11-22 04:08:29,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:29,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-22 04:08:29,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:29,844 INFO L225 Difference]: With dead ends: 3664 [2024-11-22 04:08:29,844 INFO L226 Difference]: Without dead ends: 339 [2024-11-22 04:08:29,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:29,850 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:29,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 657 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:29,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-22 04:08:29,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-11-22 04:08:29,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 308 states have (on average 1.5487012987012987) internal successors, (477), 309 states have internal predecessors, (477), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 04:08:29,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 525 transitions. [2024-11-22 04:08:29,861 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 525 transitions. Word has length 68 [2024-11-22 04:08:29,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:29,861 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 525 transitions. [2024-11-22 04:08:29,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:29,862 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 525 transitions. [2024-11-22 04:08:29,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:29,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:29,863 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:29,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 04:08:29,863 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:29,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:29,863 INFO L85 PathProgramCache]: Analyzing trace with hash 90631762, now seen corresponding path program 1 times [2024-11-22 04:08:29,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:29,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093489229] [2024-11-22 04:08:29,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:29,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:29,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:29,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:29,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:29,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093489229] [2024-11-22 04:08:29,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093489229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:29,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:29,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:29,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761205747] [2024-11-22 04:08:29,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:29,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:29,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:29,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:29,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:29,926 INFO L87 Difference]: Start difference. First operand 339 states and 525 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:29,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:29,946 INFO L93 Difference]: Finished difference Result 670 states and 1039 transitions. [2024-11-22 04:08:29,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:29,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:29,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:29,950 INFO L225 Difference]: With dead ends: 670 [2024-11-22 04:08:29,950 INFO L226 Difference]: Without dead ends: 339 [2024-11-22 04:08:29,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:29,952 INFO L432 NwaCegarLoop]: 523 mSDtfsCounter, 517 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:29,952 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 524 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:29,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-22 04:08:29,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-11-22 04:08:29,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 308 states have (on average 1.5454545454545454) internal successors, (476), 309 states have internal predecessors, (476), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 04:08:29,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 524 transitions. [2024-11-22 04:08:29,972 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 524 transitions. Word has length 156 [2024-11-22 04:08:29,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:29,972 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 524 transitions. [2024-11-22 04:08:29,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:29,973 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 524 transitions. [2024-11-22 04:08:29,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:29,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:29,975 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:29,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:08:29,975 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:29,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:29,976 INFO L85 PathProgramCache]: Analyzing trace with hash -1840493872, now seen corresponding path program 1 times [2024-11-22 04:08:29,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:29,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113619141] [2024-11-22 04:08:29,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:29,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:29,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:30,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:30,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:30,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113619141] [2024-11-22 04:08:30,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113619141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:30,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:30,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:30,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535820426] [2024-11-22 04:08:30,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:30,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:30,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:30,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:30,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:30,043 INFO L87 Difference]: Start difference. First operand 339 states and 524 transitions. Second operand has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:30,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:30,067 INFO L93 Difference]: Finished difference Result 662 states and 1022 transitions. [2024-11-22 04:08:30,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:30,068 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:30,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:30,072 INFO L225 Difference]: With dead ends: 662 [2024-11-22 04:08:30,072 INFO L226 Difference]: Without dead ends: 339 [2024-11-22 04:08:30,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:30,073 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 508 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 523 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:30,074 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 523 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:30,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-11-22 04:08:30,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 339. [2024-11-22 04:08:30,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 308 states have (on average 1.5422077922077921) internal successors, (475), 309 states have internal predecessors, (475), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-22 04:08:30,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 523 transitions. [2024-11-22 04:08:30,088 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 523 transitions. Word has length 156 [2024-11-22 04:08:30,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:30,089 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 523 transitions. [2024-11-22 04:08:30,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:30,089 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 523 transitions. [2024-11-22 04:08:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:30,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:30,091 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:30,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:08:30,091 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:30,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:30,092 INFO L85 PathProgramCache]: Analyzing trace with hash -52624050, now seen corresponding path program 1 times [2024-11-22 04:08:30,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:30,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935492575] [2024-11-22 04:08:30,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:30,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:30,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:30,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:30,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:30,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935492575] [2024-11-22 04:08:30,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935492575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:30,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:30,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:30,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130566155] [2024-11-22 04:08:30,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:30,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:30,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:30,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:30,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:30,203 INFO L87 Difference]: Start difference. First operand 339 states and 523 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:30,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:30,674 INFO L93 Difference]: Finished difference Result 1019 states and 1591 transitions. [2024-11-22 04:08:30,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:30,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:30,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:30,678 INFO L225 Difference]: With dead ends: 1019 [2024-11-22 04:08:30,678 INFO L226 Difference]: Without dead ends: 699 [2024-11-22 04:08:30,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:30,680 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 991 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1009 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:30,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1009 Valid, 1451 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:08:30,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2024-11-22 04:08:30,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 674. [2024-11-22 04:08:30,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 617 states have (on average 1.5559157212317667) internal successors, (960), 619 states have internal predecessors, (960), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (44), 43 states have call predecessors, (44), 43 states have call successors, (44) [2024-11-22 04:08:30,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 1047 transitions. [2024-11-22 04:08:30,701 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 1047 transitions. Word has length 156 [2024-11-22 04:08:30,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:30,701 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 1047 transitions. [2024-11-22 04:08:30,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 4 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:30,702 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 1047 transitions. [2024-11-22 04:08:30,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:30,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:30,703 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:30,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:08:30,703 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:30,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:30,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1769976274, now seen corresponding path program 1 times [2024-11-22 04:08:30,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:30,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155788023] [2024-11-22 04:08:30,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:30,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:30,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:30,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:30,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155788023] [2024-11-22 04:08:30,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155788023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:30,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:30,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:30,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485407028] [2024-11-22 04:08:30,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:30,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:30,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:30,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:30,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:30,818 INFO L87 Difference]: Start difference. First operand 674 states and 1047 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:31,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:31,454 INFO L93 Difference]: Finished difference Result 1754 states and 2760 transitions. [2024-11-22 04:08:31,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:31,455 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:31,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:31,460 INFO L225 Difference]: With dead ends: 1754 [2024-11-22 04:08:31,461 INFO L226 Difference]: Without dead ends: 1099 [2024-11-22 04:08:31,463 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:31,463 INFO L432 NwaCegarLoop]: 690 mSDtfsCounter, 997 mSDsluCounter, 2119 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:31,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 2809 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:08:31,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1099 states. [2024-11-22 04:08:31,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1099 to 986. [2024-11-22 04:08:31,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 903 states have (on average 1.5492801771871538) internal successors, (1399), 906 states have internal predecessors, (1399), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (66), 63 states have call predecessors, (66), 62 states have call successors, (66) [2024-11-22 04:08:31,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1527 transitions. [2024-11-22 04:08:31,505 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1527 transitions. Word has length 156 [2024-11-22 04:08:31,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:31,506 INFO L471 AbstractCegarLoop]: Abstraction has 986 states and 1527 transitions. [2024-11-22 04:08:31,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:31,506 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1527 transitions. [2024-11-22 04:08:31,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:31,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:31,508 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:31,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:08:31,508 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:31,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:31,509 INFO L85 PathProgramCache]: Analyzing trace with hash 152535824, now seen corresponding path program 1 times [2024-11-22 04:08:31,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:31,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069203675] [2024-11-22 04:08:31,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:31,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:31,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:31,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:31,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069203675] [2024-11-22 04:08:31,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069203675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:31,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:31,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:31,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574197043] [2024-11-22 04:08:31,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:31,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:31,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:31,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:31,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:31,660 INFO L87 Difference]: Start difference. First operand 986 states and 1527 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:32,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:32,354 INFO L93 Difference]: Finished difference Result 2748 states and 4315 transitions. [2024-11-22 04:08:32,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:32,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:32,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:32,363 INFO L225 Difference]: With dead ends: 2748 [2024-11-22 04:08:32,364 INFO L226 Difference]: Without dead ends: 1781 [2024-11-22 04:08:32,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:32,366 INFO L432 NwaCegarLoop]: 686 mSDtfsCounter, 992 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:32,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 2793 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:08:32,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1781 states. [2024-11-22 04:08:32,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1781 to 1651. [2024-11-22 04:08:32,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1514 states have (on average 1.5535006605019814) internal successors, (2352), 1521 states have internal predecessors, (2352), 100 states have call successors, (100), 30 states have call predecessors, (100), 36 states have return successors, (116), 103 states have call predecessors, (116), 100 states have call successors, (116) [2024-11-22 04:08:32,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2568 transitions. [2024-11-22 04:08:32,428 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2568 transitions. Word has length 156 [2024-11-22 04:08:32,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:32,428 INFO L471 AbstractCegarLoop]: Abstraction has 1651 states and 2568 transitions. [2024-11-22 04:08:32,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:32,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2568 transitions. [2024-11-22 04:08:32,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:32,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:32,430 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:32,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:08:32,431 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:32,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:32,431 INFO L85 PathProgramCache]: Analyzing trace with hash 516002322, now seen corresponding path program 1 times [2024-11-22 04:08:32,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:32,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111938384] [2024-11-22 04:08:32,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:32,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:32,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:32,598 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:32,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:32,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111938384] [2024-11-22 04:08:32,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111938384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:32,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:32,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:32,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7668058] [2024-11-22 04:08:32,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:32,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:32,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:32,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:32,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:32,601 INFO L87 Difference]: Start difference. First operand 1651 states and 2568 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:32,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:32,973 INFO L93 Difference]: Finished difference Result 3503 states and 5541 transitions. [2024-11-22 04:08:32,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:32,974 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:32,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:32,984 INFO L225 Difference]: With dead ends: 3503 [2024-11-22 04:08:32,984 INFO L226 Difference]: Without dead ends: 1871 [2024-11-22 04:08:32,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:32,989 INFO L432 NwaCegarLoop]: 393 mSDtfsCounter, 703 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:32,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 1044 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:08:32,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1871 states. [2024-11-22 04:08:33,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1871 to 1651. [2024-11-22 04:08:33,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1514 states have (on average 1.5501981505944518) internal successors, (2347), 1521 states have internal predecessors, (2347), 100 states have call successors, (100), 30 states have call predecessors, (100), 36 states have return successors, (116), 103 states have call predecessors, (116), 100 states have call successors, (116) [2024-11-22 04:08:33,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2563 transitions. [2024-11-22 04:08:33,054 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2563 transitions. Word has length 156 [2024-11-22 04:08:33,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:33,054 INFO L471 AbstractCegarLoop]: Abstraction has 1651 states and 2563 transitions. [2024-11-22 04:08:33,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:33,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2563 transitions. [2024-11-22 04:08:33,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:33,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:33,057 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:33,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:08:33,057 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:33,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:33,057 INFO L85 PathProgramCache]: Analyzing trace with hash 804821712, now seen corresponding path program 1 times [2024-11-22 04:08:33,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:33,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054907505] [2024-11-22 04:08:33,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:33,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:33,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:33,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:33,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:33,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054907505] [2024-11-22 04:08:33,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054907505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:33,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:33,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:33,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450121483] [2024-11-22 04:08:33,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:33,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:33,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:33,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:33,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:33,156 INFO L87 Difference]: Start difference. First operand 1651 states and 2563 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:33,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:33,556 INFO L93 Difference]: Finished difference Result 3492 states and 5509 transitions. [2024-11-22 04:08:33,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:33,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:33,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:33,567 INFO L225 Difference]: With dead ends: 3492 [2024-11-22 04:08:33,568 INFO L226 Difference]: Without dead ends: 1860 [2024-11-22 04:08:33,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:33,574 INFO L432 NwaCegarLoop]: 390 mSDtfsCounter, 700 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:33,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 1036 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:08:33,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1860 states. [2024-11-22 04:08:33,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1860 to 1651. [2024-11-22 04:08:33,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1651 states, 1514 states have (on average 1.546895640686922) internal successors, (2342), 1521 states have internal predecessors, (2342), 100 states have call successors, (100), 30 states have call predecessors, (100), 36 states have return successors, (116), 103 states have call predecessors, (116), 100 states have call successors, (116) [2024-11-22 04:08:33,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1651 states and 2558 transitions. [2024-11-22 04:08:33,655 INFO L78 Accepts]: Start accepts. Automaton has 1651 states and 2558 transitions. Word has length 156 [2024-11-22 04:08:33,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:33,655 INFO L471 AbstractCegarLoop]: Abstraction has 1651 states and 2558 transitions. [2024-11-22 04:08:33,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:33,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1651 states and 2558 transitions. [2024-11-22 04:08:33,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:33,657 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:33,657 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:33,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 04:08:33,657 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:33,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:33,658 INFO L85 PathProgramCache]: Analyzing trace with hash 259949138, now seen corresponding path program 1 times [2024-11-22 04:08:33,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:33,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83689367] [2024-11-22 04:08:33,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:33,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:33,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:33,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:33,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:33,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83689367] [2024-11-22 04:08:33,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83689367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:33,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:33,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:33,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326589755] [2024-11-22 04:08:33,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:33,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:33,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:33,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:33,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:33,793 INFO L87 Difference]: Start difference. First operand 1651 states and 2558 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:34,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:34,478 INFO L93 Difference]: Finished difference Result 4863 states and 7652 transitions. [2024-11-22 04:08:34,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:34,479 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:34,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:34,491 INFO L225 Difference]: With dead ends: 4863 [2024-11-22 04:08:34,491 INFO L226 Difference]: Without dead ends: 3231 [2024-11-22 04:08:34,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:34,496 INFO L432 NwaCegarLoop]: 673 mSDtfsCounter, 971 mSDsluCounter, 2070 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 989 SdHoareTripleChecker+Valid, 2743 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:34,497 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [989 Valid, 2743 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:34,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3231 states. [2024-11-22 04:08:34,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3231 to 3080. [2024-11-22 04:08:34,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3080 states, 2829 states have (on average 1.5616825733474726) internal successors, (4418), 2850 states have internal predecessors, (4418), 176 states have call successors, (176), 54 states have call predecessors, (176), 74 states have return successors, (240), 183 states have call predecessors, (240), 176 states have call successors, (240) [2024-11-22 04:08:34,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3080 states to 3080 states and 4834 transitions. [2024-11-22 04:08:34,628 INFO L78 Accepts]: Start accepts. Automaton has 3080 states and 4834 transitions. Word has length 156 [2024-11-22 04:08:34,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:34,628 INFO L471 AbstractCegarLoop]: Abstraction has 3080 states and 4834 transitions. [2024-11-22 04:08:34,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:34,629 INFO L276 IsEmpty]: Start isEmpty. Operand 3080 states and 4834 transitions. [2024-11-22 04:08:34,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:34,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:34,630 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:34,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 04:08:34,631 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:34,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:34,631 INFO L85 PathProgramCache]: Analyzing trace with hash 935109264, now seen corresponding path program 1 times [2024-11-22 04:08:34,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:34,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618462724] [2024-11-22 04:08:34,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:34,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:34,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:34,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:34,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618462724] [2024-11-22 04:08:34,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618462724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:34,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:34,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:34,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136936263] [2024-11-22 04:08:34,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:34,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:34,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:34,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:34,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:34,790 INFO L87 Difference]: Start difference. First operand 3080 states and 4834 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:35,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:35,626 INFO L93 Difference]: Finished difference Result 9470 states and 15158 transitions. [2024-11-22 04:08:35,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:35,630 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:35,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:35,670 INFO L225 Difference]: With dead ends: 9470 [2024-11-22 04:08:35,670 INFO L226 Difference]: Without dead ends: 6409 [2024-11-22 04:08:35,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:35,683 INFO L432 NwaCegarLoop]: 666 mSDtfsCounter, 963 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:35,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 2717 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:08:35,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6409 states. [2024-11-22 04:08:36,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6409 to 6208. [2024-11-22 04:08:36,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6208 states, 5711 states have (on average 1.585011381544388) internal successors, (9052), 5778 states have internal predecessors, (9052), 328 states have call successors, (328), 102 states have call predecessors, (328), 168 states have return successors, (584), 343 states have call predecessors, (584), 328 states have call successors, (584) [2024-11-22 04:08:36,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6208 states to 6208 states and 9964 transitions. [2024-11-22 04:08:36,110 INFO L78 Accepts]: Start accepts. Automaton has 6208 states and 9964 transitions. Word has length 156 [2024-11-22 04:08:36,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:36,110 INFO L471 AbstractCegarLoop]: Abstraction has 6208 states and 9964 transitions. [2024-11-22 04:08:36,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:36,111 INFO L276 IsEmpty]: Start isEmpty. Operand 6208 states and 9964 transitions. [2024-11-22 04:08:36,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:36,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:36,115 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:36,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 04:08:36,116 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:36,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:36,116 INFO L85 PathProgramCache]: Analyzing trace with hash 350337614, now seen corresponding path program 1 times [2024-11-22 04:08:36,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:36,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827042206] [2024-11-22 04:08:36,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:36,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:36,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:36,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:36,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:36,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827042206] [2024-11-22 04:08:36,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827042206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:36,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:36,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:36,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234756564] [2024-11-22 04:08:36,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:36,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:36,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:36,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:36,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:36,272 INFO L87 Difference]: Start difference. First operand 6208 states and 9964 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:36,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:36,787 INFO L93 Difference]: Finished difference Result 13642 states and 22431 transitions. [2024-11-22 04:08:36,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:36,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:36,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:36,816 INFO L225 Difference]: With dead ends: 13642 [2024-11-22 04:08:36,817 INFO L226 Difference]: Without dead ends: 7453 [2024-11-22 04:08:36,830 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:36,831 INFO L432 NwaCegarLoop]: 381 mSDtfsCounter, 694 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:36,831 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 1010 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:36,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7453 states. [2024-11-22 04:08:37,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7453 to 6208. [2024-11-22 04:08:37,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6208 states, 5711 states have (on average 1.5820346699352128) internal successors, (9035), 5778 states have internal predecessors, (9035), 328 states have call successors, (328), 102 states have call predecessors, (328), 168 states have return successors, (584), 343 states have call predecessors, (584), 328 states have call successors, (584) [2024-11-22 04:08:37,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6208 states to 6208 states and 9947 transitions. [2024-11-22 04:08:37,133 INFO L78 Accepts]: Start accepts. Automaton has 6208 states and 9947 transitions. Word has length 156 [2024-11-22 04:08:37,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:37,133 INFO L471 AbstractCegarLoop]: Abstraction has 6208 states and 9947 transitions. [2024-11-22 04:08:37,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:37,134 INFO L276 IsEmpty]: Start isEmpty. Operand 6208 states and 9947 transitions. [2024-11-22 04:08:37,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:37,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:37,137 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:37,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 04:08:37,138 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:37,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:37,139 INFO L85 PathProgramCache]: Analyzing trace with hash -84167984, now seen corresponding path program 1 times [2024-11-22 04:08:37,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:37,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599228111] [2024-11-22 04:08:37,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:37,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:37,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:37,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:37,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599228111] [2024-11-22 04:08:37,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599228111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:37,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:37,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:37,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436228141] [2024-11-22 04:08:37,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:37,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:37,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:37,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:37,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:37,266 INFO L87 Difference]: Start difference. First operand 6208 states and 9947 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:38,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:38,408 INFO L93 Difference]: Finished difference Result 19646 states and 32295 transitions. [2024-11-22 04:08:38,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:38,409 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:38,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:38,454 INFO L225 Difference]: With dead ends: 19646 [2024-11-22 04:08:38,454 INFO L226 Difference]: Without dead ends: 13457 [2024-11-22 04:08:38,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:38,470 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 950 mSDsluCounter, 2028 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 2686 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:38,471 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 2686 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 950 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:08:38,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13457 states. [2024-11-22 04:08:39,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13457 to 13166. [2024-11-22 04:08:39,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13166 states, 12123 states have (on average 1.6102449888641426) internal successors, (19521), 12336 states have internal predecessors, (19521), 632 states have call successors, (632), 198 states have call predecessors, (632), 410 states have return successors, (1656), 663 states have call predecessors, (1656), 632 states have call successors, (1656) [2024-11-22 04:08:39,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13166 states to 13166 states and 21809 transitions. [2024-11-22 04:08:39,245 INFO L78 Accepts]: Start accepts. Automaton has 13166 states and 21809 transitions. Word has length 156 [2024-11-22 04:08:39,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:39,245 INFO L471 AbstractCegarLoop]: Abstraction has 13166 states and 21809 transitions. [2024-11-22 04:08:39,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:39,246 INFO L276 IsEmpty]: Start isEmpty. Operand 13166 states and 21809 transitions. [2024-11-22 04:08:39,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:39,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:39,251 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:39,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 04:08:39,252 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:39,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:39,252 INFO L85 PathProgramCache]: Analyzing trace with hash -513826290, now seen corresponding path program 1 times [2024-11-22 04:08:39,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:39,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769934967] [2024-11-22 04:08:39,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:39,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:39,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:39,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:39,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769934967] [2024-11-22 04:08:39,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769934967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:39,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:39,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:39,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686624411] [2024-11-22 04:08:39,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:39,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:39,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:39,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:39,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:39,372 INFO L87 Difference]: Start difference. First operand 13166 states and 21809 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:40,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:40,419 INFO L93 Difference]: Finished difference Result 29498 states and 50315 transitions. [2024-11-22 04:08:40,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:40,420 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:40,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:40,502 INFO L225 Difference]: With dead ends: 29498 [2024-11-22 04:08:40,502 INFO L226 Difference]: Without dead ends: 16351 [2024-11-22 04:08:40,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:40,541 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 690 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 708 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:40,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [708 Valid, 996 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:08:40,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16351 states. [2024-11-22 04:08:41,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16351 to 13166. [2024-11-22 04:08:41,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13166 states, 12123 states have (on average 1.6075228903736698) internal successors, (19488), 12336 states have internal predecessors, (19488), 632 states have call successors, (632), 198 states have call predecessors, (632), 410 states have return successors, (1656), 663 states have call predecessors, (1656), 632 states have call successors, (1656) [2024-11-22 04:08:41,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13166 states to 13166 states and 21776 transitions. [2024-11-22 04:08:41,347 INFO L78 Accepts]: Start accepts. Automaton has 13166 states and 21776 transitions. Word has length 156 [2024-11-22 04:08:41,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:41,348 INFO L471 AbstractCegarLoop]: Abstraction has 13166 states and 21776 transitions. [2024-11-22 04:08:41,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:41,349 INFO L276 IsEmpty]: Start isEmpty. Operand 13166 states and 21776 transitions. [2024-11-22 04:08:41,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:41,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:41,359 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:41,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 04:08:41,359 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:41,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:41,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1220422896, now seen corresponding path program 1 times [2024-11-22 04:08:41,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:41,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311423594] [2024-11-22 04:08:41,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:41,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:41,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:41,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:41,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:41,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311423594] [2024-11-22 04:08:41,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311423594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:41,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:41,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:41,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986656100] [2024-11-22 04:08:41,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:41,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:41,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:41,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:41,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:41,506 INFO L87 Difference]: Start difference. First operand 13166 states and 21776 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:42,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:42,938 INFO L93 Difference]: Finished difference Result 29253 states and 49759 transitions. [2024-11-22 04:08:42,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:42,939 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:42,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:42,991 INFO L225 Difference]: With dead ends: 29253 [2024-11-22 04:08:42,992 INFO L226 Difference]: Without dead ends: 16106 [2024-11-22 04:08:43,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:43,023 INFO L432 NwaCegarLoop]: 373 mSDtfsCounter, 685 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 986 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:43,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 986 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:08:43,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16106 states. [2024-11-22 04:08:43,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16106 to 13166. [2024-11-22 04:08:43,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13166 states, 12123 states have (on average 1.6048007918831972) internal successors, (19455), 12336 states have internal predecessors, (19455), 632 states have call successors, (632), 198 states have call predecessors, (632), 410 states have return successors, (1656), 663 states have call predecessors, (1656), 632 states have call successors, (1656) [2024-11-22 04:08:43,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13166 states to 13166 states and 21743 transitions. [2024-11-22 04:08:43,765 INFO L78 Accepts]: Start accepts. Automaton has 13166 states and 21743 transitions. Word has length 156 [2024-11-22 04:08:43,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:43,766 INFO L471 AbstractCegarLoop]: Abstraction has 13166 states and 21743 transitions. [2024-11-22 04:08:43,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:43,766 INFO L276 IsEmpty]: Start isEmpty. Operand 13166 states and 21743 transitions. [2024-11-22 04:08:43,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:43,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:43,771 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:43,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 04:08:43,772 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:43,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:43,772 INFO L85 PathProgramCache]: Analyzing trace with hash -273385010, now seen corresponding path program 1 times [2024-11-22 04:08:43,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:43,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204975466] [2024-11-22 04:08:43,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:43,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:43,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:43,875 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:43,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:43,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204975466] [2024-11-22 04:08:43,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204975466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:43,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:43,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:43,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845450907] [2024-11-22 04:08:43,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:43,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:43,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:43,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:43,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:43,877 INFO L87 Difference]: Start difference. First operand 13166 states and 21743 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:45,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:45,957 INFO L93 Difference]: Finished difference Result 44322 states and 75362 transitions. [2024-11-22 04:08:45,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:45,958 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:45,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:46,069 INFO L225 Difference]: With dead ends: 44322 [2024-11-22 04:08:46,070 INFO L226 Difference]: Without dead ends: 31175 [2024-11-22 04:08:46,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:46,106 INFO L432 NwaCegarLoop]: 642 mSDtfsCounter, 1212 mSDsluCounter, 1977 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1241 SdHoareTripleChecker+Valid, 2619 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:46,107 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1241 Valid, 2619 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:08:46,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31175 states. [2024-11-22 04:08:47,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31175 to 28365. [2024-11-22 04:08:47,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28365 states, 26100 states have (on average 1.632911877394636) internal successors, (42619), 26767 states have internal predecessors, (42619), 1208 states have call successors, (1208), 390 states have call predecessors, (1208), 1056 states have return successors, (5304), 1271 states have call predecessors, (5304), 1208 states have call successors, (5304) [2024-11-22 04:08:47,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28365 states to 28365 states and 49131 transitions. [2024-11-22 04:08:47,941 INFO L78 Accepts]: Start accepts. Automaton has 28365 states and 49131 transitions. Word has length 156 [2024-11-22 04:08:47,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:47,942 INFO L471 AbstractCegarLoop]: Abstraction has 28365 states and 49131 transitions. [2024-11-22 04:08:47,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:47,942 INFO L276 IsEmpty]: Start isEmpty. Operand 28365 states and 49131 transitions. [2024-11-22 04:08:47,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:47,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:47,952 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:47,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-22 04:08:47,953 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:47,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:47,953 INFO L85 PathProgramCache]: Analyzing trace with hash 588448592, now seen corresponding path program 1 times [2024-11-22 04:08:47,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:47,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018555195] [2024-11-22 04:08:47,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:47,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:47,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:48,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:48,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:48,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018555195] [2024-11-22 04:08:48,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018555195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:48,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:48,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:48,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898629681] [2024-11-22 04:08:48,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:48,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:48,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:48,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:48,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:48,059 INFO L87 Difference]: Start difference. First operand 28365 states and 49131 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:51,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:51,895 INFO L93 Difference]: Finished difference Result 96581 states and 174704 transitions. [2024-11-22 04:08:51,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:51,895 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:08:51,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:52,166 INFO L225 Difference]: With dead ends: 96581 [2024-11-22 04:08:52,166 INFO L226 Difference]: Without dead ends: 68235 [2024-11-22 04:08:52,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:52,248 INFO L432 NwaCegarLoop]: 640 mSDtfsCounter, 1007 mSDsluCounter, 1971 mSDsCounter, 0 mSdLazyCounter, 1175 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:52,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 2611 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1175 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:08:52,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68235 states. [2024-11-22 04:08:56,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68235 to 63444. [2024-11-22 04:08:56,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63444 states, 58281 states have (on average 1.6623427875293835) internal successors, (96883), 60342 states have internal predecessors, (96883), 2328 states have call successors, (2328), 774 states have call predecessors, (2328), 2834 states have return successors, (18712), 2455 states have call predecessors, (18712), 2328 states have call successors, (18712) [2024-11-22 04:08:57,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63444 states to 63444 states and 117923 transitions. [2024-11-22 04:08:57,112 INFO L78 Accepts]: Start accepts. Automaton has 63444 states and 117923 transitions. Word has length 156 [2024-11-22 04:08:57,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:57,112 INFO L471 AbstractCegarLoop]: Abstraction has 63444 states and 117923 transitions. [2024-11-22 04:08:57,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:57,112 INFO L276 IsEmpty]: Start isEmpty. Operand 63444 states and 117923 transitions. [2024-11-22 04:08:57,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 04:08:57,133 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:57,133 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:57,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 04:08:57,134 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:57,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:57,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1461960306, now seen corresponding path program 1 times [2024-11-22 04:08:57,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:57,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025385583] [2024-11-22 04:08:57,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:57,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:57,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:57,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:57,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025385583] [2024-11-22 04:08:57,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025385583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:57,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:57,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:57,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307608735] [2024-11-22 04:08:57,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:57,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:57,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:57,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:57,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:57,223 INFO L87 Difference]: Start difference. First operand 63444 states and 117923 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:05,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:05,876 INFO L93 Difference]: Finished difference Result 214514 states and 425810 transitions. [2024-11-22 04:09:05,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:05,877 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 156 [2024-11-22 04:09:05,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:06,949 INFO L225 Difference]: With dead ends: 214514 [2024-11-22 04:09:06,949 INFO L226 Difference]: Without dead ends: 151089 [2024-11-22 04:09:07,097 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:09:07,098 INFO L432 NwaCegarLoop]: 633 mSDtfsCounter, 1110 mSDsluCounter, 1952 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1139 SdHoareTripleChecker+Valid, 2585 SdHoareTripleChecker+Invalid, 986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:07,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1139 Valid, 2585 Invalid, 986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:09:07,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151089 states.