./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.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 0becd5109c9f10d4cd495bd258560ff3ae7f6a1dd143c8dd06621d725fa7a35e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:05:11,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:05:12,026 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 04:05:12,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:05:12,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:05:12,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:05:12,056 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:05:12,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:05:12,057 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:05:12,058 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:05:12,058 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:05:12,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:05:12,059 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:05:12,059 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:05:12,061 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:05:12,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:05:12,061 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:05:12,062 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:05:12,062 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:05:12,062 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:05:12,062 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:05:12,064 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:05:12,064 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:05:12,064 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:05:12,065 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:05:12,065 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:05:12,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:05:12,065 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:05:12,066 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:05:12,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:05:12,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:05:12,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:05:12,067 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:05:12,067 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:05:12,067 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:05:12,067 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:05:12,068 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:05:12,068 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:05:12,068 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:05:12,068 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:05:12,068 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:05:12,069 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:05:12,069 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 -> 0becd5109c9f10d4cd495bd258560ff3ae7f6a1dd143c8dd06621d725fa7a35e [2024-11-22 04:05:12,322 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:05:12,349 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:05:12,352 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:05:12,353 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:05:12,354 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:05:12,355 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-22 04:05:13,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:05:13,803 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:05:13,803 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-22 04:05:13,823 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50723ae95/28c489f85b2d49f788086b1fd8255cdc/FLAG3f842a10f [2024-11-22 04:05:14,158 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50723ae95/28c489f85b2d49f788086b1fd8255cdc [2024-11-22 04:05:14,160 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:05:14,162 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:05:14,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:05:14,167 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:05:14,171 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:05:14,171 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@add82dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14, skipping insertion in model container [2024-11-22 04:05:14,172 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,210 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:05:14,391 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_2.cil-1+token_ring.06.cil-2.c[914,927] [2024-11-22 04:05:14,430 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_2.cil-1+token_ring.06.cil-2.c[7115,7128] [2024-11-22 04:05:14,501 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:05:14,517 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:05:14,530 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_2.cil-1+token_ring.06.cil-2.c[914,927] [2024-11-22 04:05:14,547 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_2.cil-1+token_ring.06.cil-2.c[7115,7128] [2024-11-22 04:05:14,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:05:14,602 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:05:14,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14 WrapperNode [2024-11-22 04:05:14,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:05:14,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:05:14,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:05:14,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:05:14,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,627 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,666 INFO L138 Inliner]: procedures = 65, calls = 75, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 708 [2024-11-22 04:05:14,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:05:14,667 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:05:14,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:05:14,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:05:14,676 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,677 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,680 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,697 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 04:05:14,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,698 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,723 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,726 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,728 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,734 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:05:14,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:05:14,738 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:05:14,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:05:14,739 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (1/1) ... [2024-11-22 04:05:14,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:05:14,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:05:14,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 04:05:14,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 04:05:14,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:05:14,816 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:05:14,816 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:05:14,816 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-22 04:05:14,817 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-22 04:05:14,818 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:05:14,818 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:05:14,818 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-22 04:05:14,818 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-22 04:05:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:05:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:05:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-22 04:05:14,819 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-22 04:05:14,819 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-22 04:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-22 04:05:14,820 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-22 04:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-22 04:05:14,820 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:05:14,820 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:05:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:05:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:05:14,821 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-22 04:05:14,821 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-22 04:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:05:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:05:14,822 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:05:14,822 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:05:14,923 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:05:14,926 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:05:15,527 INFO L? ?]: Removed 91 outVars from TransFormulas that were not future-live. [2024-11-22 04:05:15,527 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:05:15,545 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:05:15,545 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-22 04:05:15,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:05:15 BoogieIcfgContainer [2024-11-22 04:05:15,545 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:05:15,547 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:05:15,547 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:05:15,549 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:05:15,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:05:14" (1/3) ... [2024-11-22 04:05:15,550 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ba6b6e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:05:15, skipping insertion in model container [2024-11-22 04:05:15,550 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:05:14" (2/3) ... [2024-11-22 04:05:15,551 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ba6b6e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:05:15, skipping insertion in model container [2024-11-22 04:05:15,551 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:05:15" (3/3) ... [2024-11-22 04:05:15,552 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1+token_ring.06.cil-2.c [2024-11-22 04:05:15,564 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:05:15,564 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:05:15,625 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:05:15,630 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;@5c088134, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:05:15,631 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:05:15,635 INFO L276 IsEmpty]: Start isEmpty. Operand has 340 states, 289 states have (on average 1.5916955017301038) internal successors, (460), 295 states have internal predecessors, (460), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 04:05:15,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:05:15,643 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:15,643 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:15,644 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:15,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:15,649 INFO L85 PathProgramCache]: Analyzing trace with hash 101040065, now seen corresponding path program 1 times [2024-11-22 04:05:15,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:15,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847251427] [2024-11-22 04:05:15,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:15,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:15,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:16,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:16,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:16,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847251427] [2024-11-22 04:05:16,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847251427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:16,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:16,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:05:16,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685955855] [2024-11-22 04:05:16,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:16,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:05:16,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:16,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:05:16,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:05:16,152 INFO L87 Difference]: Start difference. First operand has 340 states, 289 states have (on average 1.5916955017301038) internal successors, (460), 295 states have internal predecessors, (460), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:16,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:16,812 INFO L93 Difference]: Finished difference Result 761 states and 1180 transitions. [2024-11-22 04:05:16,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:05:16,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:05:16,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:16,830 INFO L225 Difference]: With dead ends: 761 [2024-11-22 04:05:16,831 INFO L226 Difference]: Without dead ends: 433 [2024-11-22 04:05:16,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:16,843 INFO L432 NwaCegarLoop]: 312 mSDtfsCounter, 360 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:16,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1090 Invalid, 764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 711 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:05:16,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2024-11-22 04:05:16,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 426. [2024-11-22 04:05:16,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 357 states have (on average 1.4761904761904763) internal successors, (527), 363 states have internal predecessors, (527), 45 states have call successors, (45), 21 states have call predecessors, (45), 22 states have return successors, (48), 44 states have call predecessors, (48), 43 states have call successors, (48) [2024-11-22 04:05:16,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 620 transitions. [2024-11-22 04:05:16,922 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 620 transitions. Word has length 65 [2024-11-22 04:05:16,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:16,922 INFO L471 AbstractCegarLoop]: Abstraction has 426 states and 620 transitions. [2024-11-22 04:05:16,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:16,923 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 620 transitions. [2024-11-22 04:05:16,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:05:16,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:16,926 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:16,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:05:16,927 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:16,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:16,929 INFO L85 PathProgramCache]: Analyzing trace with hash 504826016, now seen corresponding path program 1 times [2024-11-22 04:05:16,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:16,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145164404] [2024-11-22 04:05:16,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:16,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:16,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:17,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:17,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:17,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145164404] [2024-11-22 04:05:17,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145164404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:17,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:17,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:17,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98136933] [2024-11-22 04:05:17,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:17,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:17,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:17,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:17,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:17,157 INFO L87 Difference]: Start difference. First operand 426 states and 620 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:17,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:17,774 INFO L93 Difference]: Finished difference Result 743 states and 1051 transitions. [2024-11-22 04:05:17,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:17,775 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:05:17,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:17,779 INFO L225 Difference]: With dead ends: 743 [2024-11-22 04:05:17,779 INFO L226 Difference]: Without dead ends: 566 [2024-11-22 04:05:17,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:17,781 INFO L432 NwaCegarLoop]: 341 mSDtfsCounter, 724 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:17,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 1294 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 935 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:05:17,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-11-22 04:05:17,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 522. [2024-11-22 04:05:17,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 433 states have (on average 1.4572748267898383) internal successors, (631), 441 states have internal predecessors, (631), 56 states have call successors, (56), 28 states have call predecessors, (56), 31 states have return successors, (67), 56 states have call predecessors, (67), 54 states have call successors, (67) [2024-11-22 04:05:17,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 754 transitions. [2024-11-22 04:05:17,834 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 754 transitions. Word has length 65 [2024-11-22 04:05:17,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:17,835 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 754 transitions. [2024-11-22 04:05:17,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:17,835 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 754 transitions. [2024-11-22 04:05:17,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:05:17,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:17,840 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:17,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:05:17,844 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:17,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:17,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1523760094, now seen corresponding path program 1 times [2024-11-22 04:05:17,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:17,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654652546] [2024-11-22 04:05:17,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:17,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:17,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:17,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:17,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654652546] [2024-11-22 04:05:17,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654652546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:17,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:17,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:17,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967327901] [2024-11-22 04:05:17,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:17,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:17,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:17,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:17,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:17,948 INFO L87 Difference]: Start difference. First operand 522 states and 754 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:05:18,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:18,430 INFO L93 Difference]: Finished difference Result 2526 states and 3529 transitions. [2024-11-22 04:05:18,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:18,430 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-22 04:05:18,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:18,441 INFO L225 Difference]: With dead ends: 2526 [2024-11-22 04:05:18,442 INFO L226 Difference]: Without dead ends: 2259 [2024-11-22 04:05:18,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-22 04:05:18,445 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 1547 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 2067 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:18,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 2067 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:05:18,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2024-11-22 04:05:18,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2102. [2024-11-22 04:05:18,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2102 states, 1676 states have (on average 1.3627684964200477) internal successors, (2284), 1712 states have internal predecessors, (2284), 221 states have call successors, (221), 172 states have call predecessors, (221), 203 states have return successors, (333), 221 states have call predecessors, (333), 219 states have call successors, (333) [2024-11-22 04:05:18,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2102 states to 2102 states and 2838 transitions. [2024-11-22 04:05:18,593 INFO L78 Accepts]: Start accepts. Automaton has 2102 states and 2838 transitions. Word has length 65 [2024-11-22 04:05:18,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:18,594 INFO L471 AbstractCegarLoop]: Abstraction has 2102 states and 2838 transitions. [2024-11-22 04:05:18,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:05:18,594 INFO L276 IsEmpty]: Start isEmpty. Operand 2102 states and 2838 transitions. [2024-11-22 04:05:18,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:05:18,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:18,596 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:18,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:05:18,597 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:18,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:18,597 INFO L85 PathProgramCache]: Analyzing trace with hash -472311005, now seen corresponding path program 1 times [2024-11-22 04:05:18,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:18,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157105197] [2024-11-22 04:05:18,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:18,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:18,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:18,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:18,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:18,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157105197] [2024-11-22 04:05:18,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157105197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:18,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:18,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:18,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734298080] [2024-11-22 04:05:18,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:18,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:18,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:18,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:18,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:18,691 INFO L87 Difference]: Start difference. First operand 2102 states and 2838 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:05:18,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:18,788 INFO L93 Difference]: Finished difference Result 3994 states and 5397 transitions. [2024-11-22 04:05:18,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:05:18,789 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-22 04:05:18,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:18,801 INFO L225 Difference]: With dead ends: 3994 [2024-11-22 04:05:18,801 INFO L226 Difference]: Without dead ends: 2147 [2024-11-22 04:05:18,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:18,809 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 0 mSDsluCounter, 1935 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2420 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:18,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2420 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:05:18,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2147 states. [2024-11-22 04:05:18,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2147 to 2147. [2024-11-22 04:05:18,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2147 states, 1712 states have (on average 1.346378504672897) internal successors, (2305), 1748 states have internal predecessors, (2305), 221 states have call successors, (221), 172 states have call predecessors, (221), 212 states have return successors, (351), 230 states have call predecessors, (351), 219 states have call successors, (351) [2024-11-22 04:05:18,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2147 states to 2147 states and 2877 transitions. [2024-11-22 04:05:18,942 INFO L78 Accepts]: Start accepts. Automaton has 2147 states and 2877 transitions. Word has length 65 [2024-11-22 04:05:18,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:18,943 INFO L471 AbstractCegarLoop]: Abstraction has 2147 states and 2877 transitions. [2024-11-22 04:05:18,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:05:18,943 INFO L276 IsEmpty]: Start isEmpty. Operand 2147 states and 2877 transitions. [2024-11-22 04:05:18,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:05:18,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:18,944 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:18,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:05:18,945 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:18,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:18,946 INFO L85 PathProgramCache]: Analyzing trace with hash 913892389, now seen corresponding path program 1 times [2024-11-22 04:05:18,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:18,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107605844] [2024-11-22 04:05:18,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:18,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:18,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:19,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:19,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:19,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107605844] [2024-11-22 04:05:19,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107605844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:19,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:19,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:19,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509038769] [2024-11-22 04:05:19,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:19,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:19,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:19,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:19,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:19,079 INFO L87 Difference]: Start difference. First operand 2147 states and 2877 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:19,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:19,736 INFO L93 Difference]: Finished difference Result 3897 states and 5136 transitions. [2024-11-22 04:05:19,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 04:05:19,736 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:05:19,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:19,748 INFO L225 Difference]: With dead ends: 3897 [2024-11-22 04:05:19,748 INFO L226 Difference]: Without dead ends: 2364 [2024-11-22 04:05:19,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 04:05:19,754 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 718 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1084 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:19,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1084 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 925 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:05:19,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2024-11-22 04:05:19,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2162. [2024-11-22 04:05:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1728 states have (on average 1.3396990740740742) internal successors, (2315), 1759 states have internal predecessors, (2315), 222 states have call successors, (222), 173 states have call predecessors, (222), 210 states have return successors, (336), 233 states have call predecessors, (336), 220 states have call successors, (336) [2024-11-22 04:05:19,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 2873 transitions. [2024-11-22 04:05:19,864 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 2873 transitions. Word has length 65 [2024-11-22 04:05:19,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:19,865 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 2873 transitions. [2024-11-22 04:05:19,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:19,866 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 2873 transitions. [2024-11-22 04:05:19,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:05:19,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:19,870 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:19,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:05:19,870 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:19,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:19,871 INFO L85 PathProgramCache]: Analyzing trace with hash 779878883, now seen corresponding path program 1 times [2024-11-22 04:05:19,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:19,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938053538] [2024-11-22 04:05:19,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:19,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:19,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:19,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:19,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:19,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938053538] [2024-11-22 04:05:19,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938053538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:19,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:19,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:05:19,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901404279] [2024-11-22 04:05:19,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:19,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:05:19,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:19,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:05:19,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:05:19,926 INFO L87 Difference]: Start difference. First operand 2162 states and 2873 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:20,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:20,407 INFO L93 Difference]: Finished difference Result 6009 states and 7976 transitions. [2024-11-22 04:05:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 04:05:20,407 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:05:20,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:20,427 INFO L225 Difference]: With dead ends: 6009 [2024-11-22 04:05:20,427 INFO L226 Difference]: Without dead ends: 4105 [2024-11-22 04:05:20,433 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:05:20,434 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 668 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:20,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 553 Invalid, 386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:05:20,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4105 states. [2024-11-22 04:05:20,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4105 to 4101. [2024-11-22 04:05:20,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4101 states, 3216 states have (on average 1.2935323383084578) internal successors, (4160), 3290 states have internal predecessors, (4160), 443 states have call successors, (443), 339 states have call predecessors, (443), 440 states have return successors, (801), 478 states have call predecessors, (801), 441 states have call successors, (801) [2024-11-22 04:05:20,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4101 states to 4101 states and 5404 transitions. [2024-11-22 04:05:20,652 INFO L78 Accepts]: Start accepts. Automaton has 4101 states and 5404 transitions. Word has length 65 [2024-11-22 04:05:20,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:20,652 INFO L471 AbstractCegarLoop]: Abstraction has 4101 states and 5404 transitions. [2024-11-22 04:05:20,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:05:20,653 INFO L276 IsEmpty]: Start isEmpty. Operand 4101 states and 5404 transitions. [2024-11-22 04:05:20,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:05:20,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:20,655 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:20,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 04:05:20,655 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:20,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:20,655 INFO L85 PathProgramCache]: Analyzing trace with hash -910592781, now seen corresponding path program 1 times [2024-11-22 04:05:20,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:20,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144657286] [2024-11-22 04:05:20,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:20,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:20,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:20,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:20,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144657286] [2024-11-22 04:05:20,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144657286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:20,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:20,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:05:20,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017255158] [2024-11-22 04:05:20,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:20,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:05:20,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:20,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:05:20,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:05:20,695 INFO L87 Difference]: Start difference. First operand 4101 states and 5404 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:05:20,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:20,955 INFO L93 Difference]: Finished difference Result 10438 states and 13815 transitions. [2024-11-22 04:05:20,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:05:20,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-22 04:05:20,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:21,034 INFO L225 Difference]: With dead ends: 10438 [2024-11-22 04:05:21,034 INFO L226 Difference]: Without dead ends: 6574 [2024-11-22 04:05:21,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:05:21,045 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 103 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 951 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:21,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 951 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:05:21,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6574 states. [2024-11-22 04:05:21,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6574 to 6440. [2024-11-22 04:05:21,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6440 states, 4996 states have (on average 1.281625300240192) internal successors, (6403), 5093 states have internal predecessors, (6403), 716 states have call successors, (716), 571 states have call predecessors, (716), 726 states have return successors, (1308), 782 states have call predecessors, (1308), 714 states have call successors, (1308) [2024-11-22 04:05:21,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6440 states to 6440 states and 8427 transitions. [2024-11-22 04:05:21,422 INFO L78 Accepts]: Start accepts. Automaton has 6440 states and 8427 transitions. Word has length 66 [2024-11-22 04:05:21,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:21,423 INFO L471 AbstractCegarLoop]: Abstraction has 6440 states and 8427 transitions. [2024-11-22 04:05:21,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:05:21,423 INFO L276 IsEmpty]: Start isEmpty. Operand 6440 states and 8427 transitions. [2024-11-22 04:05:21,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 04:05:21,427 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:21,428 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:21,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 04:05:21,428 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:21,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:21,429 INFO L85 PathProgramCache]: Analyzing trace with hash -659914751, now seen corresponding path program 1 times [2024-11-22 04:05:21,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:21,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538072806] [2024-11-22 04:05:21,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:21,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:21,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:21,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:21,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:21,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538072806] [2024-11-22 04:05:21,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538072806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:21,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:21,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:05:21,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382272223] [2024-11-22 04:05:21,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:21,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:05:21,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:21,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:05:21,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:05:21,514 INFO L87 Difference]: Start difference. First operand 6440 states and 8427 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-22 04:05:21,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:21,928 INFO L93 Difference]: Finished difference Result 7622 states and 9896 transitions. [2024-11-22 04:05:21,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:05:21,928 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 73 [2024-11-22 04:05:21,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:21,968 INFO L225 Difference]: With dead ends: 7622 [2024-11-22 04:05:21,968 INFO L226 Difference]: Without dead ends: 7619 [2024-11-22 04:05:21,977 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:05:21,978 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 908 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 908 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:21,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [908 Valid, 587 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:05:22,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7619 states. [2024-11-22 04:05:22,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7619 to 7517. [2024-11-22 04:05:22,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7517 states, 5814 states have (on average 1.2731338149294806) internal successors, (7402), 5921 states have internal predecessors, (7402), 847 states have call successors, (847), 685 states have call predecessors, (847), 854 states have return successors, (1516), 917 states have call predecessors, (1516), 846 states have call successors, (1516) [2024-11-22 04:05:22,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7517 states to 7517 states and 9765 transitions. [2024-11-22 04:05:22,429 INFO L78 Accepts]: Start accepts. Automaton has 7517 states and 9765 transitions. Word has length 73 [2024-11-22 04:05:22,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:22,430 INFO L471 AbstractCegarLoop]: Abstraction has 7517 states and 9765 transitions. [2024-11-22 04:05:22,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-22 04:05:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand 7517 states and 9765 transitions. [2024-11-22 04:05:22,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 04:05:22,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:22,434 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:22,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 04:05:22,435 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:22,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:22,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1016478940, now seen corresponding path program 1 times [2024-11-22 04:05:22,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:22,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856826358] [2024-11-22 04:05:22,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:22,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:22,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:22,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:22,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856826358] [2024-11-22 04:05:22,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856826358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 04:05:22,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667106943] [2024-11-22 04:05:22,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:22,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:05:22,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:05:22,551 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 04:05:22,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 04:05:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:22,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 04:05:22,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 04:05:22,902 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:22,902 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 04:05:22,997 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:22,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667106943] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 04:05:22,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 04:05:22,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-22 04:05:22,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936473281] [2024-11-22 04:05:22,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 04:05:22,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 04:05:23,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:23,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 04:05:23,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:05:23,001 INFO L87 Difference]: Start difference. First operand 7517 states and 9765 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 04:05:24,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:24,313 INFO L93 Difference]: Finished difference Result 15854 states and 20427 transitions. [2024-11-22 04:05:24,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 04:05:24,314 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 74 [2024-11-22 04:05:24,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:24,382 INFO L225 Difference]: With dead ends: 15854 [2024-11-22 04:05:24,383 INFO L226 Difference]: Without dead ends: 15851 [2024-11-22 04:05:24,393 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:05:24,394 INFO L432 NwaCegarLoop]: 678 mSDtfsCounter, 1302 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:24,394 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 1850 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 04:05:24,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15851 states. [2024-11-22 04:05:25,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15851 to 14462. [2024-11-22 04:05:25,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14462 states, 11176 states have (on average 1.2679849677881174) internal successors, (14171), 11380 states have internal predecessors, (14171), 1613 states have call successors, (1613), 1319 states have call predecessors, (1613), 1671 states have return successors, (2925), 1769 states have call predecessors, (2925), 1612 states have call successors, (2925) [2024-11-22 04:05:25,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14462 states to 14462 states and 18709 transitions. [2024-11-22 04:05:25,357 INFO L78 Accepts]: Start accepts. Automaton has 14462 states and 18709 transitions. Word has length 74 [2024-11-22 04:05:25,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:25,358 INFO L471 AbstractCegarLoop]: Abstraction has 14462 states and 18709 transitions. [2024-11-22 04:05:25,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 4 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-22 04:05:25,359 INFO L276 IsEmpty]: Start isEmpty. Operand 14462 states and 18709 transitions. [2024-11-22 04:05:25,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-22 04:05:25,362 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:25,362 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:25,375 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 04:05:25,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 04:05:25,567 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:25,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:25,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1213110593, now seen corresponding path program 2 times [2024-11-22 04:05:25,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:25,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475990488] [2024-11-22 04:05:25,568 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 04:05:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:25,580 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 04:05:25,582 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 04:05:25,609 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:25,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:25,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475990488] [2024-11-22 04:05:25,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475990488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:25,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:25,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:05:25,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125960096] [2024-11-22 04:05:25,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:25,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:05:25,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:25,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:05:25,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:05:25,611 INFO L87 Difference]: Start difference. First operand 14462 states and 18709 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-22 04:05:26,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:26,330 INFO L93 Difference]: Finished difference Result 21587 states and 27990 transitions. [2024-11-22 04:05:26,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:05:26,331 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 77 [2024-11-22 04:05:26,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:26,372 INFO L225 Difference]: With dead ends: 21587 [2024-11-22 04:05:26,372 INFO L226 Difference]: Without dead ends: 8283 [2024-11-22 04:05:26,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:05:26,410 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 456 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 683 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:26,411 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 683 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:05:26,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8283 states. [2024-11-22 04:05:26,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8283 to 8185. [2024-11-22 04:05:26,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8185 states, 6354 states have (on average 1.2447277305634246) internal successors, (7909), 6455 states have internal predecessors, (7909), 916 states have call successors, (916), 741 states have call predecessors, (916), 913 states have return successors, (1530), 995 states have call predecessors, (1530), 915 states have call successors, (1530) [2024-11-22 04:05:27,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8185 states to 8185 states and 10355 transitions. [2024-11-22 04:05:27,024 INFO L78 Accepts]: Start accepts. Automaton has 8185 states and 10355 transitions. Word has length 77 [2024-11-22 04:05:27,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:27,025 INFO L471 AbstractCegarLoop]: Abstraction has 8185 states and 10355 transitions. [2024-11-22 04:05:27,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-22 04:05:27,025 INFO L276 IsEmpty]: Start isEmpty. Operand 8185 states and 10355 transitions. [2024-11-22 04:05:27,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-22 04:05:27,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:27,028 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:27,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:05:27,028 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:27,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:27,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1106365746, now seen corresponding path program 1 times [2024-11-22 04:05:27,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:27,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018838069] [2024-11-22 04:05:27,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:27,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:27,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:27,107 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 04:05:27,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:27,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018838069] [2024-11-22 04:05:27,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018838069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:27,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:27,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:27,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927192708] [2024-11-22 04:05:27,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:27,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:27,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:27,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:27,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:27,109 INFO L87 Difference]: Start difference. First operand 8185 states and 10355 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 04:05:28,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:28,540 INFO L93 Difference]: Finished difference Result 24312 states and 30853 transitions. [2024-11-22 04:05:28,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 04:05:28,541 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 84 [2024-11-22 04:05:28,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:28,616 INFO L225 Difference]: With dead ends: 24312 [2024-11-22 04:05:28,616 INFO L226 Difference]: Without dead ends: 16388 [2024-11-22 04:05:28,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-22 04:05:28,644 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 651 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:28,645 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 1464 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:05:28,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16388 states. [2024-11-22 04:05:29,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16388 to 15305. [2024-11-22 04:05:29,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11769 states have (on average 1.2176905429518226) internal successors, (14331), 11961 states have internal predecessors, (14331), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (3196), 1929 states have call predecessors, (3196), 1756 states have call successors, (3196) [2024-11-22 04:05:29,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 19284 transitions. [2024-11-22 04:05:29,697 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 19284 transitions. Word has length 84 [2024-11-22 04:05:29,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:29,697 INFO L471 AbstractCegarLoop]: Abstraction has 15305 states and 19284 transitions. [2024-11-22 04:05:29,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 04:05:29,698 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 19284 transitions. [2024-11-22 04:05:29,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-22 04:05:29,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:29,703 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:29,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:05:29,704 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:29,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:29,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1598808737, now seen corresponding path program 1 times [2024-11-22 04:05:29,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:29,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862290695] [2024-11-22 04:05:29,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:29,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:29,791 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 04:05:29,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:29,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862290695] [2024-11-22 04:05:29,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862290695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:29,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:29,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 04:05:29,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698350098] [2024-11-22 04:05:29,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:29,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 04:05:29,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:29,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 04:05:29,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:05:29,793 INFO L87 Difference]: Start difference. First operand 15305 states and 19284 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 04:05:31,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:31,668 INFO L93 Difference]: Finished difference Result 30533 states and 38383 transitions. [2024-11-22 04:05:31,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 04:05:31,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-22 04:05:31,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:31,746 INFO L225 Difference]: With dead ends: 30533 [2024-11-22 04:05:31,747 INFO L226 Difference]: Without dead ends: 16394 [2024-11-22 04:05:31,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-22 04:05:31,791 INFO L432 NwaCegarLoop]: 356 mSDtfsCounter, 1323 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 254 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 254 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:31,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 1543 Invalid, 1480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [254 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:05:31,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16394 states. [2024-11-22 04:05:33,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16394 to 15305. [2024-11-22 04:05:33,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11769 states have (on average 1.200016993797264) internal successors, (14123), 11961 states have internal predecessors, (14123), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-22 04:05:33,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 18871 transitions. [2024-11-22 04:05:33,091 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 18871 transitions. Word has length 93 [2024-11-22 04:05:33,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:33,092 INFO L471 AbstractCegarLoop]: Abstraction has 15305 states and 18871 transitions. [2024-11-22 04:05:33,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 04:05:33,092 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 18871 transitions. [2024-11-22 04:05:33,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:33,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:33,101 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:33,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:05:33,101 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:33,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:33,102 INFO L85 PathProgramCache]: Analyzing trace with hash 2069972481, now seen corresponding path program 1 times [2024-11-22 04:05:33,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:33,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676039531] [2024-11-22 04:05:33,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:33,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:33,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:33,137 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:33,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:33,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676039531] [2024-11-22 04:05:33,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676039531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:33,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:33,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:05:33,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134745297] [2024-11-22 04:05:33,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:33,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:05:33,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:33,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:05:33,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:05:33,139 INFO L87 Difference]: Start difference. First operand 15305 states and 18871 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:33,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:33,763 INFO L93 Difference]: Finished difference Result 15527 states and 19207 transitions. [2024-11-22 04:05:33,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:05:33,764 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:33,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:33,846 INFO L225 Difference]: With dead ends: 15527 [2024-11-22 04:05:33,847 INFO L226 Difference]: Without dead ends: 15305 [2024-11-22 04:05:33,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:05:33,861 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 344 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:33,862 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 614 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:05:33,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15305 states. [2024-11-22 04:05:35,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15305 to 15305. [2024-11-22 04:05:35,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15305 states, 11769 states have (on average 1.199932024810944) internal successors, (14122), 11961 states have internal predecessors, (14122), 1757 states have call successors, (1757), 1427 states have call predecessors, (1757), 1777 states have return successors, (2991), 1929 states have call predecessors, (2991), 1756 states have call successors, (2991) [2024-11-22 04:05:35,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15305 states to 15305 states and 18870 transitions. [2024-11-22 04:05:35,087 INFO L78 Accepts]: Start accepts. Automaton has 15305 states and 18870 transitions. Word has length 112 [2024-11-22 04:05:35,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:35,087 INFO L471 AbstractCegarLoop]: Abstraction has 15305 states and 18870 transitions. [2024-11-22 04:05:35,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:35,088 INFO L276 IsEmpty]: Start isEmpty. Operand 15305 states and 18870 transitions. [2024-11-22 04:05:35,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:35,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:35,096 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:35,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:05:35,096 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:35,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:35,096 INFO L85 PathProgramCache]: Analyzing trace with hash -318591549, now seen corresponding path program 1 times [2024-11-22 04:05:35,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:35,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722545161] [2024-11-22 04:05:35,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:35,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:35,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:35,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:35,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722545161] [2024-11-22 04:05:35,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722545161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:35,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:35,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:35,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737229703] [2024-11-22 04:05:35,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:35,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:35,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:35,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:35,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:35,183 INFO L87 Difference]: Start difference. First operand 15305 states and 18870 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:36,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:36,348 INFO L93 Difference]: Finished difference Result 15785 states and 19621 transitions. [2024-11-22 04:05:36,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:36,348 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:36,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:36,412 INFO L225 Difference]: With dead ends: 15785 [2024-11-22 04:05:36,412 INFO L226 Difference]: Without dead ends: 15565 [2024-11-22 04:05:36,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:36,423 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 812 mSDsluCounter, 1553 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 2054 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:36,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 2054 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:05:36,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15565 states. [2024-11-22 04:05:37,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15565 to 15535. [2024-11-22 04:05:37,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15535 states, 11974 states have (on average 1.2059462168030732) internal successors, (14440), 12168 states have internal predecessors, (14440), 1774 states have call successors, (1774), 1433 states have call predecessors, (1774), 1785 states have return successors, (3015), 1947 states have call predecessors, (3015), 1773 states have call successors, (3015) [2024-11-22 04:05:37,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15535 states to 15535 states and 19229 transitions. [2024-11-22 04:05:37,403 INFO L78 Accepts]: Start accepts. Automaton has 15535 states and 19229 transitions. Word has length 112 [2024-11-22 04:05:37,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:37,403 INFO L471 AbstractCegarLoop]: Abstraction has 15535 states and 19229 transitions. [2024-11-22 04:05:37,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:37,403 INFO L276 IsEmpty]: Start isEmpty. Operand 15535 states and 19229 transitions. [2024-11-22 04:05:37,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:37,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:37,413 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:37,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:05:37,413 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:37,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:37,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1937566463, now seen corresponding path program 1 times [2024-11-22 04:05:37,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:37,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761576588] [2024-11-22 04:05:37,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:37,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:37,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:37,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:37,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:37,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761576588] [2024-11-22 04:05:37,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761576588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:37,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:37,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:37,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454233405] [2024-11-22 04:05:37,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:37,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:37,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:37,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:37,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:37,506 INFO L87 Difference]: Start difference. First operand 15535 states and 19229 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:38,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:38,732 INFO L93 Difference]: Finished difference Result 16474 states and 20697 transitions. [2024-11-22 04:05:38,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:38,732 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:38,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:38,802 INFO L225 Difference]: With dead ends: 16474 [2024-11-22 04:05:38,802 INFO L226 Difference]: Without dead ends: 16026 [2024-11-22 04:05:38,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:38,816 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 807 mSDsluCounter, 1626 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:38,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 2153 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:05:38,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16026 states. [2024-11-22 04:05:40,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16026 to 15985. [2024-11-22 04:05:40,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15985 states, 12378 states have (on average 1.2169171110033932) internal successors, (15063), 12576 states have internal predecessors, (15063), 1804 states have call successors, (1804), 1445 states have call predecessors, (1804), 1801 states have return successors, (3061), 1979 states have call predecessors, (3061), 1803 states have call successors, (3061) [2024-11-22 04:05:40,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15985 states to 15985 states and 19928 transitions. [2024-11-22 04:05:40,620 INFO L78 Accepts]: Start accepts. Automaton has 15985 states and 19928 transitions. Word has length 112 [2024-11-22 04:05:40,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:40,621 INFO L471 AbstractCegarLoop]: Abstraction has 15985 states and 19928 transitions. [2024-11-22 04:05:40,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:40,621 INFO L276 IsEmpty]: Start isEmpty. Operand 15985 states and 19928 transitions. [2024-11-22 04:05:40,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:40,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:40,631 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:40,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:05:40,631 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:40,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:40,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1473891843, now seen corresponding path program 1 times [2024-11-22 04:05:40,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:40,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753512573] [2024-11-22 04:05:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:40,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:40,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:40,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:40,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:40,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753512573] [2024-11-22 04:05:40,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753512573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:40,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:40,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:40,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276905685] [2024-11-22 04:05:40,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:40,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:40,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:40,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:40,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:40,731 INFO L87 Difference]: Start difference. First operand 15985 states and 19928 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:42,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:42,550 INFO L93 Difference]: Finished difference Result 17913 states and 22978 transitions. [2024-11-22 04:05:42,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:42,551 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:42,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:42,613 INFO L225 Difference]: With dead ends: 17913 [2024-11-22 04:05:42,613 INFO L226 Difference]: Without dead ends: 17015 [2024-11-22 04:05:42,623 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:42,624 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 802 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:42,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 2139 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:05:42,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17015 states. [2024-11-22 04:05:43,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17015 to 16953. [2024-11-22 04:05:43,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16953 states, 13248 states have (on average 1.2398097826086956) internal successors, (16425), 13460 states have internal predecessors, (16425), 1864 states have call successors, (1864), 1469 states have call predecessors, (1864), 1839 states have return successors, (3177), 2043 states have call predecessors, (3177), 1863 states have call successors, (3177) [2024-11-22 04:05:43,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16953 states to 16953 states and 21466 transitions. [2024-11-22 04:05:43,815 INFO L78 Accepts]: Start accepts. Automaton has 16953 states and 21466 transitions. Word has length 112 [2024-11-22 04:05:43,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:43,815 INFO L471 AbstractCegarLoop]: Abstraction has 16953 states and 21466 transitions. [2024-11-22 04:05:43,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:43,815 INFO L276 IsEmpty]: Start isEmpty. Operand 16953 states and 21466 transitions. [2024-11-22 04:05:43,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:43,824 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:43,824 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:43,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 04:05:43,824 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:43,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:43,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1445391553, now seen corresponding path program 1 times [2024-11-22 04:05:43,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:43,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47626102] [2024-11-22 04:05:43,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:43,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:43,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:43,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:43,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:43,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47626102] [2024-11-22 04:05:43,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47626102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:43,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:43,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:43,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233732009] [2024-11-22 04:05:43,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:43,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:43,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:43,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:43,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:43,902 INFO L87 Difference]: Start difference. First operand 16953 states and 21466 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:45,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:45,398 INFO L93 Difference]: Finished difference Result 21044 states and 28088 transitions. [2024-11-22 04:05:45,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:45,398 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:45,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:45,466 INFO L225 Difference]: With dead ends: 21044 [2024-11-22 04:05:45,466 INFO L226 Difference]: Without dead ends: 19178 [2024-11-22 04:05:45,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:45,479 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 797 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:45,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 2118 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:05:45,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19178 states. [2024-11-22 04:05:46,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19178 to 19077. [2024-11-22 04:05:46,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19077 states, 15158 states have (on average 1.2842723314421427) internal successors, (19467), 15416 states have internal predecessors, (19467), 1984 states have call successors, (1984), 1517 states have call predecessors, (1984), 1933 states have return successors, (3505), 2171 states have call predecessors, (3505), 1983 states have call successors, (3505) [2024-11-22 04:05:46,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19077 states to 19077 states and 24956 transitions. [2024-11-22 04:05:46,706 INFO L78 Accepts]: Start accepts. Automaton has 19077 states and 24956 transitions. Word has length 112 [2024-11-22 04:05:46,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:46,706 INFO L471 AbstractCegarLoop]: Abstraction has 19077 states and 24956 transitions. [2024-11-22 04:05:46,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:46,707 INFO L276 IsEmpty]: Start isEmpty. Operand 19077 states and 24956 transitions. [2024-11-22 04:05:46,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:46,717 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:46,718 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:46,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 04:05:46,718 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:46,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:46,718 INFO L85 PathProgramCache]: Analyzing trace with hash -495190461, now seen corresponding path program 1 times [2024-11-22 04:05:46,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:46,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251322012] [2024-11-22 04:05:46,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:46,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:46,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:46,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:46,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:46,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251322012] [2024-11-22 04:05:46,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251322012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:46,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:46,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:46,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356775744] [2024-11-22 04:05:46,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:46,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:46,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:46,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:46,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:46,795 INFO L87 Difference]: Start difference. First operand 19077 states and 24956 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:48,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:48,489 INFO L93 Difference]: Finished difference Result 27999 states and 39946 transitions. [2024-11-22 04:05:48,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:48,490 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:48,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:48,573 INFO L225 Difference]: With dead ends: 27999 [2024-11-22 04:05:48,574 INFO L226 Difference]: Without dead ends: 24009 [2024-11-22 04:05:48,592 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:48,594 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 792 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:48,594 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 2104 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:05:48,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24009 states. [2024-11-22 04:05:49,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24009 to 23837. [2024-11-22 04:05:49,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23837 states, 19436 states have (on average 1.3585614323934967) internal successors, (26405), 19840 states have internal predecessors, (26405), 2224 states have call successors, (2224), 1613 states have call predecessors, (2224), 2175 states have return successors, (4545), 2427 states have call predecessors, (4545), 2223 states have call successors, (4545) [2024-11-22 04:05:50,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23837 states to 23837 states and 33174 transitions. [2024-11-22 04:05:50,076 INFO L78 Accepts]: Start accepts. Automaton has 23837 states and 33174 transitions. Word has length 112 [2024-11-22 04:05:50,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:50,076 INFO L471 AbstractCegarLoop]: Abstraction has 23837 states and 33174 transitions. [2024-11-22 04:05:50,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:50,076 INFO L276 IsEmpty]: Start isEmpty. Operand 23837 states and 33174 transitions. [2024-11-22 04:05:50,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:50,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:50,087 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:50,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 04:05:50,087 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:50,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:50,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1381872769, now seen corresponding path program 1 times [2024-11-22 04:05:50,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:50,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547735630] [2024-11-22 04:05:50,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:50,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:50,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:50,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:50,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547735630] [2024-11-22 04:05:50,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547735630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:50,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:50,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:50,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130593958] [2024-11-22 04:05:50,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:50,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:50,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:50,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:50,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:50,174 INFO L87 Difference]: Start difference. First operand 23837 states and 33174 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:52,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:52,227 INFO L93 Difference]: Finished difference Result 43782 states and 68656 transitions. [2024-11-22 04:05:52,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:52,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:52,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:52,375 INFO L225 Difference]: With dead ends: 43782 [2024-11-22 04:05:52,375 INFO L226 Difference]: Without dead ends: 35032 [2024-11-22 04:05:52,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:52,423 INFO L432 NwaCegarLoop]: 517 mSDtfsCounter, 787 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:52,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 2090 Invalid, 977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:05:52,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35032 states. [2024-11-22 04:05:54,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35032 to 34733. [2024-11-22 04:05:54,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34733 states, 29206 states have (on average 1.4562418681092926) internal successors, (42531), 30064 states have internal predecessors, (42531), 2704 states have call successors, (2704), 1805 states have call predecessors, (2704), 2821 states have return successors, (8161), 2939 states have call predecessors, (8161), 2703 states have call successors, (8161) [2024-11-22 04:05:54,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34733 states to 34733 states and 53396 transitions. [2024-11-22 04:05:54,742 INFO L78 Accepts]: Start accepts. Automaton has 34733 states and 53396 transitions. Word has length 112 [2024-11-22 04:05:54,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:05:54,743 INFO L471 AbstractCegarLoop]: Abstraction has 34733 states and 53396 transitions. [2024-11-22 04:05:54,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:54,743 INFO L276 IsEmpty]: Start isEmpty. Operand 34733 states and 53396 transitions. [2024-11-22 04:05:54,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:05:54,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:05:54,761 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:05:54,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 04:05:54,761 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:05:54,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:05:54,761 INFO L85 PathProgramCache]: Analyzing trace with hash 611139203, now seen corresponding path program 1 times [2024-11-22 04:05:54,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:05:54,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469630254] [2024-11-22 04:05:54,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:05:54,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:05:54,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:05:54,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:05:54,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:05:54,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469630254] [2024-11-22 04:05:54,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469630254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:05:54,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:05:54,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:05:54,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90501217] [2024-11-22 04:05:54,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:05:54,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:05:54,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:05:54,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:05:54,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:05:54,840 INFO L87 Difference]: Start difference. First operand 34733 states and 53396 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:05:57,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:05:57,987 INFO L93 Difference]: Finished difference Result 83345 states and 146287 transitions. [2024-11-22 04:05:57,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:05:57,988 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 112 [2024-11-22 04:05:57,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:05:58,274 INFO L225 Difference]: With dead ends: 83345 [2024-11-22 04:05:58,274 INFO L226 Difference]: Without dead ends: 63699 [2024-11-22 04:05:58,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:05:58,354 INFO L432 NwaCegarLoop]: 513 mSDtfsCounter, 845 mSDsluCounter, 1550 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 2063 SdHoareTripleChecker+Invalid, 1148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:05:58,354 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 2063 Invalid, 1148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1098 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:05:58,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63699 states. [2024-11-22 04:06:02,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63699 to 59977. [2024-11-22 04:06:02,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59977 states, 51776 states have (on average 1.5538666563658838) internal successors, (80453), 54028 states have internal predecessors, (80453), 3600 states have call successors, (3600), 2189 states have call predecessors, (3600), 4599 states have return successors, (21473), 3899 states have call predecessors, (21473), 3599 states have call successors, (21473) [2024-11-22 04:06:02,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59977 states to 59977 states and 105526 transitions. [2024-11-22 04:06:02,906 INFO L78 Accepts]: Start accepts. Automaton has 59977 states and 105526 transitions. Word has length 112 [2024-11-22 04:06:02,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:06:02,907 INFO L471 AbstractCegarLoop]: Abstraction has 59977 states and 105526 transitions. [2024-11-22 04:06:02,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:06:02,907 INFO L276 IsEmpty]: Start isEmpty. Operand 59977 states and 105526 transitions. [2024-11-22 04:06:02,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-22 04:06:02,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:06:02,931 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:06:02,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 04:06:02,932 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:06:02,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:06:02,932 INFO L85 PathProgramCache]: Analyzing trace with hash -383554495, now seen corresponding path program 1 times [2024-11-22 04:06:02,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:06:02,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501348536] [2024-11-22 04:06:02,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:06:02,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:06:02,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:06:03,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:06:03,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:06:03,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501348536] [2024-11-22 04:06:03,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501348536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:06:03,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:06:03,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:06:03,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034876814] [2024-11-22 04:06:03,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:06:03,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:06:03,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:06:03,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:06:03,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:06:03,234 INFO L87 Difference]: Start difference. First operand 59977 states and 105526 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)