./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.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 c8331ae1a542eb033e77244b050255025a53bdff6172fe7667dd71867965088c --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-11 23:00:03,389 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-11 23:00:03,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-11 23:00:03,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-11 23:00:03,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-11 23:00:03,511 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-11 23:00:03,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-11 23:00:03,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-11 23:00:03,514 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-11 23:00:03,516 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-11 23:00:03,516 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-11 23:00:03,516 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-11 23:00:03,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-11 23:00:03,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-11 23:00:03,519 INFO L153 SettingsManager]: * Use SBE=true [2024-11-11 23:00:03,520 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-11 23:00:03,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-11 23:00:03,521 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-11 23:00:03,521 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-11 23:00:03,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-11 23:00:03,521 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-11 23:00:03,525 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-11 23:00:03,525 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-11 23:00:03,526 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-11 23:00:03,526 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-11 23:00:03,526 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-11 23:00:03,527 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-11 23:00:03,527 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-11 23:00:03,527 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-11 23:00:03,528 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-11 23:00:03,528 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-11 23:00:03,528 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-11 23:00:03,528 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-11 23:00:03,529 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-11 23:00:03,529 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-11 23:00:03,529 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-11 23:00:03,529 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-11 23:00:03,530 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-11 23:00:03,530 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-11 23:00:03,530 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-11 23:00:03,530 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-11 23:00:03,532 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-11 23:00:03,533 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 -> c8331ae1a542eb033e77244b050255025a53bdff6172fe7667dd71867965088c [2024-11-11 23:00:03,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-11 23:00:03,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-11 23:00:03,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-11 23:00:03,824 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-11 23:00:03,824 INFO L274 PluginConnector]: CDTParser initialized [2024-11-11 23:00:03,826 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.11.cil-2.c [2024-11-11 23:00:05,277 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-11 23:00:05,562 INFO L384 CDTParser]: Found 1 translation units. [2024-11-11 23:00:05,563 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c [2024-11-11 23:00:05,592 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ef50e839/0f4f4488567240608f9b4af852b8d79c/FLAG742fc39de [2024-11-11 23:00:05,606 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8ef50e839/0f4f4488567240608f9b4af852b8d79c [2024-11-11 23:00:05,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-11 23:00:05,609 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-11 23:00:05,612 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-11 23:00:05,612 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-11 23:00:05,617 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-11 23:00:05,617 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.11 11:00:05" (1/1) ... [2024-11-11 23:00:05,618 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c53bd33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:05, skipping insertion in model container [2024-11-11 23:00:05,618 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.11 11:00:05" (1/1) ... [2024-11-11 23:00:05,673 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-11 23:00:05,838 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.11.cil-2.c[911,924] [2024-11-11 23:00:05,912 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.11.cil-2.c[8416,8429] [2024-11-11 23:00:06,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-11 23:00:06,048 INFO L200 MainTranslator]: Completed pre-run [2024-11-11 23:00:06,062 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.11.cil-2.c[911,924] [2024-11-11 23:00:06,084 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.11.cil-2.c[8416,8429] [2024-11-11 23:00:06,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-11 23:00:06,177 INFO L204 MainTranslator]: Completed translation [2024-11-11 23:00:06,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06 WrapperNode [2024-11-11 23:00:06,178 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-11 23:00:06,179 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-11 23:00:06,179 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-11 23:00:06,179 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-11 23:00:06,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,200 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,243 INFO L138 Inliner]: procedures = 77, calls = 94, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 1046 [2024-11-11 23:00:06,244 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-11 23:00:06,245 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-11 23:00:06,245 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-11 23:00:06,245 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-11 23:00:06,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,264 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,314 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-11 23:00:06,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,341 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,381 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,395 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,410 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-11 23:00:06,411 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-11 23:00:06,411 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-11 23:00:06,412 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-11 23:00:06,413 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (1/1) ... [2024-11-11 23:00:06,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-11 23:00:06,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-11 23:00:06,481 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-11 23:00:06,486 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-11 23:00:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-11 23:00:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-11 23:00:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-11 23:00:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-11 23:00:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-11 23:00:06,544 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-11 23:00:06,544 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-11 23:00:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-11 23:00:06,546 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-11 23:00:06,546 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-11 23:00:06,546 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-11 23:00:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-11 23:00:06,547 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-11 23:00:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-11 23:00:06,547 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-11 23:00:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-11 23:00:06,547 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-11 23:00:06,547 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-11 23:00:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-11 23:00:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-11 23:00:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-11 23:00:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-11 23:00:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-11 23:00:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-11 23:00:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-11 23:00:06,548 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-11 23:00:06,548 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-11 23:00:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-11 23:00:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-11 23:00:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-11 23:00:06,549 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-11 23:00:06,549 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-11 23:00:06,709 INFO L238 CfgBuilder]: Building ICFG [2024-11-11 23:00:06,711 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-11 23:00:07,499 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-11 23:00:07,501 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-11 23:00:07,722 INFO L? ?]: Removed 124 outVars from TransFormulas that were not future-live. [2024-11-11 23:00:07,722 INFO L287 CfgBuilder]: Performing block encoding [2024-11-11 23:00:07,759 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-11 23:00:07,760 INFO L316 CfgBuilder]: Removed 18 assume(true) statements. [2024-11-11 23:00:07,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.11 11:00:07 BoogieIcfgContainer [2024-11-11 23:00:07,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-11 23:00:07,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-11 23:00:07,762 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-11 23:00:07,767 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-11 23:00:07,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.11 11:00:05" (1/3) ... [2024-11-11 23:00:07,768 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71eafb48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.11 11:00:07, skipping insertion in model container [2024-11-11 23:00:07,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 11:00:06" (2/3) ... [2024-11-11 23:00:07,770 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71eafb48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.11 11:00:07, skipping insertion in model container [2024-11-11 23:00:07,770 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.11 11:00:07" (3/3) ... [2024-11-11 23:00:07,772 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.11.cil-2.c [2024-11-11 23:00:07,791 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-11 23:00:07,791 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-11 23:00:07,876 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-11 23:00:07,882 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;@11d8a5e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-11 23:00:07,882 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-11 23:00:07,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 486 states, 428 states have (on average 1.6168224299065421) internal successors, (692), 434 states have internal predecessors, (692), 41 states have call successors, (41), 14 states have call predecessors, (41), 14 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-11 23:00:07,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-11 23:00:07,905 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:07,906 INFO L218 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-11 23:00:07,906 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:07,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:07,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1267420675, now seen corresponding path program 1 times [2024-11-11 23:00:07,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:07,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751348511] [2024-11-11 23:00:07,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:07,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:08,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:08,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-11 23:00:08,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-11 23:00:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-11 23:00:08,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:08,590 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-11 23:00:08,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:08,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751348511] [2024-11-11 23:00:08,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751348511] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:08,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:08,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-11 23:00:08,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727558463] [2024-11-11 23:00:08,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:08,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-11 23:00:08,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:08,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-11 23:00:08,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-11 23:00:08,635 INFO L87 Difference]: Start difference. First operand has 486 states, 428 states have (on average 1.6168224299065421) internal successors, (692), 434 states have internal predecessors, (692), 41 states have call successors, (41), 14 states have call predecessors, (41), 14 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 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-11 23:00:10,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:10,149 INFO L93 Difference]: Finished difference Result 1096 states and 1737 transitions. [2024-11-11 23:00:10,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 23:00:10,153 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 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-11 23:00:10,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:10,176 INFO L225 Difference]: With dead ends: 1096 [2024-11-11 23:00:10,176 INFO L226 Difference]: Without dead ends: 627 [2024-11-11 23:00:10,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2024-11-11 23:00:10,188 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 1225 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 184 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:10,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 2166 Invalid, 1550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [184 Valid, 1366 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-11 23:00:10,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2024-11-11 23:00:10,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 588. [2024-11-11 23:00:10,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 510 states have (on average 1.511764705882353) internal successors, (771), 516 states have internal predecessors, (771), 54 states have call successors, (54), 21 states have call predecessors, (54), 22 states have return successors, (57), 53 states have call predecessors, (57), 52 states have call successors, (57) [2024-11-11 23:00:10,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 882 transitions. [2024-11-11 23:00:10,313 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 882 transitions. Word has length 65 [2024-11-11 23:00:10,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:10,313 INFO L471 AbstractCegarLoop]: Abstraction has 588 states and 882 transitions. [2024-11-11 23:00:10,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 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-11 23:00:10,314 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 882 transitions. [2024-11-11 23:00:10,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-11 23:00:10,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:10,317 INFO L218 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-11 23:00:10,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-11 23:00:10,319 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:10,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:10,321 INFO L85 PathProgramCache]: Analyzing trace with hash 411467965, now seen corresponding path program 1 times [2024-11-11 23:00:10,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:10,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954049663] [2024-11-11 23:00:10,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:10,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:10,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:10,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:10,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:10,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:10,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-11 23:00:10,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-11 23:00:10,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-11 23:00:10,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:10,575 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-11 23:00:10,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:10,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954049663] [2024-11-11 23:00:10,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954049663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:10,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:10,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-11 23:00:10,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114788996] [2024-11-11 23:00:10,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:10,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-11 23:00:10,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:10,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-11 23:00:10,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-11 23:00:10,581 INFO L87 Difference]: Start difference. First operand 588 states and 882 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 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-11 23:00:12,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:12,084 INFO L93 Difference]: Finished difference Result 985 states and 1448 transitions. [2024-11-11 23:00:12,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-11 23:00:12,084 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 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-11 23:00:12,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:12,090 INFO L225 Difference]: With dead ends: 985 [2024-11-11 23:00:12,090 INFO L226 Difference]: Without dead ends: 776 [2024-11-11 23:00:12,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-11 23:00:12,092 INFO L435 NwaCegarLoop]: 466 mSDtfsCounter, 1398 mSDsluCounter, 2031 mSDsCounter, 0 mSdLazyCounter, 1752 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1430 SdHoareTripleChecker+Valid, 2497 SdHoareTripleChecker+Invalid, 1873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:12,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1430 Valid, 2497 Invalid, 1873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1752 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-11 23:00:12,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2024-11-11 23:00:12,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 700. [2024-11-11 23:00:12,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 700 states, 600 states have (on average 1.495) internal successors, (897), 608 states have internal predecessors, (897), 67 states have call successors, (67), 28 states have call predecessors, (67), 31 states have return successors, (78), 67 states have call predecessors, (78), 65 states have call successors, (78) [2024-11-11 23:00:12,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 1042 transitions. [2024-11-11 23:00:12,164 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 1042 transitions. Word has length 65 [2024-11-11 23:00:12,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:12,165 INFO L471 AbstractCegarLoop]: Abstraction has 700 states and 1042 transitions. [2024-11-11 23:00:12,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 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-11 23:00:12,165 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 1042 transitions. [2024-11-11 23:00:12,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-11 23:00:12,170 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:12,173 INFO L218 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-11 23:00:12,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-11 23:00:12,173 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:12,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:12,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1617118145, now seen corresponding path program 1 times [2024-11-11 23:00:12,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:12,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122166636] [2024-11-11 23:00:12,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:12,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:12,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:12,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:12,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:12,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-11 23:00:12,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-11 23:00:12,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-11 23:00:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:12,330 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-11 23:00:12,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:12,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122166636] [2024-11-11 23:00:12,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122166636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:12,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:12,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:12,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446265399] [2024-11-11 23:00:12,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:12,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:12,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:12,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:12,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:12,334 INFO L87 Difference]: Start difference. First operand 700 states and 1042 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 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-11 23:00:13,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:13,524 INFO L93 Difference]: Finished difference Result 1372 states and 1984 transitions. [2024-11-11 23:00:13,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 23:00:13,525 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 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-11 23:00:13,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:13,535 INFO L225 Difference]: With dead ends: 1372 [2024-11-11 23:00:13,535 INFO L226 Difference]: Without dead ends: 1057 [2024-11-11 23:00:13,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-11-11 23:00:13,539 INFO L435 NwaCegarLoop]: 483 mSDtfsCounter, 1506 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 1189 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:13,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 1973 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1189 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-11 23:00:13,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2024-11-11 23:00:13,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 981. [2024-11-11 23:00:13,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 826 states have (on average 1.4576271186440677) internal successors, (1204), 838 states have internal predecessors, (1204), 97 states have call successors, (97), 49 states have call predecessors, (97), 56 states have return successors, (116), 97 states have call predecessors, (116), 95 states have call successors, (116) [2024-11-11 23:00:13,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1417 transitions. [2024-11-11 23:00:13,612 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1417 transitions. Word has length 65 [2024-11-11 23:00:13,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:13,612 INFO L471 AbstractCegarLoop]: Abstraction has 981 states and 1417 transitions. [2024-11-11 23:00:13,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 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-11 23:00:13,613 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1417 transitions. [2024-11-11 23:00:13,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-11 23:00:13,615 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:13,615 INFO L218 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-11 23:00:13,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-11 23:00:13,616 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:13,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:13,616 INFO L85 PathProgramCache]: Analyzing trace with hash 221241382, now seen corresponding path program 1 times [2024-11-11 23:00:13,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:13,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37541264] [2024-11-11 23:00:13,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:13,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:13,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:13,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:13,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:13,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 23:00:13,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-11 23:00:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:13,775 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-11 23:00:13,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:13,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37541264] [2024-11-11 23:00:13,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37541264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:13,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:13,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-11 23:00:13,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523721061] [2024-11-11 23:00:13,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:13,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-11 23:00:13,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:13,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-11 23:00:13,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-11 23:00:13,779 INFO L87 Difference]: Start difference. First operand 981 states and 1417 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 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-11 23:00:15,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:15,087 INFO L93 Difference]: Finished difference Result 1649 states and 2344 transitions. [2024-11-11 23:00:15,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-11 23:00:15,088 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 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-11 23:00:15,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:15,095 INFO L225 Difference]: With dead ends: 1649 [2024-11-11 23:00:15,095 INFO L226 Difference]: Without dead ends: 1053 [2024-11-11 23:00:15,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-11 23:00:15,098 INFO L435 NwaCegarLoop]: 417 mSDtfsCounter, 624 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 1954 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 2908 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:15,099 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 2908 Invalid, 2043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1954 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-11 23:00:15,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1053 states. [2024-11-11 23:00:15,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1053 to 996. [2024-11-11 23:00:15,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 996 states, 838 states have (on average 1.4474940334128878) internal successors, (1213), 850 states have internal predecessors, (1213), 97 states have call successors, (97), 49 states have call predecessors, (97), 59 states have return successors, (119), 100 states have call predecessors, (119), 95 states have call successors, (119) [2024-11-11 23:00:15,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 996 states to 996 states and 1429 transitions. [2024-11-11 23:00:15,153 INFO L78 Accepts]: Start accepts. Automaton has 996 states and 1429 transitions. Word has length 66 [2024-11-11 23:00:15,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:15,153 INFO L471 AbstractCegarLoop]: Abstraction has 996 states and 1429 transitions. [2024-11-11 23:00:15,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 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-11 23:00:15,153 INFO L276 IsEmpty]: Start isEmpty. Operand 996 states and 1429 transitions. [2024-11-11 23:00:15,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-11 23:00:15,154 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:15,154 INFO L218 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-11 23:00:15,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-11 23:00:15,155 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:15,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:15,155 INFO L85 PathProgramCache]: Analyzing trace with hash -808117916, now seen corresponding path program 1 times [2024-11-11 23:00:15,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:15,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552925546] [2024-11-11 23:00:15,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:15,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:15,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:15,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:15,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:15,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:15,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 23:00:15,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-11 23:00:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:15,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:15,356 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-11 23:00:15,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:15,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552925546] [2024-11-11 23:00:15,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552925546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:15,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:15,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-11 23:00:15,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225630712] [2024-11-11 23:00:15,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:15,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-11 23:00:15,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:15,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-11 23:00:15,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-11 23:00:15,359 INFO L87 Difference]: Start difference. First operand 996 states and 1429 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 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-11 23:00:17,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:17,578 INFO L93 Difference]: Finished difference Result 3201 states and 4550 transitions. [2024-11-11 23:00:17,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-11 23:00:17,579 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 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-11 23:00:17,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:17,587 INFO L225 Difference]: With dead ends: 3201 [2024-11-11 23:00:17,587 INFO L226 Difference]: Without dead ends: 1359 [2024-11-11 23:00:17,594 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2024-11-11 23:00:17,595 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 2539 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 2269 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2559 SdHoareTripleChecker+Valid, 2764 SdHoareTripleChecker+Invalid, 2658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 2269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:17,596 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2559 Valid, 2764 Invalid, 2658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 2269 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-11 23:00:17,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2024-11-11 23:00:17,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1204. [2024-11-11 23:00:17,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1204 states, 990 states have (on average 1.4111111111111112) internal successors, (1397), 1006 states have internal predecessors, (1397), 127 states have call successors, (127), 70 states have call predecessors, (127), 85 states have return successors, (168), 131 states have call predecessors, (168), 125 states have call successors, (168) [2024-11-11 23:00:17,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1204 states and 1692 transitions. [2024-11-11 23:00:17,718 INFO L78 Accepts]: Start accepts. Automaton has 1204 states and 1692 transitions. Word has length 66 [2024-11-11 23:00:17,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:17,720 INFO L471 AbstractCegarLoop]: Abstraction has 1204 states and 1692 transitions. [2024-11-11 23:00:17,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 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-11 23:00:17,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1204 states and 1692 transitions. [2024-11-11 23:00:17,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-11 23:00:17,721 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:17,722 INFO L218 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-11 23:00:17,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-11 23:00:17,722 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:17,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:17,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1893671899, now seen corresponding path program 1 times [2024-11-11 23:00:17,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:17,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798587127] [2024-11-11 23:00:17,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:17,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:17,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:17,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 23:00:17,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 23:00:17,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 23:00:17,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:17,877 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-11 23:00:17,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:17,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798587127] [2024-11-11 23:00:17,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798587127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:17,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:17,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-11 23:00:17,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131571777] [2024-11-11 23:00:17,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:17,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-11 23:00:17,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:17,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-11 23:00:17,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-11 23:00:17,879 INFO L87 Difference]: Start difference. First operand 1204 states and 1692 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 5 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-11 23:00:18,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:18,979 INFO L93 Difference]: Finished difference Result 2160 states and 2998 transitions. [2024-11-11 23:00:18,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 23:00:18,979 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 5 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-11 23:00:18,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:18,986 INFO L225 Difference]: With dead ends: 2160 [2024-11-11 23:00:18,986 INFO L226 Difference]: Without dead ends: 1341 [2024-11-11 23:00:18,988 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-11 23:00:18,988 INFO L435 NwaCegarLoop]: 410 mSDtfsCounter, 621 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 1926 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 2860 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:18,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 2860 Invalid, 2015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1926 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-11 23:00:18,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1341 states. [2024-11-11 23:00:19,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1341 to 1249. [2024-11-11 23:00:19,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1249 states, 1026 states have (on average 1.3966861598440545) internal successors, (1433), 1042 states have internal predecessors, (1433), 127 states have call successors, (127), 70 states have call predecessors, (127), 94 states have return successors, (177), 140 states have call predecessors, (177), 125 states have call successors, (177) [2024-11-11 23:00:19,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 1249 states and 1737 transitions. [2024-11-11 23:00:19,056 INFO L78 Accepts]: Start accepts. Automaton has 1249 states and 1737 transitions. Word has length 67 [2024-11-11 23:00:19,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:19,057 INFO L471 AbstractCegarLoop]: Abstraction has 1249 states and 1737 transitions. [2024-11-11 23:00:19,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 5 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-11 23:00:19,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 1737 transitions. [2024-11-11 23:00:19,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-11 23:00:19,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:19,058 INFO L218 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-11 23:00:19,059 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-11 23:00:19,059 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:19,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:19,059 INFO L85 PathProgramCache]: Analyzing trace with hash -507468505, now seen corresponding path program 1 times [2024-11-11 23:00:19,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:19,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878529119] [2024-11-11 23:00:19,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:19,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:19,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:19,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:19,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:19,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:19,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 23:00:19,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 23:00:19,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 23:00:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:19,229 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-11 23:00:19,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:19,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878529119] [2024-11-11 23:00:19,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878529119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:19,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:19,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-11 23:00:19,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181397855] [2024-11-11 23:00:19,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:19,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-11 23:00:19,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:19,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-11 23:00:19,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-11 23:00:19,231 INFO L87 Difference]: Start difference. First operand 1249 states and 1737 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 5 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-11 23:00:20,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:20,348 INFO L93 Difference]: Finished difference Result 2229 states and 3040 transitions. [2024-11-11 23:00:20,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-11 23:00:20,349 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 5 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-11 23:00:20,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:20,358 INFO L225 Difference]: With dead ends: 2229 [2024-11-11 23:00:20,358 INFO L226 Difference]: Without dead ends: 1452 [2024-11-11 23:00:20,362 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2024-11-11 23:00:20,363 INFO L435 NwaCegarLoop]: 380 mSDtfsCounter, 1418 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1451 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 1702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:20,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1451 Valid, 2092 Invalid, 1702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-11 23:00:20,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1452 states. [2024-11-11 23:00:20,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1452 to 1258. [2024-11-11 23:00:20,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 1035 states have (on average 1.391304347826087) internal successors, (1440), 1049 states have internal predecessors, (1440), 128 states have call successors, (128), 71 states have call predecessors, (128), 93 states have return successors, (173), 141 states have call predecessors, (173), 126 states have call successors, (173) [2024-11-11 23:00:20,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 1741 transitions. [2024-11-11 23:00:20,443 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 1741 transitions. Word has length 67 [2024-11-11 23:00:20,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:20,445 INFO L471 AbstractCegarLoop]: Abstraction has 1258 states and 1741 transitions. [2024-11-11 23:00:20,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 5 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-11 23:00:20,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 1741 transitions. [2024-11-11 23:00:20,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-11 23:00:20,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:20,448 INFO L218 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-11 23:00:20,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-11 23:00:20,448 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:20,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:20,449 INFO L85 PathProgramCache]: Analyzing trace with hash -641482011, now seen corresponding path program 1 times [2024-11-11 23:00:20,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:20,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527033741] [2024-11-11 23:00:20,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:20,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:20,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:20,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:20,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 23:00:20,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 23:00:20,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 23:00:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:20,558 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-11 23:00:20,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:20,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527033741] [2024-11-11 23:00:20,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527033741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:20,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:20,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:20,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565295378] [2024-11-11 23:00:20,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:20,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:20,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:20,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:20,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:20,560 INFO L87 Difference]: Start difference. First operand 1258 states and 1741 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 5 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-11 23:00:21,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:21,348 INFO L93 Difference]: Finished difference Result 3143 states and 4263 transitions. [2024-11-11 23:00:21,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 23:00:21,349 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 5 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-11 23:00:21,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:21,361 INFO L225 Difference]: With dead ends: 3143 [2024-11-11 23:00:21,361 INFO L226 Difference]: Without dead ends: 2273 [2024-11-11 23:00:21,364 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-11 23:00:21,365 INFO L435 NwaCegarLoop]: 371 mSDtfsCounter, 2068 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2103 SdHoareTripleChecker+Valid, 1088 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:21,365 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2103 Valid, 1088 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-11 23:00:21,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2273 states. [2024-11-11 23:00:21,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2273 to 2107. [2024-11-11 23:00:21,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2107 states, 1689 states have (on average 1.3433984606275904) internal successors, (2269), 1716 states have internal predecessors, (2269), 232 states have call successors, (232), 135 states have call predecessors, (232), 184 states have return successors, (363), 262 states have call predecessors, (363), 230 states have call successors, (363) [2024-11-11 23:00:21,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2107 states to 2107 states and 2864 transitions. [2024-11-11 23:00:21,594 INFO L78 Accepts]: Start accepts. Automaton has 2107 states and 2864 transitions. Word has length 67 [2024-11-11 23:00:21,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:21,595 INFO L471 AbstractCegarLoop]: Abstraction has 2107 states and 2864 transitions. [2024-11-11 23:00:21,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 5 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-11 23:00:21,595 INFO L276 IsEmpty]: Start isEmpty. Operand 2107 states and 2864 transitions. [2024-11-11 23:00:21,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-11 23:00:21,597 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:21,597 INFO L218 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-11 23:00:21,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-11 23:00:21,598 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:21,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:21,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1167687639, now seen corresponding path program 1 times [2024-11-11 23:00:21,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:21,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139710627] [2024-11-11 23:00:21,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:21,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:21,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:21,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 23:00:21,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 23:00:21,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 23:00:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 23:00:21,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 23:00:21,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 23:00:21,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:21,671 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-11 23:00:21,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:21,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139710627] [2024-11-11 23:00:21,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139710627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:21,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:21,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-11 23:00:21,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031240249] [2024-11-11 23:00:21,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:21,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-11 23:00:21,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:21,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-11 23:00:21,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-11 23:00:21,673 INFO L87 Difference]: Start difference. First operand 2107 states and 2864 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 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-11 23:00:22,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:22,284 INFO L93 Difference]: Finished difference Result 3830 states and 5220 transitions. [2024-11-11 23:00:22,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:22,284 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 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-11 23:00:22,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:22,289 INFO L225 Difference]: With dead ends: 3830 [2024-11-11 23:00:22,289 INFO L226 Difference]: Without dead ends: 365 [2024-11-11 23:00:22,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-11 23:00:22,297 INFO L435 NwaCegarLoop]: 397 mSDtfsCounter, 1545 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 1030 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:22,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 1030 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 425 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-11 23:00:22,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-11-11 23:00:22,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 365. [2024-11-11 23:00:22,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 333 states have (on average 1.5525525525525525) internal successors, (517), 334 states have internal predecessors, (517), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-11 23:00:22,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 567 transitions. [2024-11-11 23:00:22,312 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 567 transitions. Word has length 68 [2024-11-11 23:00:22,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:22,312 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 567 transitions. [2024-11-11 23:00:22,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 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-11 23:00:22,313 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 567 transitions. [2024-11-11 23:00:22,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:22,314 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:22,314 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:22,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-11 23:00:22,315 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:22,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:22,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1288529305, now seen corresponding path program 1 times [2024-11-11 23:00:22,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:22,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574633692] [2024-11-11 23:00:22,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:22,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:22,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:22,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:22,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:22,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:22,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:22,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:22,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:22,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:22,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:22,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:22,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:22,506 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-11 23:00:22,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:22,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574633692] [2024-11-11 23:00:22,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574633692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:22,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:22,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-11 23:00:22,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908999790] [2024-11-11 23:00:22,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:22,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-11 23:00:22,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:22,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-11 23:00:22,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-11 23:00:22,509 INFO L87 Difference]: Start difference. First operand 365 states and 567 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:23,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:23,752 INFO L93 Difference]: Finished difference Result 848 states and 1339 transitions. [2024-11-11 23:00:23,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 23:00:23,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:23,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:23,757 INFO L225 Difference]: With dead ends: 848 [2024-11-11 23:00:23,757 INFO L226 Difference]: Without dead ends: 496 [2024-11-11 23:00:23,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-11 23:00:23,758 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 969 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 956 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:23,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 724 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 956 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-11 23:00:23,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-11 23:00:23,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 365. [2024-11-11 23:00:23,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 333 states have (on average 1.5495495495495495) internal successors, (516), 334 states have internal predecessors, (516), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-11 23:00:23,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 566 transitions. [2024-11-11 23:00:23,780 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 566 transitions. Word has length 167 [2024-11-11 23:00:23,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:23,781 INFO L471 AbstractCegarLoop]: Abstraction has 365 states and 566 transitions. [2024-11-11 23:00:23,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:23,781 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 566 transitions. [2024-11-11 23:00:23,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:23,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:23,783 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:23,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-11 23:00:23,783 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:23,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:23,784 INFO L85 PathProgramCache]: Analyzing trace with hash 116662373, now seen corresponding path program 1 times [2024-11-11 23:00:23,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:23,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898243268] [2024-11-11 23:00:23,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:23,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:23,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:23,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:23,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:23,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:23,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:24,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:24,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:24,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:24,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:24,027 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-11 23:00:24,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:24,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898243268] [2024-11-11 23:00:24,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898243268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:24,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:24,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-11 23:00:24,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193330330] [2024-11-11 23:00:24,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:24,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-11 23:00:24,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:24,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-11 23:00:24,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-11 23:00:24,028 INFO L87 Difference]: Start difference. First operand 365 states and 566 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:26,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:26,420 INFO L93 Difference]: Finished difference Result 1333 states and 2117 transitions. [2024-11-11 23:00:26,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-11 23:00:26,420 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:26,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:26,425 INFO L225 Difference]: With dead ends: 1333 [2024-11-11 23:00:26,425 INFO L226 Difference]: Without dead ends: 988 [2024-11-11 23:00:26,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:26,427 INFO L435 NwaCegarLoop]: 306 mSDtfsCounter, 1458 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 1238 SdHoareTripleChecker+Invalid, 2201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:26,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 1238 Invalid, 2201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-11 23:00:26,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2024-11-11 23:00:26,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 727. [2024-11-11 23:00:26,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 668 states have (on average 1.561377245508982) internal successors, (1043), 670 states have internal predecessors, (1043), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-11 23:00:26,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 1136 transitions. [2024-11-11 23:00:26,471 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 1136 transitions. Word has length 167 [2024-11-11 23:00:26,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:26,472 INFO L471 AbstractCegarLoop]: Abstraction has 727 states and 1136 transitions. [2024-11-11 23:00:26,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:26,472 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 1136 transitions. [2024-11-11 23:00:26,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:26,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:26,474 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:26,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-11 23:00:26,474 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:26,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:26,475 INFO L85 PathProgramCache]: Analyzing trace with hash 2013641831, now seen corresponding path program 1 times [2024-11-11 23:00:26,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:26,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681355185] [2024-11-11 23:00:26,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:26,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:26,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:26,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:26,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:26,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:26,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:26,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:26,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:26,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:26,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:26,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:26,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:26,745 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-11 23:00:26,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:26,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681355185] [2024-11-11 23:00:26,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681355185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:26,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:26,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:26,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050244617] [2024-11-11 23:00:26,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:26,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:26,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:26,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:26,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:26,747 INFO L87 Difference]: Start difference. First operand 727 states and 1136 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:29,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:29,781 INFO L93 Difference]: Finished difference Result 2205 states and 3506 transitions. [2024-11-11 23:00:29,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 23:00:29,781 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:29,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:29,788 INFO L225 Difference]: With dead ends: 2205 [2024-11-11 23:00:29,788 INFO L226 Difference]: Without dead ends: 1498 [2024-11-11 23:00:29,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 23:00:29,790 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 1497 mSDsluCounter, 1856 mSDsCounter, 0 mSdLazyCounter, 3320 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 2396 SdHoareTripleChecker+Invalid, 3379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:29,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 2396 Invalid, 3379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3320 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-11 23:00:29,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1498 states. [2024-11-11 23:00:29,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1498 to 1064. [2024-11-11 23:00:29,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 978 states have (on average 1.5541922290388548) internal successors, (1520), 981 states have internal predecessors, (1520), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-11 23:00:29,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1655 transitions. [2024-11-11 23:00:29,856 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1655 transitions. Word has length 167 [2024-11-11 23:00:29,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:29,857 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1655 transitions. [2024-11-11 23:00:29,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:29,857 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1655 transitions. [2024-11-11 23:00:29,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:29,859 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:29,859 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:29,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-11 23:00:29,860 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:29,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:29,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1943037915, now seen corresponding path program 1 times [2024-11-11 23:00:29,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:29,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316513301] [2024-11-11 23:00:29,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:29,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:29,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:29,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:29,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:30,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:30,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:30,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:30,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:30,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:30,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:30,124 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-11 23:00:30,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:30,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316513301] [2024-11-11 23:00:30,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316513301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:30,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:30,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:30,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995394605] [2024-11-11 23:00:30,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:30,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:30,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:30,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:30,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:30,127 INFO L87 Difference]: Start difference. First operand 1064 states and 1655 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:31,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:31,811 INFO L93 Difference]: Finished difference Result 2558 states and 4063 transitions. [2024-11-11 23:00:31,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:31,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:31,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:31,819 INFO L225 Difference]: With dead ends: 2558 [2024-11-11 23:00:31,819 INFO L226 Difference]: Without dead ends: 1514 [2024-11-11 23:00:31,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:31,822 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 1068 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:31,822 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1210 Invalid, 1775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-11 23:00:31,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2024-11-11 23:00:31,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1064. [2024-11-11 23:00:31,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 978 states have (on average 1.5511247443762781) internal successors, (1517), 981 states have internal predecessors, (1517), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-11 23:00:31,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1652 transitions. [2024-11-11 23:00:31,893 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1652 transitions. Word has length 167 [2024-11-11 23:00:31,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:31,894 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1652 transitions. [2024-11-11 23:00:31,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:31,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1652 transitions. [2024-11-11 23:00:31,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:31,896 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:31,896 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:31,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-11 23:00:31,896 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:31,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:31,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1811499875, now seen corresponding path program 1 times [2024-11-11 23:00:31,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:31,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553381451] [2024-11-11 23:00:31,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:31,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:31,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:31,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:32,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:32,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:32,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:32,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:32,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:32,157 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-11 23:00:32,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:32,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553381451] [2024-11-11 23:00:32,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553381451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:32,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:32,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:32,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406965495] [2024-11-11 23:00:32,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:32,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:32,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:32,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:32,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:32,160 INFO L87 Difference]: Start difference. First operand 1064 states and 1652 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:33,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:33,725 INFO L93 Difference]: Finished difference Result 2554 states and 4046 transitions. [2024-11-11 23:00:33,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:33,725 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:33,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:33,734 INFO L225 Difference]: With dead ends: 2554 [2024-11-11 23:00:33,734 INFO L226 Difference]: Without dead ends: 1510 [2024-11-11 23:00:33,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:33,738 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 1066 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 1696 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:33,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 1210 Invalid, 1759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1696 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-11 23:00:33,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1510 states. [2024-11-11 23:00:33,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1510 to 1064. [2024-11-11 23:00:33,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1064 states, 978 states have (on average 1.5480572597137015) internal successors, (1514), 981 states have internal predecessors, (1514), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-11 23:00:33,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1064 states to 1064 states and 1649 transitions. [2024-11-11 23:00:33,813 INFO L78 Accepts]: Start accepts. Automaton has 1064 states and 1649 transitions. Word has length 167 [2024-11-11 23:00:33,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:33,814 INFO L471 AbstractCegarLoop]: Abstraction has 1064 states and 1649 transitions. [2024-11-11 23:00:33,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:33,814 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1649 transitions. [2024-11-11 23:00:33,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:33,816 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:33,816 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:33,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-11 23:00:33,816 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:33,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:33,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1655519333, now seen corresponding path program 1 times [2024-11-11 23:00:33,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:33,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073747565] [2024-11-11 23:00:33,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:33,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:33,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:33,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:33,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:34,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:34,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:34,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:34,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:34,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:34,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:34,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:34,113 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-11 23:00:34,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:34,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073747565] [2024-11-11 23:00:34,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073747565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:34,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:34,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:34,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997595650] [2024-11-11 23:00:34,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:34,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:34,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:34,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:34,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:34,114 INFO L87 Difference]: Start difference. First operand 1064 states and 1649 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:37,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:37,406 INFO L93 Difference]: Finished difference Result 3482 states and 5493 transitions. [2024-11-11 23:00:37,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 23:00:37,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:37,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:37,419 INFO L225 Difference]: With dead ends: 3482 [2024-11-11 23:00:37,419 INFO L226 Difference]: Without dead ends: 2438 [2024-11-11 23:00:37,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 23:00:37,426 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1477 mSDsluCounter, 1856 mSDsCounter, 0 mSdLazyCounter, 3249 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 3310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:37,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1495 Valid, 2394 Invalid, 3310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3249 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-11 23:00:37,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2438 states. [2024-11-11 23:00:37,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2438 to 1748. [2024-11-11 23:00:37,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1748 states, 1608 states have (on average 1.5416666666666667) internal successors, (2479), 1613 states have internal predecessors, (2479), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2024-11-11 23:00:37,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1748 states to 1748 states and 2702 transitions. [2024-11-11 23:00:37,551 INFO L78 Accepts]: Start accepts. Automaton has 1748 states and 2702 transitions. Word has length 167 [2024-11-11 23:00:37,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:37,552 INFO L471 AbstractCegarLoop]: Abstraction has 1748 states and 2702 transitions. [2024-11-11 23:00:37,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:37,552 INFO L276 IsEmpty]: Start isEmpty. Operand 1748 states and 2702 transitions. [2024-11-11 23:00:37,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:37,554 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:37,555 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:37,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-11 23:00:37,555 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:37,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:37,556 INFO L85 PathProgramCache]: Analyzing trace with hash 2066129699, now seen corresponding path program 1 times [2024-11-11 23:00:37,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:37,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862071607] [2024-11-11 23:00:37,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:37,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:37,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:37,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:37,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:37,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:37,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:37,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:37,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:37,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:37,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:37,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:37,816 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-11 23:00:37,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:37,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862071607] [2024-11-11 23:00:37,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862071607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:37,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:37,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:37,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023496337] [2024-11-11 23:00:37,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:37,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:37,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:37,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:37,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:37,820 INFO L87 Difference]: Start difference. First operand 1748 states and 2702 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:39,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:39,691 INFO L93 Difference]: Finished difference Result 4154 states and 6535 transitions. [2024-11-11 23:00:39,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:39,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:39,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:39,699 INFO L225 Difference]: With dead ends: 4154 [2024-11-11 23:00:39,699 INFO L226 Difference]: Without dead ends: 2426 [2024-11-11 23:00:39,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:39,704 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 1065 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:39,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 1210 Invalid, 1733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1670 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-11 23:00:39,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2426 states. [2024-11-11 23:00:39,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2426 to 1748. [2024-11-11 23:00:39,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1748 states, 1608 states have (on average 1.5385572139303483) internal successors, (2474), 1613 states have internal predecessors, (2474), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2024-11-11 23:00:39,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1748 states to 1748 states and 2697 transitions. [2024-11-11 23:00:39,827 INFO L78 Accepts]: Start accepts. Automaton has 1748 states and 2697 transitions. Word has length 167 [2024-11-11 23:00:39,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:39,827 INFO L471 AbstractCegarLoop]: Abstraction has 1748 states and 2697 transitions. [2024-11-11 23:00:39,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:39,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1748 states and 2697 transitions. [2024-11-11 23:00:39,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:39,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:39,829 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:39,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-11 23:00:39,829 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:39,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:39,830 INFO L85 PathProgramCache]: Analyzing trace with hash 278259877, now seen corresponding path program 1 times [2024-11-11 23:00:39,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:39,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123204818] [2024-11-11 23:00:39,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:39,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:39,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:39,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:39,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:40,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:40,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:40,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:40,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:40,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:40,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:40,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:40,104 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-11 23:00:40,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:40,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123204818] [2024-11-11 23:00:40,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123204818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:40,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:40,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:40,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434527616] [2024-11-11 23:00:40,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:40,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:40,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:40,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:40,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:40,105 INFO L87 Difference]: Start difference. First operand 1748 states and 2697 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:43,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:43,239 INFO L93 Difference]: Finished difference Result 5958 states and 9330 transitions. [2024-11-11 23:00:43,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 23:00:43,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:43,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:43,254 INFO L225 Difference]: With dead ends: 5958 [2024-11-11 23:00:43,254 INFO L226 Difference]: Without dead ends: 4230 [2024-11-11 23:00:43,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 23:00:43,259 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1469 mSDsluCounter, 1856 mSDsCounter, 0 mSdLazyCounter, 3211 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 3272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:43,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 2394 Invalid, 3272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3211 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-11 23:00:43,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4230 states. [2024-11-11 23:00:43,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4230 to 3118. [2024-11-11 23:00:43,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3118 states, 2870 states have (on average 1.532404181184669) internal successors, (4398), 2879 states have internal predecessors, (4398), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2024-11-11 23:00:43,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 3118 states and 4803 transitions. [2024-11-11 23:00:43,485 INFO L78 Accepts]: Start accepts. Automaton has 3118 states and 4803 transitions. Word has length 167 [2024-11-11 23:00:43,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:43,485 INFO L471 AbstractCegarLoop]: Abstraction has 3118 states and 4803 transitions. [2024-11-11 23:00:43,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:43,486 INFO L276 IsEmpty]: Start isEmpty. Operand 3118 states and 4803 transitions. [2024-11-11 23:00:43,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:43,488 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:43,488 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:43,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-11 23:00:43,489 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:43,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:43,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1857623325, now seen corresponding path program 1 times [2024-11-11 23:00:43,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:43,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892451690] [2024-11-11 23:00:43,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:43,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:43,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:43,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:43,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:43,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:43,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:43,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:43,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:43,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:43,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:43,723 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-11 23:00:43,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:43,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892451690] [2024-11-11 23:00:43,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892451690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:43,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:43,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:43,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552345521] [2024-11-11 23:00:43,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:43,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:43,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:43,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:43,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:43,725 INFO L87 Difference]: Start difference. First operand 3118 states and 4803 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:45,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:45,307 INFO L93 Difference]: Finished difference Result 7346 states and 11498 transitions. [2024-11-11 23:00:45,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:45,307 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:45,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:45,323 INFO L225 Difference]: With dead ends: 7346 [2024-11-11 23:00:45,323 INFO L226 Difference]: Without dead ends: 4248 [2024-11-11 23:00:45,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:45,333 INFO L435 NwaCegarLoop]: 290 mSDtfsCounter, 1126 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 1547 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:45,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1145 Valid, 1209 Invalid, 1611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1547 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-11 23:00:45,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4248 states. [2024-11-11 23:00:45,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4248 to 3118. [2024-11-11 23:00:45,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3118 states, 2870 states have (on average 1.5292682926829269) internal successors, (4389), 2879 states have internal predecessors, (4389), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2024-11-11 23:00:45,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3118 states to 3118 states and 4794 transitions. [2024-11-11 23:00:45,614 INFO L78 Accepts]: Start accepts. Automaton has 3118 states and 4794 transitions. Word has length 167 [2024-11-11 23:00:45,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:45,614 INFO L471 AbstractCegarLoop]: Abstraction has 3118 states and 4794 transitions. [2024-11-11 23:00:45,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:45,615 INFO L276 IsEmpty]: Start isEmpty. Operand 3118 states and 4794 transitions. [2024-11-11 23:00:45,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:45,617 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:45,618 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:45,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-11 23:00:45,618 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:45,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:45,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1787975451, now seen corresponding path program 1 times [2024-11-11 23:00:45,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:45,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699575187] [2024-11-11 23:00:45,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:45,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:45,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:45,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:45,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:45,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:45,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:45,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:45,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:45,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:45,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:45,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:45,862 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-11 23:00:45,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:45,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699575187] [2024-11-11 23:00:45,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699575187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:45,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:45,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:45,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105832273] [2024-11-11 23:00:45,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:45,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:45,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:45,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:45,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:45,865 INFO L87 Difference]: Start difference. First operand 3118 states and 4794 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:49,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:49,081 INFO L93 Difference]: Finished difference Result 10908 states and 16998 transitions. [2024-11-11 23:00:49,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 23:00:49,081 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:49,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:49,108 INFO L225 Difference]: With dead ends: 10908 [2024-11-11 23:00:49,108 INFO L226 Difference]: Without dead ends: 7810 [2024-11-11 23:00:49,119 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 23:00:49,119 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1467 mSDsluCounter, 1856 mSDsCounter, 0 mSdLazyCounter, 3168 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1485 SdHoareTripleChecker+Valid, 2394 SdHoareTripleChecker+Invalid, 3229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:49,120 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1485 Valid, 2394 Invalid, 3229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3168 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-11 23:00:49,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7810 states. [2024-11-11 23:00:49,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7810 to 5872. [2024-11-11 23:00:49,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5872 states, 5408 states have (on average 1.5245931952662721) internal successors, (8245), 5425 states have internal predecessors, (8245), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-11 23:00:49,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5872 states to 5872 states and 9032 transitions. [2024-11-11 23:00:49,582 INFO L78 Accepts]: Start accepts. Automaton has 5872 states and 9032 transitions. Word has length 167 [2024-11-11 23:00:49,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:49,583 INFO L471 AbstractCegarLoop]: Abstraction has 5872 states and 9032 transitions. [2024-11-11 23:00:49,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:49,584 INFO L276 IsEmpty]: Start isEmpty. Operand 5872 states and 9032 transitions. [2024-11-11 23:00:49,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:49,589 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:49,589 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:49,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-11 23:00:49,590 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:49,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:49,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1370086749, now seen corresponding path program 1 times [2024-11-11 23:00:49,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:49,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494673479] [2024-11-11 23:00:49,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:49,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:49,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:49,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:49,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:49,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:49,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:49,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:49,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:49,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:49,855 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-11 23:00:49,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:49,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494673479] [2024-11-11 23:00:49,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494673479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:49,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:49,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:49,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636654080] [2024-11-11 23:00:49,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:49,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:49,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:49,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:49,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:49,858 INFO L87 Difference]: Start difference. First operand 5872 states and 9032 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:51,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:51,695 INFO L93 Difference]: Finished difference Result 13712 states and 21405 transitions. [2024-11-11 23:00:51,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:51,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:51,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:51,722 INFO L225 Difference]: With dead ends: 13712 [2024-11-11 23:00:51,722 INFO L226 Difference]: Without dead ends: 7860 [2024-11-11 23:00:51,736 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:51,737 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 1067 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 1605 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 1668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:51,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1086 Valid, 1210 Invalid, 1668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1605 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-11 23:00:51,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7860 states. [2024-11-11 23:00:52,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7860 to 5872. [2024-11-11 23:00:52,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5872 states, 5408 states have (on average 1.5214497041420119) internal successors, (8228), 5425 states have internal predecessors, (8228), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-11 23:00:52,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5872 states to 5872 states and 9015 transitions. [2024-11-11 23:00:52,194 INFO L78 Accepts]: Start accepts. Automaton has 5872 states and 9015 transitions. Word has length 167 [2024-11-11 23:00:52,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:52,195 INFO L471 AbstractCegarLoop]: Abstraction has 5872 states and 9015 transitions. [2024-11-11 23:00:52,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:52,195 INFO L276 IsEmpty]: Start isEmpty. Operand 5872 states and 9015 transitions. [2024-11-11 23:00:52,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:52,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:52,200 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:52,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-11 23:00:52,201 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:52,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:52,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1307440097, now seen corresponding path program 1 times [2024-11-11 23:00:52,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:52,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424534571] [2024-11-11 23:00:52,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:52,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:52,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:52,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:52,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:52,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:52,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:52,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:52,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:52,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:52,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:52,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:52,423 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-11 23:00:52,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:52,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424534571] [2024-11-11 23:00:52,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424534571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:52,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:52,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:52,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032139464] [2024-11-11 23:00:52,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:52,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:52,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:52,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:52,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:52,425 INFO L87 Difference]: Start difference. First operand 5872 states and 9015 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:54,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:54,070 INFO L93 Difference]: Finished difference Result 13694 states and 21318 transitions. [2024-11-11 23:00:54,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 23:00:54,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:54,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:54,104 INFO L225 Difference]: With dead ends: 13694 [2024-11-11 23:00:54,104 INFO L226 Difference]: Without dead ends: 7842 [2024-11-11 23:00:54,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:54,122 INFO L435 NwaCegarLoop]: 291 mSDtfsCounter, 1217 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 1449 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 1539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:54,123 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 1014 Invalid, 1539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1449 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-11 23:00:54,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7842 states. [2024-11-11 23:00:54,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7842 to 5872. [2024-11-11 23:00:54,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5872 states, 5408 states have (on average 1.5183062130177514) internal successors, (8211), 5425 states have internal predecessors, (8211), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-11 23:00:54,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5872 states to 5872 states and 8998 transitions. [2024-11-11 23:00:54,760 INFO L78 Accepts]: Start accepts. Automaton has 5872 states and 8998 transitions. Word has length 167 [2024-11-11 23:00:54,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:54,761 INFO L471 AbstractCegarLoop]: Abstraction has 5872 states and 8998 transitions. [2024-11-11 23:00:54,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:54,761 INFO L276 IsEmpty]: Start isEmpty. Operand 5872 states and 8998 transitions. [2024-11-11 23:00:54,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:54,767 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:54,767 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:54,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-11 23:00:54,768 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:54,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:54,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1670906595, now seen corresponding path program 1 times [2024-11-11 23:00:54,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:54,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837049278] [2024-11-11 23:00:54,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:54,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:54,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:00:54,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:54,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:00:54,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:54,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:00:54,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:54,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:00:54,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:54,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:00:54,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:00:54,996 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-11 23:00:54,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:00:54,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837049278] [2024-11-11 23:00:54,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837049278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:00:54,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:00:54,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:00:54,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222986462] [2024-11-11 23:00:54,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:00:54,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:00:54,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:00:54,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:00:54,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:00:54,998 INFO L87 Difference]: Start difference. First operand 5872 states and 8998 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:58,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:58,867 INFO L93 Difference]: Finished difference Result 23190 states and 35928 transitions. [2024-11-11 23:00:58,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 23:00:58,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:00:58,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:58,927 INFO L225 Difference]: With dead ends: 23190 [2024-11-11 23:00:58,928 INFO L226 Difference]: Without dead ends: 17338 [2024-11-11 23:00:58,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 23:00:58,946 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 1855 mSDsluCounter, 1845 mSDsCounter, 0 mSdLazyCounter, 3083 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1885 SdHoareTripleChecker+Valid, 2380 SdHoareTripleChecker+Invalid, 3147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:58,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1885 Valid, 2380 Invalid, 3147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3083 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-11 23:00:58,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17338 states. [2024-11-11 23:00:59,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17338 to 11316. [2024-11-11 23:00:59,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11316 states, 10436 states have (on average 1.515810655423534) internal successors, (15819), 10469 states have internal predecessors, (15819), 649 states have call successors, (649), 198 states have call predecessors, (649), 230 states have return successors, (924), 680 states have call predecessors, (924), 649 states have call successors, (924) [2024-11-11 23:00:59,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11316 states to 11316 states and 17392 transitions. [2024-11-11 23:00:59,972 INFO L78 Accepts]: Start accepts. Automaton has 11316 states and 17392 transitions. Word has length 167 [2024-11-11 23:00:59,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:00:59,973 INFO L471 AbstractCegarLoop]: Abstraction has 11316 states and 17392 transitions. [2024-11-11 23:00:59,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:00:59,973 INFO L276 IsEmpty]: Start isEmpty. Operand 11316 states and 17392 transitions. [2024-11-11 23:00:59,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:00:59,981 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:00:59,981 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:00:59,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-11 23:00:59,982 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:00:59,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:00:59,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1959725985, now seen corresponding path program 1 times [2024-11-11 23:00:59,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:00:59,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051772173] [2024-11-11 23:00:59,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:00:59,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:00:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:00,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:01:00,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:00,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:01:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:00,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:01:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:00,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:01:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:00,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:01:00,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:00,252 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-11 23:01:00,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:01:00,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051772173] [2024-11-11 23:01:00,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051772173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:01:00,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:01:00,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:01:00,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109598577] [2024-11-11 23:01:00,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:01:00,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:01:00,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:01:00,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:01:00,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:01:00,255 INFO L87 Difference]: Start difference. First operand 11316 states and 17392 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:01:05,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:01:05,372 INFO L93 Difference]: Finished difference Result 44648 states and 69364 transitions. [2024-11-11 23:01:05,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 23:01:05,373 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:01:05,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:01:05,477 INFO L225 Difference]: With dead ends: 44648 [2024-11-11 23:01:05,477 INFO L226 Difference]: Without dead ends: 33352 [2024-11-11 23:01:05,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 23:01:05,513 INFO L435 NwaCegarLoop]: 536 mSDtfsCounter, 1540 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 3696 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 2384 SdHoareTripleChecker+Invalid, 3759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-11 23:01:05,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 2384 Invalid, 3759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3696 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-11 23:01:05,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33352 states. [2024-11-11 23:01:07,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33352 to 22261. [2024-11-11 23:01:07,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22261 states, 20565 states have (on average 1.5154388524191587) internal successors, (31165), 20630 states have internal predecessors, (31165), 1241 states have call successors, (1241), 390 states have call predecessors, (1241), 454 states have return successors, (2034), 1304 states have call predecessors, (2034), 1241 states have call successors, (2034) [2024-11-11 23:01:07,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22261 states to 22261 states and 34440 transitions. [2024-11-11 23:01:07,440 INFO L78 Accepts]: Start accepts. Automaton has 22261 states and 34440 transitions. Word has length 167 [2024-11-11 23:01:07,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:01:07,441 INFO L471 AbstractCegarLoop]: Abstraction has 22261 states and 34440 transitions. [2024-11-11 23:01:07,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:01:07,441 INFO L276 IsEmpty]: Start isEmpty. Operand 22261 states and 34440 transitions. [2024-11-11 23:01:07,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:01:07,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:01:07,455 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:01:07,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-11 23:01:07,455 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:01:07,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:01:07,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1414853411, now seen corresponding path program 1 times [2024-11-11 23:01:07,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:01:07,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146493795] [2024-11-11 23:01:07,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:01:07,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:01:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:07,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:01:07,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:07,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:01:07,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:07,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 23:01:07,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:07,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-11 23:01:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:07,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2024-11-11 23:01:07,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:07,681 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-11 23:01:07,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 23:01:07,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146493795] [2024-11-11 23:01:07,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146493795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 23:01:07,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 23:01:07,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 23:01:07,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813938697] [2024-11-11 23:01:07,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 23:01:07,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 23:01:07,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 23:01:07,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 23:01:07,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 23:01:07,684 INFO L87 Difference]: Start difference. First operand 22261 states and 34440 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:01:15,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:01:15,087 INFO L93 Difference]: Finished difference Result 87175 states and 136282 transitions. [2024-11-11 23:01:15,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 23:01:15,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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 167 [2024-11-11 23:01:15,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:01:15,338 INFO L225 Difference]: With dead ends: 87175 [2024-11-11 23:01:15,338 INFO L226 Difference]: Without dead ends: 64934 [2024-11-11 23:01:15,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 23:01:15,399 INFO L435 NwaCegarLoop]: 536 mSDtfsCounter, 1776 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 3058 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 2384 SdHoareTripleChecker+Invalid, 3122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-11 23:01:15,400 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 2384 Invalid, 3122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3058 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-11 23:01:15,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64934 states. [2024-11-11 23:01:19,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64934 to 44118. [2024-11-11 23:01:19,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44118 states, 40822 states have (on average 1.5160207731125375) internal successors, (61887), 40951 states have internal predecessors, (61887), 2393 states have call successors, (2393), 774 states have call predecessors, (2393), 902 states have return successors, (4708), 2520 states have call predecessors, (4708), 2393 states have call successors, (4708) [2024-11-11 23:01:19,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44118 states to 44118 states and 68988 transitions. [2024-11-11 23:01:19,290 INFO L78 Accepts]: Start accepts. Automaton has 44118 states and 68988 transitions. Word has length 167 [2024-11-11 23:01:19,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 23:01:19,291 INFO L471 AbstractCegarLoop]: Abstraction has 44118 states and 68988 transitions. [2024-11-11 23:01:19,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (5), 3 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-11 23:01:19,291 INFO L276 IsEmpty]: Start isEmpty. Operand 44118 states and 68988 transitions. [2024-11-11 23:01:19,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-11 23:01:19,318 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 23:01:19,319 INFO L218 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 23:01:19,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-11 23:01:19,319 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 23:01:19,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 23:01:19,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2090013537, now seen corresponding path program 1 times [2024-11-11 23:01:19,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 23:01:19,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045888175] [2024-11-11 23:01:19,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 23:01:19,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 23:01:19,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:19,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 23:01:19,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:19,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-11 23:01:19,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 23:01:19,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48