./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.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 af1a65b4dba99a03062f9c0ef0e7df0ff9812521932f446bc475a13832d55c02 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:08:50,746 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:08:50,801 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 04:08:50,804 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:08:50,806 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:08:50,823 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:08:50,824 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:08:50,824 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:08:50,825 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:08:50,825 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:08:50,825 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:08:50,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:08:50,826 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:08:50,826 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:08:50,826 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:08:50,827 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:08:50,827 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:08:50,827 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:08:50,830 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:08:50,830 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:08:50,830 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:08:50,831 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:08:50,831 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:08:50,831 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:08:50,831 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:08:50,831 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:08:50,832 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:08:50,832 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:08:50,832 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:08:50,832 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:08:50,833 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:08:50,833 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:08:50,833 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:08:50,833 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:08:50,834 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:08:50,835 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:08:50,836 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 -> af1a65b4dba99a03062f9c0ef0e7df0ff9812521932f446bc475a13832d55c02 [2024-11-22 04:08:51,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:08:51,068 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:08:51,071 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:08:51,072 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:08:51,072 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:08:51,073 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c [2024-11-22 04:08:52,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:08:52,548 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:08:52,549 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c [2024-11-22 04:08:52,564 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c65b16ed/c18e49e7b98343099e98a18ab3a8f95e/FLAG337820155 [2024-11-22 04:08:52,917 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9c65b16ed/c18e49e7b98343099e98a18ab3a8f95e [2024-11-22 04:08:52,919 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:08:52,921 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:08:52,924 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:08:52,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:08:52,929 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:08:52,930 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:08:52" (1/1) ... [2024-11-22 04:08:52,931 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d4d3ed6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:52, skipping insertion in model container [2024-11-22 04:08:52,931 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:08:52" (1/1) ... [2024-11-22 04:08:52,969 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:08:53,152 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[911,924] [2024-11-22 04:08:53,225 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[8416,8429] [2024-11-22 04:08:53,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:08:53,334 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:08:53,345 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[911,924] [2024-11-22 04:08:53,363 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.15.cil.c[8416,8429] [2024-11-22 04:08:53,412 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:08:53,441 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:08:53,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53 WrapperNode [2024-11-22 04:08:53,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:08:53,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:08:53,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:08:53,443 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:08:53,449 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,470 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,539 INFO L138 Inliner]: procedures = 81, calls = 101, calls flagged for inlining = 49, calls inlined = 49, statements flattened = 1170 [2024-11-22 04:08:53,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:08:53,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:08:53,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:08:53,540 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:08:53,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,560 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,588 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-22 04:08:53,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,600 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,626 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,633 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,646 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:08:53,647 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:08:53,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:08:53,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:08:53,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (1/1) ... [2024-11-22 04:08:53,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:08:53,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:08:53,683 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 04:08:53,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 04:08:53,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:08:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:08:53,727 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:08:53,727 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-22 04:08:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-22 04:08:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:08:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:08:53,728 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:08:53,728 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:08:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-22 04:08:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-22 04:08:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:08:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:08:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:08:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:08:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-22 04:08:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-22 04:08:53,729 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-22 04:08:53,729 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-22 04:08:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-22 04:08:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-22 04:08:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:08:53,730 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:08:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:08:53,730 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:08:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:08:53,731 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-22 04:08:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-22 04:08:53,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:08:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:08:53,731 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:08:53,731 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:08:53,732 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-22 04:08:53,732 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-22 04:08:53,837 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:08:53,839 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:08:54,515 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-22 04:08:54,516 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-22 04:08:54,799 INFO L? ?]: Removed 140 outVars from TransFormulas that were not future-live. [2024-11-22 04:08:54,800 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:08:54,822 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:08:54,824 INFO L316 CfgBuilder]: Removed 20 assume(true) statements. [2024-11-22 04:08:54,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:08:54 BoogieIcfgContainer [2024-11-22 04:08:54,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:08:54,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:08:54,827 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:08:54,829 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:08:54,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:08:52" (1/3) ... [2024-11-22 04:08:54,830 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29f7d16a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:08:54, skipping insertion in model container [2024-11-22 04:08:54,830 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:53" (2/3) ... [2024-11-22 04:08:54,831 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29f7d16a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:08:54, skipping insertion in model container [2024-11-22 04:08:54,831 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:08:54" (3/3) ... [2024-11-22 04:08:54,833 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.15.cil.c [2024-11-22 04:08:54,846 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:08:54,847 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:08:54,925 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:08:54,931 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;@2241b9fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:08:54,932 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:08:54,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 544 states, 481 states have (on average 1.6257796257796258) internal successors, (782), 489 states have internal predecessors, (782), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-22 04:08:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:54,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:54,953 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:54,953 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:54,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:54,957 INFO L85 PathProgramCache]: Analyzing trace with hash 340925370, now seen corresponding path program 1 times [2024-11-22 04:08:54,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:54,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773474892] [2024-11-22 04:08:54,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:54,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:55,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:55,367 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:55,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:55,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773474892] [2024-11-22 04:08:55,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773474892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:55,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:55,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:55,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760175281] [2024-11-22 04:08:55,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:55,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:55,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:55,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:55,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:55,402 INFO L87 Difference]: Start difference. First operand has 544 states, 481 states have (on average 1.6257796257796258) internal successors, (782), 489 states have internal predecessors, (782), 45 states have call successors, (45), 15 states have call predecessors, (45), 15 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:56,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:56,378 INFO L93 Difference]: Finished difference Result 1177 states and 1881 transitions. [2024-11-22 04:08:56,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:56,381 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:08:56,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:56,399 INFO L225 Difference]: With dead ends: 1177 [2024-11-22 04:08:56,399 INFO L226 Difference]: Without dead ends: 652 [2024-11-22 04:08:56,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:56,410 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 541 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 1198 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 1264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:56,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 1755 Invalid, 1264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1198 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:08:56,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 652 states. [2024-11-22 04:08:56,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 652 to 645. [2024-11-22 04:08:56,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 563 states have (on average 1.522202486678508) internal successors, (857), 570 states have internal predecessors, (857), 58 states have call successors, (58), 22 states have call predecessors, (58), 22 states have return successors, (59), 55 states have call predecessors, (59), 54 states have call successors, (59) [2024-11-22 04:08:56,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 974 transitions. [2024-11-22 04:08:56,491 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 974 transitions. Word has length 65 [2024-11-22 04:08:56,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:56,492 INFO L471 AbstractCegarLoop]: Abstraction has 645 states and 974 transitions. [2024-11-22 04:08:56,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:56,492 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 974 transitions. [2024-11-22 04:08:56,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:56,496 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:56,497 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:56,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:08:56,497 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:56,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:56,498 INFO L85 PathProgramCache]: Analyzing trace with hash 2019814010, now seen corresponding path program 1 times [2024-11-22 04:08:56,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:56,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700871563] [2024-11-22 04:08:56,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:56,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:56,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:56,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:56,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700871563] [2024-11-22 04:08:56,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700871563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:56,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:56,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:08:56,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168929334] [2024-11-22 04:08:56,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:56,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:08:56,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:56,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:08:56,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:08:56,608 INFO L87 Difference]: Start difference. First operand 645 states and 974 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:56,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:56,855 INFO L93 Difference]: Finished difference Result 1246 states and 1822 transitions. [2024-11-22 04:08:56,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:56,855 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-22 04:08:56,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:56,861 INFO L225 Difference]: With dead ends: 1246 [2024-11-22 04:08:56,861 INFO L226 Difference]: Without dead ends: 1037 [2024-11-22 04:08:56,863 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:08:56,863 INFO L432 NwaCegarLoop]: 934 mSDtfsCounter, 912 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:56,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1784 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:56,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2024-11-22 04:08:56,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 1019. [2024-11-22 04:08:56,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1019 states, 865 states have (on average 1.4716763005780347) internal successors, (1273), 876 states have internal predecessors, (1273), 98 states have call successors, (98), 50 states have call predecessors, (98), 54 states have return successors, (111), 95 states have call predecessors, (111), 94 states have call successors, (111) [2024-11-22 04:08:56,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 1019 states and 1482 transitions. [2024-11-22 04:08:56,911 INFO L78 Accepts]: Start accepts. Automaton has 1019 states and 1482 transitions. Word has length 65 [2024-11-22 04:08:56,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:56,912 INFO L471 AbstractCegarLoop]: Abstraction has 1019 states and 1482 transitions. [2024-11-22 04:08:56,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:56,912 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1482 transitions. [2024-11-22 04:08:56,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:08:56,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:56,914 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:56,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:08:56,915 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:56,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:56,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1664245187, now seen corresponding path program 1 times [2024-11-22 04:08:56,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:56,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176503060] [2024-11-22 04:08:56,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:56,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:56,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:57,032 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:57,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:57,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176503060] [2024-11-22 04:08:57,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176503060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:57,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:57,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:57,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368736809] [2024-11-22 04:08:57,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:57,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:57,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:57,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:57,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:57,036 INFO L87 Difference]: Start difference. First operand 1019 states and 1482 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:57,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:57,099 INFO L93 Difference]: Finished difference Result 1617 states and 2318 transitions. [2024-11-22 04:08:57,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:57,100 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-22 04:08:57,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:57,107 INFO L225 Difference]: With dead ends: 1617 [2024-11-22 04:08:57,107 INFO L226 Difference]: Without dead ends: 1034 [2024-11-22 04:08:57,109 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:57,110 INFO L432 NwaCegarLoop]: 813 mSDtfsCounter, 0 mSDsluCounter, 3246 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4059 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:57,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4059 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:57,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1034 states. [2024-11-22 04:08:57,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1034 to 1034. [2024-11-22 04:08:57,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1034 states, 877 states have (on average 1.4618015963511972) internal successors, (1282), 888 states have internal predecessors, (1282), 98 states have call successors, (98), 50 states have call predecessors, (98), 57 states have return successors, (116), 98 states have call predecessors, (116), 94 states have call successors, (116) [2024-11-22 04:08:57,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 1034 states and 1496 transitions. [2024-11-22 04:08:57,150 INFO L78 Accepts]: Start accepts. Automaton has 1034 states and 1496 transitions. Word has length 66 [2024-11-22 04:08:57,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:57,151 INFO L471 AbstractCegarLoop]: Abstraction has 1034 states and 1496 transitions. [2024-11-22 04:08:57,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 04:08:57,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1496 transitions. [2024-11-22 04:08:57,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:08:57,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:57,154 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:57,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:08:57,154 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:57,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:57,155 INFO L85 PathProgramCache]: Analyzing trace with hash 634885889, now seen corresponding path program 1 times [2024-11-22 04:08:57,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:57,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597554856] [2024-11-22 04:08:57,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:57,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:57,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:57,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:57,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:57,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597554856] [2024-11-22 04:08:57,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597554856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:57,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:57,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:57,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91530644] [2024-11-22 04:08:57,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:57,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:57,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:57,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:57,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:57,253 INFO L87 Difference]: Start difference. First operand 1034 states and 1496 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:57,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:57,800 INFO L93 Difference]: Finished difference Result 2729 states and 3834 transitions. [2024-11-22 04:08:57,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 04:08:57,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2024-11-22 04:08:57,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:57,806 INFO L225 Difference]: With dead ends: 2729 [2024-11-22 04:08:57,806 INFO L226 Difference]: Without dead ends: 1233 [2024-11-22 04:08:57,809 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:57,810 INFO L432 NwaCegarLoop]: 1091 mSDtfsCounter, 2084 mSDsluCounter, 2062 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2093 SdHoareTripleChecker+Valid, 3153 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:57,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2093 Valid, 3153 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:08:57,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2024-11-22 04:08:57,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 980. [2024-11-22 04:08:57,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 980 states, 823 states have (on average 1.4447144592952612) internal successors, (1189), 834 states have internal predecessors, (1189), 98 states have call successors, (98), 50 states have call predecessors, (98), 57 states have return successors, (108), 98 states have call predecessors, (108), 94 states have call successors, (108) [2024-11-22 04:08:57,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 980 states and 1395 transitions. [2024-11-22 04:08:57,850 INFO L78 Accepts]: Start accepts. Automaton has 980 states and 1395 transitions. Word has length 66 [2024-11-22 04:08:57,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:57,851 INFO L471 AbstractCegarLoop]: Abstraction has 980 states and 1395 transitions. [2024-11-22 04:08:57,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:57,851 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 1395 transitions. [2024-11-22 04:08:57,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:08:57,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:57,852 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:57,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:08:57,853 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:57,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:57,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1242918057, now seen corresponding path program 1 times [2024-11-22 04:08:57,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:57,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532053964] [2024-11-22 04:08:57,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:57,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:57,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:57,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:57,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532053964] [2024-11-22 04:08:57,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532053964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:57,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:57,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 04:08:57,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206223039] [2024-11-22 04:08:57,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:57,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 04:08:57,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:57,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 04:08:57,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:08:57,966 INFO L87 Difference]: Start difference. First operand 980 states and 1395 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:58,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:58,927 INFO L93 Difference]: Finished difference Result 1794 states and 2479 transitions. [2024-11-22 04:08:58,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 04:08:58,928 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 67 [2024-11-22 04:08:58,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:58,932 INFO L225 Difference]: With dead ends: 1794 [2024-11-22 04:08:58,932 INFO L226 Difference]: Without dead ends: 422 [2024-11-22 04:08:58,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-22 04:08:58,937 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 1390 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 1669 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 2083 SdHoareTripleChecker+Invalid, 1777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:58,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 2083 Invalid, 1777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1669 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-22 04:08:58,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-22 04:08:58,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-22 04:08:58,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 386 states have (on average 1.5621761658031088) internal successors, (603), 388 states have internal predecessors, (603), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-22 04:08:58,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 659 transitions. [2024-11-22 04:08:58,956 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 659 transitions. Word has length 67 [2024-11-22 04:08:58,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:58,958 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 659 transitions. [2024-11-22 04:08:58,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-22 04:08:58,958 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 659 transitions. [2024-11-22 04:08:58,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:08:58,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:58,960 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:58,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:08:58,960 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:58,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:58,961 INFO L85 PathProgramCache]: Analyzing trace with hash 640350824, now seen corresponding path program 1 times [2024-11-22 04:08:58,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:58,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732236326] [2024-11-22 04:08:58,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:58,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:58,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:59,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:59,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:59,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732236326] [2024-11-22 04:08:59,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732236326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:59,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:59,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:59,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642573109] [2024-11-22 04:08:59,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:59,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:59,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:59,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:59,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:59,039 INFO L87 Difference]: Start difference. First operand 422 states and 659 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:59,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:59,056 INFO L93 Difference]: Finished difference Result 832 states and 1299 transitions. [2024-11-22 04:08:59,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:59,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:08:59,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:59,059 INFO L225 Difference]: With dead ends: 832 [2024-11-22 04:08:59,059 INFO L226 Difference]: Without dead ends: 422 [2024-11-22 04:08:59,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:59,061 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 647 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 658 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:59,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 658 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:59,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-22 04:08:59,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-22 04:08:59,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 386 states have (on average 1.5595854922279793) internal successors, (602), 388 states have internal predecessors, (602), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-22 04:08:59,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 658 transitions. [2024-11-22 04:08:59,073 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 658 transitions. Word has length 190 [2024-11-22 04:08:59,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:59,074 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 658 transitions. [2024-11-22 04:08:59,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:59,074 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 658 transitions. [2024-11-22 04:08:59,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:08:59,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:59,075 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:59,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 04:08:59,076 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:59,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:59,076 INFO L85 PathProgramCache]: Analyzing trace with hash -958798234, now seen corresponding path program 1 times [2024-11-22 04:08:59,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:59,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615534034] [2024-11-22 04:08:59,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:59,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:59,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:59,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:59,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:59,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615534034] [2024-11-22 04:08:59,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615534034] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:59,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:59,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:59,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922089465] [2024-11-22 04:08:59,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:59,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:59,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:59,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:59,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:59,136 INFO L87 Difference]: Start difference. First operand 422 states and 658 transitions. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:59,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:59,152 INFO L93 Difference]: Finished difference Result 824 states and 1282 transitions. [2024-11-22 04:08:59,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:59,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:08:59,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:59,155 INFO L225 Difference]: With dead ends: 824 [2024-11-22 04:08:59,155 INFO L226 Difference]: Without dead ends: 422 [2024-11-22 04:08:59,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:59,157 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 638 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 657 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:59,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 657 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 04:08:59,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-22 04:08:59,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-22 04:08:59,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 386 states have (on average 1.5569948186528497) internal successors, (601), 388 states have internal predecessors, (601), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-22 04:08:59,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 657 transitions. [2024-11-22 04:08:59,171 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 657 transitions. Word has length 190 [2024-11-22 04:08:59,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:59,171 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 657 transitions. [2024-11-22 04:08:59,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:59,172 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 657 transitions. [2024-11-22 04:08:59,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:08:59,173 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:59,173 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:59,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 04:08:59,174 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:59,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:59,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1048858524, now seen corresponding path program 1 times [2024-11-22 04:08:59,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:59,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924512032] [2024-11-22 04:08:59,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:59,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:59,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:59,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:59,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:59,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924512032] [2024-11-22 04:08:59,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924512032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:59,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:59,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:59,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988598054] [2024-11-22 04:08:59,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:59,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:59,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:59,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:59,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:59,298 INFO L87 Difference]: Start difference. First operand 422 states and 657 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:59,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:59,833 INFO L93 Difference]: Finished difference Result 1274 states and 2005 transitions. [2024-11-22 04:08:59,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:59,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:08:59,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:59,838 INFO L225 Difference]: With dead ends: 1274 [2024-11-22 04:08:59,838 INFO L226 Difference]: Without dead ends: 874 [2024-11-22 04:08:59,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:59,840 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 1259 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 1835 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:59,840 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 1835 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:59,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-22 04:08:59,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 841. [2024-11-22 04:08:59,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 776 states have (on average 1.5695876288659794) internal successors, (1218), 779 states have internal predecessors, (1218), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (50), 49 states have call predecessors, (50), 49 states have call successors, (50) [2024-11-22 04:08:59,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1319 transitions. [2024-11-22 04:08:59,865 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1319 transitions. Word has length 190 [2024-11-22 04:08:59,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:59,866 INFO L471 AbstractCegarLoop]: Abstraction has 841 states and 1319 transitions. [2024-11-22 04:08:59,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:08:59,866 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1319 transitions. [2024-11-22 04:08:59,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:08:59,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:59,867 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:59,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 04:08:59,868 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:59,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:59,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1399082336, now seen corresponding path program 1 times [2024-11-22 04:08:59,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:59,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948612231] [2024-11-22 04:08:59,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:59,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:00,033 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:09:00,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:00,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948612231] [2024-11-22 04:09:00,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948612231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:00,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:00,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:00,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213621590] [2024-11-22 04:09:00,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:00,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:00,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:00,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:00,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:00,035 INFO L87 Difference]: Start difference. First operand 841 states and 1319 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:00,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:00,773 INFO L93 Difference]: Finished difference Result 2195 states and 3486 transitions. [2024-11-22 04:09:00,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:00,774 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:00,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:00,779 INFO L225 Difference]: With dead ends: 2195 [2024-11-22 04:09:00,779 INFO L226 Difference]: Without dead ends: 1376 [2024-11-22 04:09:00,781 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:09:00,782 INFO L432 NwaCegarLoop]: 875 mSDtfsCounter, 1270 mSDsluCounter, 2699 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1291 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:00,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1291 Valid, 3574 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:09:00,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2024-11-22 04:09:00,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1231. [2024-11-22 04:09:00,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1231 states, 1137 states have (on average 1.5628847845206684) internal successors, (1777), 1141 states have internal predecessors, (1777), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (75), 72 states have call predecessors, (75), 71 states have call successors, (75) [2024-11-22 04:09:00,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1231 states and 1925 transitions. [2024-11-22 04:09:00,820 INFO L78 Accepts]: Start accepts. Automaton has 1231 states and 1925 transitions. Word has length 190 [2024-11-22 04:09:00,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:00,820 INFO L471 AbstractCegarLoop]: Abstraction has 1231 states and 1925 transitions. [2024-11-22 04:09:00,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:00,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1231 states and 1925 transitions. [2024-11-22 04:09:00,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:00,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:00,822 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:00,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 04:09:00,823 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:00,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:00,823 INFO L85 PathProgramCache]: Analyzing trace with hash -524168094, now seen corresponding path program 1 times [2024-11-22 04:09:00,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:00,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495940006] [2024-11-22 04:09:00,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:00,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:00,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:00,980 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:09:00,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:00,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495940006] [2024-11-22 04:09:00,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495940006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:00,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:00,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:00,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666208152] [2024-11-22 04:09:00,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:00,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:00,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:00,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:00,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:00,983 INFO L87 Difference]: Start difference. First operand 1231 states and 1925 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:01,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:01,729 INFO L93 Difference]: Finished difference Result 3441 states and 5455 transitions. [2024-11-22 04:09:01,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:01,729 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:01,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:01,738 INFO L225 Difference]: With dead ends: 3441 [2024-11-22 04:09:01,739 INFO L226 Difference]: Without dead ends: 2232 [2024-11-22 04:09:01,742 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:09:01,743 INFO L432 NwaCegarLoop]: 871 mSDtfsCounter, 1265 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 3558 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:01,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 3558 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:09:01,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2024-11-22 04:09:01,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 2064. [2024-11-22 04:09:01,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2064 states, 1910 states have (on average 1.567539267015707) internal successors, (2994), 1918 states have internal predecessors, (2994), 117 states have call successors, (117), 31 states have call predecessors, (117), 36 states have return successors, (131), 118 states have call predecessors, (131), 115 states have call successors, (131) [2024-11-22 04:09:01,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2064 states to 2064 states and 3242 transitions. [2024-11-22 04:09:01,847 INFO L78 Accepts]: Start accepts. Automaton has 2064 states and 3242 transitions. Word has length 190 [2024-11-22 04:09:01,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:01,847 INFO L471 AbstractCegarLoop]: Abstraction has 2064 states and 3242 transitions. [2024-11-22 04:09:01,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:01,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2064 states and 3242 transitions. [2024-11-22 04:09:01,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:01,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:01,851 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:01,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:09:01,851 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:01,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:01,852 INFO L85 PathProgramCache]: Analyzing trace with hash 2046190880, now seen corresponding path program 1 times [2024-11-22 04:09:01,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:01,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596950500] [2024-11-22 04:09:01,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:01,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:01,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:02,022 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:09:02,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:02,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596950500] [2024-11-22 04:09:02,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596950500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:02,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:02,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:02,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472977912] [2024-11-22 04:09:02,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:02,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:02,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:02,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:02,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:02,025 INFO L87 Difference]: Start difference. First operand 2064 states and 3242 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:02,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:02,807 INFO L93 Difference]: Finished difference Result 6140 states and 9810 transitions. [2024-11-22 04:09:02,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:02,808 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:02,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:02,823 INFO L225 Difference]: With dead ends: 6140 [2024-11-22 04:09:02,823 INFO L226 Difference]: Without dead ends: 4098 [2024-11-22 04:09:02,828 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:09:02,829 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 1260 mSDsluCounter, 2678 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 3546 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:02,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 3546 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:09:02,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4098 states. [2024-11-22 04:09:02,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4098 to 3883. [2024-11-22 04:09:02,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3883 states, 3603 states have (on average 1.5859006383569247) internal successors, (5714), 3625 states have internal predecessors, (5714), 205 states have call successors, (205), 55 states have call predecessors, (205), 74 states have return successors, (267), 210 states have call predecessors, (267), 203 states have call successors, (267) [2024-11-22 04:09:02,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3883 states to 3883 states and 6186 transitions. [2024-11-22 04:09:02,957 INFO L78 Accepts]: Start accepts. Automaton has 3883 states and 6186 transitions. Word has length 190 [2024-11-22 04:09:02,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:02,958 INFO L471 AbstractCegarLoop]: Abstraction has 3883 states and 6186 transitions. [2024-11-22 04:09:02,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:02,958 INFO L276 IsEmpty]: Start isEmpty. Operand 3883 states and 6186 transitions. [2024-11-22 04:09:02,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:02,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:02,961 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:02,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:09:02,962 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:02,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:02,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1750219614, now seen corresponding path program 1 times [2024-11-22 04:09:02,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:02,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760993137] [2024-11-22 04:09:02,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:02,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:02,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:03,087 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:09:03,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:03,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760993137] [2024-11-22 04:09:03,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760993137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:03,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:03,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:03,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689099697] [2024-11-22 04:09:03,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:03,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:03,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:03,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:03,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:03,090 INFO L87 Difference]: Start difference. First operand 3883 states and 6186 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:03,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:03,911 INFO L93 Difference]: Finished difference Result 12131 states and 19748 transitions. [2024-11-22 04:09:03,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:03,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:03,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:03,947 INFO L225 Difference]: With dead ends: 12131 [2024-11-22 04:09:03,948 INFO L226 Difference]: Without dead ends: 8270 [2024-11-22 04:09:03,956 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:09:03,957 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1294 mSDsluCounter, 1923 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 2479 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:03,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 2479 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:09:03,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8270 states. [2024-11-22 04:09:04,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8270 to 7962. [2024-11-22 04:09:04,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7962 states, 7412 states have (on average 1.6160280626011874) internal successors, (11978), 7480 states have internal predecessors, (11978), 381 states have call successors, (381), 103 states have call predecessors, (381), 168 states have return successors, (635), 394 states have call predecessors, (635), 379 states have call successors, (635) [2024-11-22 04:09:04,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7962 states to 7962 states and 12994 transitions. [2024-11-22 04:09:04,263 INFO L78 Accepts]: Start accepts. Automaton has 7962 states and 12994 transitions. Word has length 190 [2024-11-22 04:09:04,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:04,264 INFO L471 AbstractCegarLoop]: Abstraction has 7962 states and 12994 transitions. [2024-11-22 04:09:04,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:04,264 INFO L276 IsEmpty]: Start isEmpty. Operand 7962 states and 12994 transitions. [2024-11-22 04:09:04,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:04,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:04,269 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:04,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:09:04,270 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:04,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:04,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1179947808, now seen corresponding path program 1 times [2024-11-22 04:09:04,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:04,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929101540] [2024-11-22 04:09:04,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:04,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:04,413 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:09:04,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:04,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929101540] [2024-11-22 04:09:04,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929101540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:04,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:04,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:04,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151979776] [2024-11-22 04:09:04,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:04,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:04,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:04,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:04,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:04,418 INFO L87 Difference]: Start difference. First operand 7962 states and 12994 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:05,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:05,471 INFO L93 Difference]: Finished difference Result 25718 states and 43086 transitions. [2024-11-22 04:09:05,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:05,472 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:05,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:05,546 INFO L225 Difference]: With dead ends: 25718 [2024-11-22 04:09:05,546 INFO L226 Difference]: Without dead ends: 17778 [2024-11-22 04:09:05,566 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:09:05,568 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 1247 mSDsluCounter, 2650 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1268 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:05,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1268 Valid, 3508 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:09:05,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17778 states. [2024-11-22 04:09:06,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17778 to 17308. [2024-11-22 04:09:06,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17308 states, 16164 states have (on average 1.6525612472160356) internal successors, (26712), 16378 states have internal predecessors, (26712), 733 states have call successors, (733), 199 states have call predecessors, (733), 410 states have return successors, (1755), 762 states have call predecessors, (1755), 731 states have call successors, (1755) [2024-11-22 04:09:06,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17308 states to 17308 states and 29200 transitions. [2024-11-22 04:09:06,197 INFO L78 Accepts]: Start accepts. Automaton has 17308 states and 29200 transitions. Word has length 190 [2024-11-22 04:09:06,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:06,198 INFO L471 AbstractCegarLoop]: Abstraction has 17308 states and 29200 transitions. [2024-11-22 04:09:06,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:06,200 INFO L276 IsEmpty]: Start isEmpty. Operand 17308 states and 29200 transitions. [2024-11-22 04:09:06,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:06,208 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:06,208 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:06,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:09:06,208 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:06,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:06,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1965945698, now seen corresponding path program 1 times [2024-11-22 04:09:06,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:06,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904029438] [2024-11-22 04:09:06,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:06,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:06,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:06,358 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:09:06,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:06,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904029438] [2024-11-22 04:09:06,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904029438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:06,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:06,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:06,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400522289] [2024-11-22 04:09:06,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:06,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:06,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:06,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:06,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:06,361 INFO L87 Difference]: Start difference. First operand 17308 states and 29200 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:07,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:07,916 INFO L93 Difference]: Finished difference Result 57572 states and 100370 transitions. [2024-11-22 04:09:07,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:07,917 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:07,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:08,072 INFO L225 Difference]: With dead ends: 57572 [2024-11-22 04:09:08,073 INFO L226 Difference]: Without dead ends: 40286 [2024-11-22 04:09:08,126 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:09:08,127 INFO L432 NwaCegarLoop]: 855 mSDtfsCounter, 1242 mSDsluCounter, 2641 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 3496 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:08,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 3496 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:09:08,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40286 states. [2024-11-22 04:09:09,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40286 to 39483. [2024-11-22 04:09:09,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39483 states, 36989 states have (on average 1.6935845791992215) internal successors, (62644), 37657 states have internal predecessors, (62644), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 1056 states have return successors, (5531), 1498 states have call predecessors, (5531), 1435 states have call successors, (5531) [2024-11-22 04:09:09,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39483 states to 39483 states and 69612 transitions. [2024-11-22 04:09:09,684 INFO L78 Accepts]: Start accepts. Automaton has 39483 states and 69612 transitions. Word has length 190 [2024-11-22 04:09:09,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:09,684 INFO L471 AbstractCegarLoop]: Abstraction has 39483 states and 69612 transitions. [2024-11-22 04:09:09,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:09,685 INFO L276 IsEmpty]: Start isEmpty. Operand 39483 states and 69612 transitions. [2024-11-22 04:09:09,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:09,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:09,701 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:09,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:09:09,701 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:09,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:09,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1298563808, now seen corresponding path program 1 times [2024-11-22 04:09:09,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:09,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014756110] [2024-11-22 04:09:09,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:09,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:09,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:10,054 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:09:10,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:10,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014756110] [2024-11-22 04:09:10,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014756110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:10,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:10,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:10,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824379651] [2024-11-22 04:09:10,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:10,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:10,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:10,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:10,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:10,056 INFO L87 Difference]: Start difference. First operand 39483 states and 69612 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:12,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:12,796 INFO L93 Difference]: Finished difference Result 134697 states and 247460 transitions. [2024-11-22 04:09:12,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:09:12,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:12,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:13,380 INFO L225 Difference]: With dead ends: 134697 [2024-11-22 04:09:13,380 INFO L226 Difference]: Without dead ends: 95236 [2024-11-22 04:09:13,465 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:09:13,466 INFO L432 NwaCegarLoop]: 852 mSDtfsCounter, 1237 mSDsluCounter, 2632 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:13,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 3484 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:09:13,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95236 states. [2024-11-22 04:09:16,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95236 to 93796. [2024-11-22 04:09:16,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93796 states, 88116 states have (on average 1.7357120159789368) internal successors, (152944), 90178 states have internal predecessors, (152944), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-22 04:09:17,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93796 states to 93796 states and 175016 transitions. [2024-11-22 04:09:17,321 INFO L78 Accepts]: Start accepts. Automaton has 93796 states and 175016 transitions. Word has length 190 [2024-11-22 04:09:17,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:17,321 INFO L471 AbstractCegarLoop]: Abstraction has 93796 states and 175016 transitions. [2024-11-22 04:09:17,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:17,322 INFO L276 IsEmpty]: Start isEmpty. Operand 93796 states and 175016 transitions. [2024-11-22 04:09:17,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:17,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:17,345 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:17,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:09:17,345 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:17,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:17,346 INFO L85 PathProgramCache]: Analyzing trace with hash 801174622, now seen corresponding path program 1 times [2024-11-22 04:09:17,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:17,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174009997] [2024-11-22 04:09:17,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:17,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:17,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:17,478 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:09:17,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:17,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174009997] [2024-11-22 04:09:17,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174009997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:17,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:17,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:09:17,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689564237] [2024-11-22 04:09:17,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:17,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:09:17,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:17,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:09:17,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:09:17,480 INFO L87 Difference]: Start difference. First operand 93796 states and 175016 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:21,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:09:21,893 INFO L93 Difference]: Finished difference Result 231350 states and 447633 transitions. [2024-11-22 04:09:21,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:09:21,893 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 190 [2024-11-22 04:09:21,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:09:22,695 INFO L225 Difference]: With dead ends: 231350 [2024-11-22 04:09:22,695 INFO L226 Difference]: Without dead ends: 137576 [2024-11-22 04:09:22,874 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:22,875 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 886 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 907 SdHoareTripleChecker+Valid, 1292 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:09:22,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [907 Valid, 1292 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:09:22,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137576 states. [2024-11-22 04:09:27,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137576 to 93796. [2024-11-22 04:09:27,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93796 states, 88116 states have (on average 1.7342480366789232) internal successors, (152815), 90178 states have internal predecessors, (152815), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227) [2024-11-22 04:09:27,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93796 states to 93796 states and 174887 transitions. [2024-11-22 04:09:27,781 INFO L78 Accepts]: Start accepts. Automaton has 93796 states and 174887 transitions. Word has length 190 [2024-11-22 04:09:27,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:09:27,782 INFO L471 AbstractCegarLoop]: Abstraction has 93796 states and 174887 transitions. [2024-11-22 04:09:27,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-22 04:09:27,782 INFO L276 IsEmpty]: Start isEmpty. Operand 93796 states and 174887 transitions. [2024-11-22 04:09:27,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-22 04:09:27,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:09:27,814 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:27,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 04:09:27,815 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:09:27,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:09:27,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1146002784, now seen corresponding path program 1 times [2024-11-22 04:09:27,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:09:27,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616751985] [2024-11-22 04:09:27,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:09:27,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:09:27,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:09:27,974 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:09:27,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:09:27,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616751985] [2024-11-22 04:09:27,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616751985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:09:27,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:09:27,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:09:27,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057109676] [2024-11-22 04:09:27,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:09:27,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:09:27,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:09:27,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:09:27,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:09:27,976 INFO L87 Difference]: Start difference. First operand 93796 states and 174887 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)