./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 04:08:16,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 04:08:16,482 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:16,487 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 04:08:16,487 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 04:08:16,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 04:08:16,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 04:08:16,515 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 04:08:16,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 04:08:16,516 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 04:08:16,516 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 04:08:16,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 04:08:16,517 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 04:08:16,517 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 04:08:16,517 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 04:08:16,518 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 04:08:16,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 04:08:16,520 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 04:08:16,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 04:08:16,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 04:08:16,521 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 04:08:16,521 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 04:08:16,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 04:08:16,521 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 04:08:16,522 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 04:08:16,522 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 04:08:16,522 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 04:08:16,522 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 04:08:16,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 04:08:16,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 04:08:16,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 04:08:16,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 04:08:16,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:08:16,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 04:08:16,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 04:08:16,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 04:08:16,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 04:08:16,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 04:08:16,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 04:08:16,524 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 04:08:16,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 04:08:16,529 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 04:08:16,529 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 -> 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb [2024-11-22 04:08:16,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 04:08:16,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 04:08:16,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 04:08:16,760 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 04:08:16,760 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 04:08:16,761 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.09.cil-2.c [2024-11-22 04:08:18,057 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 04:08:18,241 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 04:08:18,242 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2024-11-22 04:08:18,255 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7991d5231/fc11af786637404da54da1e2367ef3d3/FLAG9d937d410 [2024-11-22 04:08:18,621 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7991d5231/fc11af786637404da54da1e2367ef3d3 [2024-11-22 04:08:18,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 04:08:18,624 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 04:08:18,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 04:08:18,629 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 04:08:18,633 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 04:08:18,633 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:08:18" (1/1) ... [2024-11-22 04:08:18,634 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f120a2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:18, skipping insertion in model container [2024-11-22 04:08:18,634 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:08:18" (1/1) ... [2024-11-22 04:08:18,685 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 04:08:18,840 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.09.cil-2.c[911,924] [2024-11-22 04:08:18,912 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2024-11-22 04:08:18,981 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:08:18,991 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 04:08:19,000 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.09.cil-2.c[911,924] [2024-11-22 04:08:19,017 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.09.cil-2.c[8416,8429] [2024-11-22 04:08:19,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 04:08:19,070 INFO L204 MainTranslator]: Completed translation [2024-11-22 04:08:19,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:19 WrapperNode [2024-11-22 04:08:19,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 04:08:19,073 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 04:08:19,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 04:08:19,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 04:08:19,080 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:19" (1/1) ... [2024-11-22 04:08:19,095 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:19" (1/1) ... [2024-11-22 04:08:19,143 INFO L138 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 932 [2024-11-22 04:08:19,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 04:08:19,144 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 04:08:19,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 04:08:19,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 04:08:19,158 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:19" (1/1) ... [2024-11-22 04:08:19,158 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:19" (1/1) ... [2024-11-22 04:08:19,162 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:19" (1/1) ... [2024-11-22 04:08:19,189 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:19,189 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:19" (1/1) ... [2024-11-22 04:08:19,190 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:19" (1/1) ... [2024-11-22 04:08:19,207 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:19" (1/1) ... [2024-11-22 04:08:19,223 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:19" (1/1) ... [2024-11-22 04:08:19,225 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:19" (1/1) ... [2024-11-22 04:08:19,232 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:19" (1/1) ... [2024-11-22 04:08:19,243 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 04:08:19,244 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 04:08:19,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 04:08:19,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 04:08:19,248 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:19" (1/1) ... [2024-11-22 04:08:19,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 04:08:19,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 04:08:19,279 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:19,284 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:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 04:08:19,335 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-22 04:08:19,335 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-22 04:08:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-22 04:08:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-22 04:08:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-22 04:08:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-22 04:08:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-22 04:08:19,336 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-22 04:08:19,336 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-22 04:08:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-22 04:08:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-22 04:08:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-22 04:08:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-22 04:08:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-22 04:08:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-22 04:08:19,337 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-22 04:08:19,337 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-22 04:08:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-22 04:08:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-22 04:08:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-22 04:08:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-22 04:08:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-22 04:08:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 04:08:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-22 04:08:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-22 04:08:19,338 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-22 04:08:19,338 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-22 04:08:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 04:08:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 04:08:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-22 04:08:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-22 04:08:19,339 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-22 04:08:19,339 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-22 04:08:19,447 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 04:08:19,449 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 04:08:19,976 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-22 04:08:19,976 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:20,102 INFO L? ?]: Removed 116 outVars from TransFormulas that were not future-live. [2024-11-22 04:08:20,103 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 04:08:20,120 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 04:08:20,121 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-22 04:08:20,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:08:20 BoogieIcfgContainer [2024-11-22 04:08:20,121 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 04:08:20,123 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 04:08:20,123 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 04:08:20,126 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 04:08:20,126 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:08:18" (1/3) ... [2024-11-22 04:08:20,127 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c92589a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:08:20, skipping insertion in model container [2024-11-22 04:08:20,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:08:19" (2/3) ... [2024-11-22 04:08:20,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c92589a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:08:20, skipping insertion in model container [2024-11-22 04:08:20,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:08:20" (3/3) ... [2024-11-22 04:08:20,129 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2024-11-22 04:08:20,143 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 04:08:20,143 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 04:08:20,199 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 04:08:20,205 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;@7d6d94ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 04:08:20,205 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-22 04:08:20,211 INFO L276 IsEmpty]: Start isEmpty. Operand has 442 states, 383 states have (on average 1.6135770234986946) internal successors, (618), 391 states have internal predecessors, (618), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-22 04:08:20,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:20,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:20,219 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:20,220 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:20,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:20,224 INFO L85 PathProgramCache]: Analyzing trace with hash -21707318, now seen corresponding path program 1 times [2024-11-22 04:08:20,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:20,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272155863] [2024-11-22 04:08:20,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:20,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:20,490 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:20,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:20,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272155863] [2024-11-22 04:08:20,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272155863] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:20,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:20,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:20,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280218965] [2024-11-22 04:08:20,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:20,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:20,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:20,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:20,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:20,521 INFO L87 Difference]: Start difference. First operand has 442 states, 383 states have (on average 1.6135770234986946) internal successors, (618), 391 states have internal predecessors, (618), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:20,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:20,613 INFO L93 Difference]: Finished difference Result 859 states and 1359 transitions. [2024-11-22 04:08:20,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:20,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 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:20,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:20,626 INFO L225 Difference]: With dead ends: 859 [2024-11-22 04:08:20,626 INFO L226 Difference]: Without dead ends: 431 [2024-11-22 04:08:20,630 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:20,633 INFO L432 NwaCegarLoop]: 658 mSDtfsCounter, 157 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 1157 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:20,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 1157 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:20,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-11-22 04:08:20,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2024-11-22 04:08:20,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 375 states have (on average 1.528) internal successors, (573), 380 states have internal predecessors, (573), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2024-11-22 04:08:20,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 651 transitions. [2024-11-22 04:08:20,682 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 651 transitions. Word has length 65 [2024-11-22 04:08:20,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:20,683 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 651 transitions. [2024-11-22 04:08:20,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:20,684 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 651 transitions. [2024-11-22 04:08:20,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:20,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:20,686 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:20,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 04:08:20,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:20,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:20,687 INFO L85 PathProgramCache]: Analyzing trace with hash -62382068, now seen corresponding path program 1 times [2024-11-22 04:08:20,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:20,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623457076] [2024-11-22 04:08:20,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:20,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:20,902 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:20,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:20,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623457076] [2024-11-22 04:08:20,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623457076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:20,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:20,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:20,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604384920] [2024-11-22 04:08:20,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:20,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:20,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:20,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:20,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:20,909 INFO L87 Difference]: Start difference. First operand 431 states and 651 transitions. 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:21,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:21,682 INFO L93 Difference]: Finished difference Result 654 states and 972 transitions. [2024-11-22 04:08:21,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:21,683 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:21,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:21,689 INFO L225 Difference]: With dead ends: 654 [2024-11-22 04:08:21,689 INFO L226 Difference]: Without dead ends: 550 [2024-11-22 04:08:21,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:21,691 INFO L432 NwaCegarLoop]: 396 mSDtfsCounter, 455 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:21,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 1403 Invalid, 1004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 942 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:08:21,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-22 04:08:21,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 543. [2024-11-22 04:08:21,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 465 states have (on average 1.5032258064516129) internal successors, (699), 472 states have internal predecessors, (699), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2024-11-22 04:08:21,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 808 transitions. [2024-11-22 04:08:21,729 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 808 transitions. Word has length 65 [2024-11-22 04:08:21,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:21,729 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 808 transitions. [2024-11-22 04:08:21,729 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:21,729 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 808 transitions. [2024-11-22 04:08:21,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:21,731 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:21,732 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:21,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 04:08:21,732 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:21,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:21,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1616506572, now seen corresponding path program 1 times [2024-11-22 04:08:21,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:21,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329000956] [2024-11-22 04:08:21,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:21,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:21,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:21,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:21,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:21,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329000956] [2024-11-22 04:08:21,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329000956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:21,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:21,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:21,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403508109] [2024-11-22 04:08:21,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:21,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:21,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:21,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:21,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:21,880 INFO L87 Difference]: Start difference. First operand 543 states and 808 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:22,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:22,655 INFO L93 Difference]: Finished difference Result 910 states and 1322 transitions. [2024-11-22 04:08:22,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:22,656 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-22 04:08:22,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:22,660 INFO L225 Difference]: With dead ends: 910 [2024-11-22 04:08:22,660 INFO L226 Difference]: Without dead ends: 701 [2024-11-22 04:08:22,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:22,662 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 934 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:22,662 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 1705 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:08:22,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 701 states. [2024-11-22 04:08:22,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 701 to 655. [2024-11-22 04:08:22,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 555 states have (on average 1.4846846846846846) internal successors, (824), 564 states have internal predecessors, (824), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2024-11-22 04:08:22,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 967 transitions. [2024-11-22 04:08:22,707 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 967 transitions. Word has length 65 [2024-11-22 04:08:22,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:22,708 INFO L471 AbstractCegarLoop]: Abstraction has 655 states and 967 transitions. [2024-11-22 04:08:22,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 04:08:22,708 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 967 transitions. [2024-11-22 04:08:22,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-22 04:08:22,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:22,710 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:22,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 04:08:22,711 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:22,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:22,711 INFO L85 PathProgramCache]: Analyzing trace with hash -412079538, now seen corresponding path program 1 times [2024-11-22 04:08:22,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:22,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939296936] [2024-11-22 04:08:22,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:22,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:22,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:22,769 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:22,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:22,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939296936] [2024-11-22 04:08:22,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939296936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:22,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:22,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 04:08:22,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943027746] [2024-11-22 04:08:22,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:22,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 04:08:22,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:22,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 04:08:22,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 04:08:22,773 INFO L87 Difference]: Start difference. First operand 655 states and 967 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:22,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:22,967 INFO L93 Difference]: Finished difference Result 1561 states and 2249 transitions. [2024-11-22 04:08:22,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:22,968 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:22,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:22,974 INFO L225 Difference]: With dead ends: 1561 [2024-11-22 04:08:22,975 INFO L226 Difference]: Without dead ends: 1246 [2024-11-22 04:08:22,976 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:22,977 INFO L432 NwaCegarLoop]: 768 mSDtfsCounter, 748 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:22,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 1461 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 04:08:22,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1246 states. [2024-11-22 04:08:23,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1246 to 1223. [2024-11-22 04:08:23,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1223 states, 1013 states have (on average 1.4313919052319841) internal successors, (1450), 1030 states have internal predecessors, (1450), 127 states have call successors, (127), 71 states have call predecessors, (127), 81 states have return successors, (161), 125 states have call predecessors, (161), 123 states have call successors, (161) [2024-11-22 04:08:23,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1223 states to 1223 states and 1738 transitions. [2024-11-22 04:08:23,091 INFO L78 Accepts]: Start accepts. Automaton has 1223 states and 1738 transitions. Word has length 65 [2024-11-22 04:08:23,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:23,092 INFO L471 AbstractCegarLoop]: Abstraction has 1223 states and 1738 transitions. [2024-11-22 04:08:23,092 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:23,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1223 states and 1738 transitions. [2024-11-22 04:08:23,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:08:23,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:23,095 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:23,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 04:08:23,096 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:23,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:23,096 INFO L85 PathProgramCache]: Analyzing trace with hash -980744661, now seen corresponding path program 1 times [2024-11-22 04:08:23,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:23,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319867063] [2024-11-22 04:08:23,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:23,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:23,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:23,176 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:23,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:23,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319867063] [2024-11-22 04:08:23,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319867063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:23,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:23,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:23,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798934388] [2024-11-22 04:08:23,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:23,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:23,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:23,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:23,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:23,180 INFO L87 Difference]: Start difference. First operand 1223 states and 1738 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:23,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:23,257 INFO L93 Difference]: Finished difference Result 2126 states and 3002 transitions. [2024-11-22 04:08:23,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:23,258 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:23,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:23,265 INFO L225 Difference]: With dead ends: 2126 [2024-11-22 04:08:23,265 INFO L226 Difference]: Without dead ends: 1243 [2024-11-22 04:08:23,267 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:23,269 INFO L432 NwaCegarLoop]: 648 mSDtfsCounter, 0 mSDsluCounter, 2586 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3234 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:23,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3234 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:23,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2024-11-22 04:08:23,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 1243. [2024-11-22 04:08:23,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1243 states, 1029 states have (on average 1.4198250728862973) internal successors, (1461), 1046 states have internal predecessors, (1461), 127 states have call successors, (127), 71 states have call predecessors, (127), 85 states have return successors, (168), 129 states have call predecessors, (168), 123 states have call successors, (168) [2024-11-22 04:08:23,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1243 states to 1243 states and 1756 transitions. [2024-11-22 04:08:23,340 INFO L78 Accepts]: Start accepts. Automaton has 1243 states and 1756 transitions. Word has length 66 [2024-11-22 04:08:23,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:23,341 INFO L471 AbstractCegarLoop]: Abstraction has 1243 states and 1756 transitions. [2024-11-22 04:08:23,342 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:23,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1243 states and 1756 transitions. [2024-11-22 04:08:23,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-22 04:08:23,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:23,343 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:23,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 04:08:23,343 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:23,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:23,344 INFO L85 PathProgramCache]: Analyzing trace with hash -2010103959, now seen corresponding path program 1 times [2024-11-22 04:08:23,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:23,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486578761] [2024-11-22 04:08:23,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:23,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:23,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:23,405 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:23,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:23,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486578761] [2024-11-22 04:08:23,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486578761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:23,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:23,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:23,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155937008] [2024-11-22 04:08:23,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:23,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:23,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:23,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:23,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:23,407 INFO L87 Difference]: Start difference. First operand 1243 states and 1756 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:23,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:23,982 INFO L93 Difference]: Finished difference Result 3804 states and 5292 transitions. [2024-11-22 04:08:23,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 04:08:23,983 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:23,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:23,990 INFO L225 Difference]: With dead ends: 3804 [2024-11-22 04:08:23,990 INFO L226 Difference]: Without dead ends: 1539 [2024-11-22 04:08:23,996 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:23,997 INFO L432 NwaCegarLoop]: 925 mSDtfsCounter, 1770 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 2673 SdHoareTripleChecker+Invalid, 736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:23,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 2673 Invalid, 736 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:08:23,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1539 states. [2024-11-22 04:08:24,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1539 to 1159. [2024-11-22 04:08:24,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 945 states have (on average 1.3947089947089948) internal successors, (1318), 962 states have internal predecessors, (1318), 127 states have call successors, (127), 71 states have call predecessors, (127), 85 states have return successors, (156), 129 states have call predecessors, (156), 123 states have call successors, (156) [2024-11-22 04:08:24,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1601 transitions. [2024-11-22 04:08:24,055 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1601 transitions. Word has length 66 [2024-11-22 04:08:24,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:24,056 INFO L471 AbstractCegarLoop]: Abstraction has 1159 states and 1601 transitions. [2024-11-22 04:08:24,056 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:24,056 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1601 transitions. [2024-11-22 04:08:24,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 04:08:24,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:24,057 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 04:08:24,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 04:08:24,058 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:24,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:24,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1560992659, now seen corresponding path program 1 times [2024-11-22 04:08:24,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:24,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180469620] [2024-11-22 04:08:24,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:24,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:24,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:24,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:24,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:24,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180469620] [2024-11-22 04:08:24,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180469620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:24,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:24,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 04:08:24,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937434016] [2024-11-22 04:08:24,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:24,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 04:08:24,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:24,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 04:08:24,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 04:08:24,175 INFO L87 Difference]: Start difference. First operand 1159 states and 1601 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:24,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:24,958 INFO L93 Difference]: Finished difference Result 2266 states and 3075 transitions. [2024-11-22 04:08:24,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 04:08:24,959 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:24,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:24,962 INFO L225 Difference]: With dead ends: 2266 [2024-11-22 04:08:24,962 INFO L226 Difference]: Without dead ends: 320 [2024-11-22 04:08:24,967 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:24,969 INFO L432 NwaCegarLoop]: 399 mSDtfsCounter, 1145 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 1687 SdHoareTripleChecker+Invalid, 1425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:24,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 1687 Invalid, 1425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 04:08:24,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-22 04:08:24,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-22 04:08:24,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 288 states have (on average 1.5520833333333333) internal successors, (447), 290 states have internal predecessors, (447), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-22 04:08:24,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 495 transitions. [2024-11-22 04:08:24,982 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 495 transitions. Word has length 67 [2024-11-22 04:08:24,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:24,982 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 495 transitions. [2024-11-22 04:08:24,982 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:24,982 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 495 transitions. [2024-11-22 04:08:24,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:24,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:24,983 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] [2024-11-22 04:08:24,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 04:08:24,984 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:24,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:24,984 INFO L85 PathProgramCache]: Analyzing trace with hash 317817319, now seen corresponding path program 1 times [2024-11-22 04:08:24,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:24,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144389377] [2024-11-22 04:08:24,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:24,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:24,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:25,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:25,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:25,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144389377] [2024-11-22 04:08:25,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144389377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:25,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:25,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 04:08:25,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474048637] [2024-11-22 04:08:25,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:25,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 04:08:25,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:25,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 04:08:25,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 04:08:25,028 INFO L87 Difference]: Start difference. First operand 320 states and 495 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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:25,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:25,043 INFO L93 Difference]: Finished difference Result 626 states and 967 transitions. [2024-11-22 04:08:25,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 04:08:25,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:25,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:25,046 INFO L225 Difference]: With dead ends: 626 [2024-11-22 04:08:25,046 INFO L226 Difference]: Without dead ends: 320 [2024-11-22 04:08:25,047 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:25,047 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 481 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 494 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:25,048 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 494 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:25,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-22 04:08:25,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2024-11-22 04:08:25,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 288 states have (on average 1.5486111111111112) internal successors, (446), 290 states have internal predecessors, (446), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-22 04:08:25,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 494 transitions. [2024-11-22 04:08:25,074 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 494 transitions. Word has length 146 [2024-11-22 04:08:25,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:25,074 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 494 transitions. [2024-11-22 04:08:25,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 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:25,075 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 494 transitions. [2024-11-22 04:08:25,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:25,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:25,076 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] [2024-11-22 04:08:25,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 04:08:25,076 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:25,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:25,076 INFO L85 PathProgramCache]: Analyzing trace with hash 862689893, now seen corresponding path program 1 times [2024-11-22 04:08:25,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:25,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778597342] [2024-11-22 04:08:25,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:25,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:25,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:25,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:25,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:25,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778597342] [2024-11-22 04:08:25,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778597342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:25,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:25,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:25,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814832458] [2024-11-22 04:08:25,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:25,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:25,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:25,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:25,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:25,167 INFO L87 Difference]: Start difference. First operand 320 states and 494 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 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:25,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:25,570 INFO L93 Difference]: Finished difference Result 960 states and 1498 transitions. [2024-11-22 04:08:25,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 04:08:25,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:25,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:25,574 INFO L225 Difference]: With dead ends: 960 [2024-11-22 04:08:25,574 INFO L226 Difference]: Without dead ends: 658 [2024-11-22 04:08:25,575 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:25,576 INFO L432 NwaCegarLoop]: 387 mSDtfsCounter, 920 mSDsluCounter, 987 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:25,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 1374 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 04:08:25,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 658 states. [2024-11-22 04:08:25,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 658 to 633. [2024-11-22 04:08:25,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 576 states have (on average 1.5607638888888888) internal successors, (899), 579 states have internal predecessors, (899), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (42), 41 states have call predecessors, (42), 41 states have call successors, (42) [2024-11-22 04:08:25,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 984 transitions. [2024-11-22 04:08:25,595 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 984 transitions. Word has length 146 [2024-11-22 04:08:25,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:25,595 INFO L471 AbstractCegarLoop]: Abstraction has 633 states and 984 transitions. [2024-11-22 04:08:25,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 4 states have internal predecessors, (135), 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:25,596 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 984 transitions. [2024-11-22 04:08:25,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:25,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:25,597 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] [2024-11-22 04:08:25,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 04:08:25,597 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:25,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:25,598 INFO L85 PathProgramCache]: Analyzing trace with hash 433031587, now seen corresponding path program 1 times [2024-11-22 04:08:25,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:25,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199602125] [2024-11-22 04:08:25,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:25,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:25,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:25,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:25,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:25,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199602125] [2024-11-22 04:08:25,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199602125] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:25,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:25,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:25,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062414094] [2024-11-22 04:08:25,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:25,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:25,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:25,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:25,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:25,733 INFO L87 Difference]: Start difference. First operand 633 states and 984 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:26,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:26,269 INFO L93 Difference]: Finished difference Result 1645 states and 2587 transitions. [2024-11-22 04:08:26,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:26,270 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:26,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:26,274 INFO L225 Difference]: With dead ends: 1645 [2024-11-22 04:08:26,275 INFO L226 Difference]: Without dead ends: 1030 [2024-11-22 04:08:26,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:26,277 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 923 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:26,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 2662 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:26,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2024-11-22 04:08:26,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 925. [2024-11-22 04:08:26,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 843 states have (on average 1.5539739027283512) internal successors, (1310), 847 states have internal predecessors, (1310), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (63), 60 states have call predecessors, (63), 59 states have call successors, (63) [2024-11-22 04:08:26,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1434 transitions. [2024-11-22 04:08:26,308 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1434 transitions. Word has length 146 [2024-11-22 04:08:26,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:26,309 INFO L471 AbstractCegarLoop]: Abstraction has 925 states and 1434 transitions. [2024-11-22 04:08:26,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:26,309 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1434 transitions. [2024-11-22 04:08:26,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:26,311 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:26,311 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] [2024-11-22 04:08:26,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 04:08:26,311 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:26,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:26,312 INFO L85 PathProgramCache]: Analyzing trace with hash -273565019, now seen corresponding path program 1 times [2024-11-22 04:08:26,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:26,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130693527] [2024-11-22 04:08:26,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:26,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:26,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:26,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:26,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:26,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130693527] [2024-11-22 04:08:26,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130693527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:26,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:26,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:26,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785636826] [2024-11-22 04:08:26,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:26,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:26,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:26,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:26,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:26,439 INFO L87 Difference]: Start difference. First operand 925 states and 1434 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:27,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:27,051 INFO L93 Difference]: Finished difference Result 2573 states and 4040 transitions. [2024-11-22 04:08:27,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:27,051 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:27,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:27,058 INFO L225 Difference]: With dead ends: 2573 [2024-11-22 04:08:27,058 INFO L226 Difference]: Without dead ends: 1666 [2024-11-22 04:08:27,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:27,061 INFO L432 NwaCegarLoop]: 652 mSDtfsCounter, 918 mSDsluCounter, 1994 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:27,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 2646 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:27,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2024-11-22 04:08:27,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1546. [2024-11-22 04:08:27,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1412 states have (on average 1.5573654390934843) internal successors, (2199), 1420 states have internal predecessors, (2199), 97 states have call successors, (97), 31 states have call predecessors, (97), 36 states have return successors, (111), 98 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-22 04:08:27,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2407 transitions. [2024-11-22 04:08:27,117 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2407 transitions. Word has length 146 [2024-11-22 04:08:27,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:27,118 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2407 transitions. [2024-11-22 04:08:27,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:27,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2407 transitions. [2024-11-22 04:08:27,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:27,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:27,119 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] [2024-11-22 04:08:27,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 04:08:27,120 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:27,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:27,120 INFO L85 PathProgramCache]: Analyzing trace with hash 673472867, now seen corresponding path program 1 times [2024-11-22 04:08:27,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:27,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642375014] [2024-11-22 04:08:27,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:27,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:27,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:27,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:27,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642375014] [2024-11-22 04:08:27,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642375014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:27,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:27,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:27,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53617133] [2024-11-22 04:08:27,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:27,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:27,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:27,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:27,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:27,228 INFO L87 Difference]: Start difference. First operand 1546 states and 2407 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:27,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:27,526 INFO L93 Difference]: Finished difference Result 3272 states and 5176 transitions. [2024-11-22 04:08:27,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:27,527 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:27,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:27,535 INFO L225 Difference]: With dead ends: 3272 [2024-11-22 04:08:27,536 INFO L226 Difference]: Without dead ends: 1744 [2024-11-22 04:08:27,540 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:27,541 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 657 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:27,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 987 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:27,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1744 states. [2024-11-22 04:08:27,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1744 to 1546. [2024-11-22 04:08:27,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1412 states have (on average 1.5538243626062322) internal successors, (2194), 1420 states have internal predecessors, (2194), 97 states have call successors, (97), 31 states have call predecessors, (97), 36 states have return successors, (111), 98 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-22 04:08:27,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2402 transitions. [2024-11-22 04:08:27,602 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2402 transitions. Word has length 146 [2024-11-22 04:08:27,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:27,602 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2402 transitions. [2024-11-22 04:08:27,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:27,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2402 transitions. [2024-11-22 04:08:27,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:27,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:27,604 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] [2024-11-22 04:08:27,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 04:08:27,604 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:27,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:27,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1535306469, now seen corresponding path program 1 times [2024-11-22 04:08:27,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:27,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393759751] [2024-11-22 04:08:27,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:27,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:27,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:27,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:27,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393759751] [2024-11-22 04:08:27,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393759751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:27,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:27,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:27,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199403165] [2024-11-22 04:08:27,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:27,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:27,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:27,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:27,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:27,696 INFO L87 Difference]: Start difference. First operand 1546 states and 2402 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:27,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:27,994 INFO L93 Difference]: Finished difference Result 3261 states and 5144 transitions. [2024-11-22 04:08:27,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:27,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:27,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:28,002 INFO L225 Difference]: With dead ends: 3261 [2024-11-22 04:08:28,004 INFO L226 Difference]: Without dead ends: 1733 [2024-11-22 04:08:28,007 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:28,008 INFO L432 NwaCegarLoop]: 369 mSDtfsCounter, 654 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:28,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 979 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:28,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1733 states. [2024-11-22 04:08:28,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1733 to 1546. [2024-11-22 04:08:28,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1546 states, 1412 states have (on average 1.5502832861189801) internal successors, (2189), 1420 states have internal predecessors, (2189), 97 states have call successors, (97), 31 states have call predecessors, (97), 36 states have return successors, (111), 98 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-22 04:08:28,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1546 states to 1546 states and 2397 transitions. [2024-11-22 04:08:28,066 INFO L78 Accepts]: Start accepts. Automaton has 1546 states and 2397 transitions. Word has length 146 [2024-11-22 04:08:28,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:28,066 INFO L471 AbstractCegarLoop]: Abstraction has 1546 states and 2397 transitions. [2024-11-22 04:08:28,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:28,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1546 states and 2397 transitions. [2024-11-22 04:08:28,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:28,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:28,068 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] [2024-11-22 04:08:28,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 04:08:28,069 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:28,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:28,069 INFO L85 PathProgramCache]: Analyzing trace with hash -515102429, now seen corresponding path program 1 times [2024-11-22 04:08:28,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:28,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701593567] [2024-11-22 04:08:28,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:28,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:28,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:28,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:28,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:28,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701593567] [2024-11-22 04:08:28,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701593567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:28,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:28,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:28,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189761279] [2024-11-22 04:08:28,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:28,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:28,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:28,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:28,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:28,186 INFO L87 Difference]: Start difference. First operand 1546 states and 2397 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:28,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:28,836 INFO L93 Difference]: Finished difference Result 4540 states and 7141 transitions. [2024-11-22 04:08:28,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:28,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:28,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:28,848 INFO L225 Difference]: With dead ends: 4540 [2024-11-22 04:08:28,848 INFO L226 Difference]: Without dead ends: 3012 [2024-11-22 04:08:28,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:28,853 INFO L432 NwaCegarLoop]: 639 mSDtfsCounter, 897 mSDsluCounter, 1957 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 2596 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:28,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 2596 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:28,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2024-11-22 04:08:28,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 2875. [2024-11-22 04:08:28,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 2631 states have (on average 1.5632839224629418) internal successors, (4113), 2653 states have internal predecessors, (4113), 169 states have call successors, (169), 55 states have call predecessors, (169), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:08:28,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4513 transitions. [2024-11-22 04:08:28,956 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4513 transitions. Word has length 146 [2024-11-22 04:08:28,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:28,957 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 4513 transitions. [2024-11-22 04:08:28,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:28,957 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4513 transitions. [2024-11-22 04:08:28,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:28,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:28,959 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] [2024-11-22 04:08:28,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 04:08:28,959 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:28,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:28,960 INFO L85 PathProgramCache]: Analyzing trace with hash -27055323, now seen corresponding path program 1 times [2024-11-22 04:08:28,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:28,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080885381] [2024-11-22 04:08:28,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:28,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:28,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:29,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:29,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:29,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080885381] [2024-11-22 04:08:29,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080885381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:29,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:29,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:29,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011619180] [2024-11-22 04:08:29,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:29,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:29,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:29,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:29,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:29,065 INFO L87 Difference]: Start difference. First operand 2875 states and 4513 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:29,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:29,425 INFO L93 Difference]: Finished difference Result 6167 states and 9864 transitions. [2024-11-22 04:08:29,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:29,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:29,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:29,443 INFO L225 Difference]: With dead ends: 6167 [2024-11-22 04:08:29,444 INFO L226 Difference]: Without dead ends: 3310 [2024-11-22 04:08:29,451 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:29,452 INFO L432 NwaCegarLoop]: 364 mSDtfsCounter, 650 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:29,452 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 965 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:29,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3310 states. [2024-11-22 04:08:29,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3310 to 2875. [2024-11-22 04:08:29,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 2631 states have (on average 1.5598631698973775) internal successors, (4104), 2653 states have internal predecessors, (4104), 169 states have call successors, (169), 55 states have call predecessors, (169), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:08:29,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4504 transitions. [2024-11-22 04:08:29,631 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4504 transitions. Word has length 146 [2024-11-22 04:08:29,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:29,631 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 4504 transitions. [2024-11-22 04:08:29,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:29,631 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4504 transitions. [2024-11-22 04:08:29,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:29,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:29,636 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] [2024-11-22 04:08:29,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 04:08:29,636 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:29,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:29,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1119690525, now seen corresponding path program 1 times [2024-11-22 04:08:29,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:29,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012719609] [2024-11-22 04:08:29,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:29,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:29,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:29,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:29,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:29,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012719609] [2024-11-22 04:08:29,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012719609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:29,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:29,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:29,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380256974] [2024-11-22 04:08:29,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:29,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:29,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:29,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:29,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:29,731 INFO L87 Difference]: Start difference. First operand 2875 states and 4504 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:30,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:30,048 INFO L93 Difference]: Finished difference Result 6109 states and 9730 transitions. [2024-11-22 04:08:30,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:30,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:30,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:30,061 INFO L225 Difference]: With dead ends: 6109 [2024-11-22 04:08:30,062 INFO L226 Difference]: Without dead ends: 3252 [2024-11-22 04:08:30,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:30,070 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 669 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:30,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 901 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:30,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3252 states. [2024-11-22 04:08:30,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3252 to 2875. [2024-11-22 04:08:30,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 2631 states have (on average 1.556442417331813) internal successors, (4095), 2653 states have internal predecessors, (4095), 169 states have call successors, (169), 55 states have call predecessors, (169), 74 states have return successors, (231), 174 states have call predecessors, (231), 167 states have call successors, (231) [2024-11-22 04:08:30,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 4495 transitions. [2024-11-22 04:08:30,236 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 4495 transitions. Word has length 146 [2024-11-22 04:08:30,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:30,236 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 4495 transitions. [2024-11-22 04:08:30,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:30,237 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 4495 transitions. [2024-11-22 04:08:30,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:30,238 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:30,238 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] [2024-11-22 04:08:30,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 04:08:30,239 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:30,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:30,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1332801057, now seen corresponding path program 1 times [2024-11-22 04:08:30,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:30,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004184549] [2024-11-22 04:08:30,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:30,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:30,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:30,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:30,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004184549] [2024-11-22 04:08:30,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004184549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:30,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:30,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:30,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156779306] [2024-11-22 04:08:30,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:30,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:30,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:30,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:30,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:30,356 INFO L87 Difference]: Start difference. First operand 2875 states and 4495 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:31,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:31,028 INFO L93 Difference]: Finished difference Result 8727 states and 13873 transitions. [2024-11-22 04:08:31,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:31,028 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:31,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:31,056 INFO L225 Difference]: With dead ends: 8727 [2024-11-22 04:08:31,057 INFO L226 Difference]: Without dead ends: 5870 [2024-11-22 04:08:31,065 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:31,066 INFO L432 NwaCegarLoop]: 622 mSDtfsCounter, 873 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:31,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 2532 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:31,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5870 states. [2024-11-22 04:08:31,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5870 to 5713. [2024-11-22 04:08:31,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5713 states, 5231 states have (on average 1.5731217740393806) internal successors, (8229), 5299 states have internal predecessors, (8229), 313 states have call successors, (313), 103 states have call predecessors, (313), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-22 04:08:31,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5713 states to 5713 states and 9109 transitions. [2024-11-22 04:08:31,422 INFO L78 Accepts]: Start accepts. Automaton has 5713 states and 9109 transitions. Word has length 146 [2024-11-22 04:08:31,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:31,423 INFO L471 AbstractCegarLoop]: Abstraction has 5713 states and 9109 transitions. [2024-11-22 04:08:31,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:31,424 INFO L276 IsEmpty]: Start isEmpty. Operand 5713 states and 9109 transitions. [2024-11-22 04:08:31,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:31,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:31,428 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] [2024-11-22 04:08:31,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 04:08:31,428 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:31,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:31,429 INFO L85 PathProgramCache]: Analyzing trace with hash -389201629, now seen corresponding path program 1 times [2024-11-22 04:08:31,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:31,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715005861] [2024-11-22 04:08:31,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:31,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:31,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:31,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:31,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715005861] [2024-11-22 04:08:31,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715005861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:31,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:31,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 04:08:31,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790531962] [2024-11-22 04:08:31,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:31,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 04:08:31,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:31,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 04:08:31,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 04:08:31,515 INFO L87 Difference]: Start difference. First operand 5713 states and 9109 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:31,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:31,933 INFO L93 Difference]: Finished difference Result 12321 states and 20058 transitions. [2024-11-22 04:08:31,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 04:08:31,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:31,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:31,963 INFO L225 Difference]: With dead ends: 12321 [2024-11-22 04:08:31,963 INFO L226 Difference]: Without dead ends: 6626 [2024-11-22 04:08:31,977 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:31,977 INFO L432 NwaCegarLoop]: 354 mSDtfsCounter, 640 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 935 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:31,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 935 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 04:08:31,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6626 states. [2024-11-22 04:08:32,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6626 to 5713. [2024-11-22 04:08:32,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5713 states, 5231 states have (on average 1.569871917415408) internal successors, (8212), 5299 states have internal predecessors, (8212), 313 states have call successors, (313), 103 states have call predecessors, (313), 168 states have return successors, (567), 326 states have call predecessors, (567), 311 states have call successors, (567) [2024-11-22 04:08:32,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5713 states to 5713 states and 9092 transitions. [2024-11-22 04:08:32,241 INFO L78 Accepts]: Start accepts. Automaton has 5713 states and 9092 transitions. Word has length 146 [2024-11-22 04:08:32,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:32,242 INFO L471 AbstractCegarLoop]: Abstraction has 5713 states and 9092 transitions. [2024-11-22 04:08:32,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:32,242 INFO L276 IsEmpty]: Start isEmpty. Operand 5713 states and 9092 transitions. [2024-11-22 04:08:32,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:32,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:32,245 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] [2024-11-22 04:08:32,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 04:08:32,246 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:32,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:32,246 INFO L85 PathProgramCache]: Analyzing trace with hash -721844767, now seen corresponding path program 1 times [2024-11-22 04:08:32,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:32,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772321277] [2024-11-22 04:08:32,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:32,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:32,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:32,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:32,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:32,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772321277] [2024-11-22 04:08:32,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772321277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:32,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:32,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:32,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652085666] [2024-11-22 04:08:32,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:32,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:32,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:32,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:32,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:32,365 INFO L87 Difference]: Start difference. First operand 5713 states and 9092 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:33,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:33,286 INFO L93 Difference]: Finished difference Result 18745 states and 30455 transitions. [2024-11-22 04:08:33,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:33,287 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:33,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:33,329 INFO L225 Difference]: With dead ends: 18745 [2024-11-22 04:08:33,329 INFO L226 Difference]: Without dead ends: 13050 [2024-11-22 04:08:33,346 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:33,347 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 1113 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 2484 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:33,347 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1140 Valid, 2484 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:33,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13050 states. [2024-11-22 04:08:33,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13050 to 11667. [2024-11-22 04:08:33,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11667 states, 10671 states have (on average 1.588042357792147) internal successors, (16946), 10885 states have internal predecessors, (16946), 585 states have call successors, (585), 199 states have call predecessors, (585), 410 states have return successors, (1607), 614 states have call predecessors, (1607), 583 states have call successors, (1607) [2024-11-22 04:08:34,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11667 states to 11667 states and 19138 transitions. [2024-11-22 04:08:34,012 INFO L78 Accepts]: Start accepts. Automaton has 11667 states and 19138 transitions. Word has length 146 [2024-11-22 04:08:34,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:34,013 INFO L471 AbstractCegarLoop]: Abstraction has 11667 states and 19138 transitions. [2024-11-22 04:08:34,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:34,013 INFO L276 IsEmpty]: Start isEmpty. Operand 11667 states and 19138 transitions. [2024-11-22 04:08:34,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:34,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:34,018 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] [2024-11-22 04:08:34,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 04:08:34,018 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:34,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:34,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1207087459, now seen corresponding path program 1 times [2024-11-22 04:08:34,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:34,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830531463] [2024-11-22 04:08:34,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:34,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:34,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:34,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:34,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:34,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830531463] [2024-11-22 04:08:34,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830531463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:34,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:34,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:34,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83068842] [2024-11-22 04:08:34,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:34,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:34,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:34,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:34,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:34,118 INFO L87 Difference]: Start difference. First operand 11667 states and 19138 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:35,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:35,494 INFO L93 Difference]: Finished difference Result 38877 states and 65815 transitions. [2024-11-22 04:08:35,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:35,495 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:35,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:35,596 INFO L225 Difference]: With dead ends: 38877 [2024-11-22 04:08:35,596 INFO L226 Difference]: Without dead ends: 27228 [2024-11-22 04:08:35,632 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:35,633 INFO L432 NwaCegarLoop]: 609 mSDtfsCounter, 928 mSDsluCounter, 1867 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 2476 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:35,633 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 2476 Invalid, 1133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:35,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27228 states. [2024-11-22 04:08:37,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27228 to 25064. [2024-11-22 04:08:37,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25064 states, 22894 states have (on average 1.6127369616493403) internal successors, (36922), 23562 states have internal predecessors, (36922), 1113 states have call successors, (1113), 391 states have call predecessors, (1113), 1056 states have return successors, (5207), 1174 states have call predecessors, (5207), 1111 states have call successors, (5207) [2024-11-22 04:08:37,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25064 states to 25064 states and 43242 transitions. [2024-11-22 04:08:37,286 INFO L78 Accepts]: Start accepts. Automaton has 25064 states and 43242 transitions. Word has length 146 [2024-11-22 04:08:37,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:37,288 INFO L471 AbstractCegarLoop]: Abstraction has 25064 states and 43242 transitions. [2024-11-22 04:08:37,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:37,288 INFO L276 IsEmpty]: Start isEmpty. Operand 25064 states and 43242 transitions. [2024-11-22 04:08:37,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:37,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:37,300 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] [2024-11-22 04:08:37,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 04:08:37,300 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:37,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:37,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1085993567, now seen corresponding path program 1 times [2024-11-22 04:08:37,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:37,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171243202] [2024-11-22 04:08:37,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:37,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:37,563 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 04:08:37,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:37,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171243202] [2024-11-22 04:08:37,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171243202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:37,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:37,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:37,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066487354] [2024-11-22 04:08:37,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:37,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:37,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:37,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:37,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:37,565 INFO L87 Difference]: Start difference. First operand 25064 states and 43242 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:40,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:40,725 INFO L93 Difference]: Finished difference Result 84214 states and 152513 transitions. [2024-11-22 04:08:40,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:40,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:40,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:40,944 INFO L225 Difference]: With dead ends: 84214 [2024-11-22 04:08:40,945 INFO L226 Difference]: Without dead ends: 59168 [2024-11-22 04:08:41,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:41,007 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 1044 mSDsluCounter, 1858 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2464 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:41,007 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 2464 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-22 04:08:41,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59168 states. [2024-11-22 04:08:44,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59168 to 55407. [2024-11-22 04:08:44,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55407 states, 50435 states have (on average 1.6379498364231189) internal successors, (82610), 52497 states have internal predecessors, (82610), 2137 states have call successors, (2137), 775 states have call predecessors, (2137), 2834 states have return successors, (18519), 2262 states have call predecessors, (18519), 2135 states have call successors, (18519) [2024-11-22 04:08:44,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55407 states to 55407 states and 103266 transitions. [2024-11-22 04:08:44,936 INFO L78 Accepts]: Start accepts. Automaton has 55407 states and 103266 transitions. Word has length 146 [2024-11-22 04:08:44,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 04:08:44,937 INFO L471 AbstractCegarLoop]: Abstraction has 55407 states and 103266 transitions. [2024-11-22 04:08:44,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:44,937 INFO L276 IsEmpty]: Start isEmpty. Operand 55407 states and 103266 transitions. [2024-11-22 04:08:44,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 04:08:44,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 04:08:44,956 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] [2024-11-22 04:08:44,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 04:08:44,957 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 04:08:44,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 04:08:44,957 INFO L85 PathProgramCache]: Analyzing trace with hash 641151395, now seen corresponding path program 1 times [2024-11-22 04:08:44,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 04:08:44,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728044894] [2024-11-22 04:08:44,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 04:08:44,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 04:08:44,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 04:08:45,053 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:45,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 04:08:45,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728044894] [2024-11-22 04:08:45,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728044894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 04:08:45,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 04:08:45,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 04:08:45,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422261972] [2024-11-22 04:08:45,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 04:08:45,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 04:08:45,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 04:08:45,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 04:08:45,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 04:08:45,055 INFO L87 Difference]: Start difference. First operand 55407 states and 103266 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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:51,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 04:08:51,549 INFO L93 Difference]: Finished difference Result 187213 states and 375767 transitions. [2024-11-22 04:08:51,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 04:08:51,549 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2024-11-22 04:08:51,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 04:08:52,217 INFO L225 Difference]: With dead ends: 187213 [2024-11-22 04:08:52,218 INFO L226 Difference]: Without dead ends: 131824 [2024-11-22 04:08:52,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-22 04:08:52,422 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 1009 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 2452 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 04:08:52,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 2452 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 04:08:52,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131824 states. [2024-11-22 04:09:00,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131824 to 125378. [2024-11-22 04:09:01,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125378 states, 113408 states have (on average 1.661029204288939) internal successors, (188374), 119716 states have internal predecessors, (188374), 4121 states have call successors, (4121), 1543 states have call predecessors, (4121), 7848 states have return successors, (69655), 4374 states have call predecessors, (69655), 4119 states have call successors, (69655)