./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.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 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-11 22:59:00,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-11 22:59:00,381 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-11 22:59:00,387 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-11 22:59:00,387 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-11 22:59:00,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-11 22:59:00,419 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-11 22:59:00,419 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-11 22:59:00,420 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-11 22:59:00,422 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-11 22:59:00,422 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-11 22:59:00,423 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-11 22:59:00,423 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-11 22:59:00,424 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-11 22:59:00,424 INFO L153 SettingsManager]: * Use SBE=true [2024-11-11 22:59:00,424 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-11 22:59:00,428 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-11 22:59:00,428 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-11 22:59:00,429 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-11 22:59:00,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-11 22:59:00,429 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-11 22:59:00,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-11 22:59:00,430 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-11 22:59:00,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-11 22:59:00,430 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-11 22:59:00,431 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-11 22:59:00,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-11 22:59:00,431 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-11 22:59:00,432 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-11 22:59:00,432 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-11 22:59:00,432 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-11 22:59:00,432 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-11 22:59:00,433 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-11 22:59:00,433 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-11 22:59:00,434 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-11 22:59:00,434 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-11 22:59:00,435 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-11 22:59:00,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-11 22:59:00,435 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-11 22:59:00,435 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-11 22:59:00,436 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-11 22:59:00,436 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-11 22:59:00,436 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 -> 0a12aada2256a7483e8803a0f1fb8477c858b141679e1395c89cdfba20292c4b [2024-11-11 22:59:00,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-11 22:59:00,698 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-11 22:59:00,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-11 22:59:00,702 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-11 22:59:00,703 INFO L274 PluginConnector]: CDTParser initialized [2024-11-11 22:59:00,704 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.06.cil-1.c [2024-11-11 22:59:02,200 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-11 22:59:02,407 INFO L384 CDTParser]: Found 1 translation units. [2024-11-11 22:59:02,408 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c [2024-11-11 22:59:02,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa6bade4/bed65d3e82f94deb92ac3184841b77c1/FLAG5cb9c8d8f [2024-11-11 22:59:02,437 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fa6bade4/bed65d3e82f94deb92ac3184841b77c1 [2024-11-11 22:59:02,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-11 22:59:02,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-11 22:59:02,442 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-11 22:59:02,442 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-11 22:59:02,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-11 22:59:02,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.11 10:59:02" (1/1) ... [2024-11-11 22:59:02,448 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca05ab3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:02, skipping insertion in model container [2024-11-11 22:59:02,449 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.11 10:59:02" (1/1) ... [2024-11-11 22:59:02,498 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-11 22:59:02,723 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.06.cil-1.c[911,924] [2024-11-11 22:59:02,814 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.06.cil-1.c[8416,8429] [2024-11-11 22:59:02,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-11 22:59:02,922 INFO L200 MainTranslator]: Completed pre-run [2024-11-11 22:59:02,934 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.06.cil-1.c[911,924] [2024-11-11 22:59:02,966 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-1.c[8416,8429] [2024-11-11 22:59:03,055 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-11 22:59:03,115 INFO L204 MainTranslator]: Completed translation [2024-11-11 22:59:03,115 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03 WrapperNode [2024-11-11 22:59:03,115 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-11 22:59:03,117 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-11 22:59:03,118 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-11 22:59:03,118 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-11 22:59:03,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,142 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,190 INFO L138 Inliner]: procedures = 67, calls = 80, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 752 [2024-11-11 22:59:03,191 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-11 22:59:03,191 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-11 22:59:03,192 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-11 22:59:03,192 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-11 22:59:03,207 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,207 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,242 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-11 22:59:03,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,256 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,265 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,278 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-11 22:59:03,283 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-11 22:59:03,283 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-11 22:59:03,283 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-11 22:59:03,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (1/1) ... [2024-11-11 22:59:03,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-11 22:59:03,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-11 22:59:03,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-11 22:59:03,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-11 22:59:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-11 22:59:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-11 22:59:03,385 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-11 22:59:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-11 22:59:03,387 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-11 22:59:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-11 22:59:03,387 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-11 22:59:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-11 22:59:03,387 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-11 22:59:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-11 22:59:03,387 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-11 22:59:03,387 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-11 22:59:03,387 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-11 22:59:03,388 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-11 22:59:03,388 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-11 22:59:03,388 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-11 22:59:03,388 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-11 22:59:03,388 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-11 22:59:03,388 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-11 22:59:03,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-11 22:59:03,389 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-11 22:59:03,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-11 22:59:03,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-11 22:59:03,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-11 22:59:03,389 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-11 22:59:03,389 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-11 22:59:03,389 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-11 22:59:03,389 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-11 22:59:03,533 INFO L238 CfgBuilder]: Building ICFG [2024-11-11 22:59:03,536 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-11 22:59:04,207 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-11 22:59:04,209 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-11 22:59:04,338 INFO L? ?]: Removed 98 outVars from TransFormulas that were not future-live. [2024-11-11 22:59:04,338 INFO L287 CfgBuilder]: Performing block encoding [2024-11-11 22:59:04,358 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-11 22:59:04,358 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-11 22:59:04,358 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.11 10:59:04 BoogieIcfgContainer [2024-11-11 22:59:04,359 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-11 22:59:04,361 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-11 22:59:04,361 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-11 22:59:04,366 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-11 22:59:04,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.11 10:59:02" (1/3) ... [2024-11-11 22:59:04,367 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b525a9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.11 10:59:04, skipping insertion in model container [2024-11-11 22:59:04,367 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.11 10:59:03" (2/3) ... [2024-11-11 22:59:04,368 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b525a9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.11 10:59:04, skipping insertion in model container [2024-11-11 22:59:04,368 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.11 10:59:04" (3/3) ... [2024-11-11 22:59:04,369 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-1.c [2024-11-11 22:59:04,385 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-11 22:59:04,385 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-11 22:59:04,463 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-11 22:59:04,470 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;@45e42bca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-11 22:59:04,470 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-11 22:59:04,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 364 states, 308 states have (on average 1.5974025974025974) internal successors, (492), 316 states have internal predecessors, (492), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-11 22:59:04,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-11 22:59:04,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:04,493 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:04,494 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:04,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:04,501 INFO L85 PathProgramCache]: Analyzing trace with hash -287034889, now seen corresponding path program 1 times [2024-11-11 22:59:04,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:04,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406334258] [2024-11-11 22:59:04,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:04,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:04,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:05,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-11 22:59:05,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-11 22:59:05,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-11 22:59:05,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:05,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:05,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:05,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406334258] [2024-11-11 22:59:05,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406334258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:05,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:05,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-11 22:59:05,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183249211] [2024-11-11 22:59:05,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:05,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-11 22:59:05,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:05,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-11 22:59:05,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-11 22:59:05,183 INFO L87 Difference]: Start difference. First operand has 364 states, 308 states have (on average 1.5974025974025974) internal successors, (492), 316 states have internal predecessors, (492), 38 states have call successors, (38), 15 states have call predecessors, (38), 15 states have return successors, (38), 36 states have call predecessors, (38), 38 states have call successors, (38) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:06,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:06,567 INFO L93 Difference]: Finished difference Result 856 states and 1335 transitions. [2024-11-11 22:59:06,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 22:59:06,570 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-11 22:59:06,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:06,589 INFO L225 Difference]: With dead ends: 856 [2024-11-11 22:59:06,589 INFO L226 Difference]: Without dead ends: 504 [2024-11-11 22:59:06,599 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2024-11-11 22:59:06,602 INFO L435 NwaCegarLoop]: 322 mSDtfsCounter, 928 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 1220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:06,605 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 1609 Invalid, 1220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1038 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-11 22:59:06,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-11 22:59:06,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 465. [2024-11-11 22:59:06,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 390 states have (on average 1.4897435897435898) internal successors, (581), 397 states have internal predecessors, (581), 51 states have call successors, (51), 22 states have call predecessors, (51), 22 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2024-11-11 22:59:06,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 684 transitions. [2024-11-11 22:59:06,715 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 684 transitions. Word has length 65 [2024-11-11 22:59:06,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:06,716 INFO L471 AbstractCegarLoop]: Abstraction has 465 states and 684 transitions. [2024-11-11 22:59:06,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:06,717 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 684 transitions. [2024-11-11 22:59:06,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-11 22:59:06,720 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:06,720 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:06,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-11 22:59:06,721 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:06,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:06,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1391853751, now seen corresponding path program 1 times [2024-11-11 22:59:06,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:06,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486733150] [2024-11-11 22:59:06,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:06,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:06,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:06,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:06,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:06,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:06,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-11 22:59:06,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-11 22:59:06,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-11 22:59:06,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:06,935 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:06,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:06,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486733150] [2024-11-11 22:59:06,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486733150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:06,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:06,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-11 22:59:06,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819630223] [2024-11-11 22:59:06,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:06,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-11 22:59:06,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:06,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-11 22:59:06,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-11 22:59:06,940 INFO L87 Difference]: Start difference. First operand 465 states and 684 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:08,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:08,290 INFO L93 Difference]: Finished difference Result 862 states and 1250 transitions. [2024-11-11 22:59:08,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-11 22:59:08,291 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-11 22:59:08,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:08,298 INFO L225 Difference]: With dead ends: 862 [2024-11-11 22:59:08,298 INFO L226 Difference]: Without dead ends: 653 [2024-11-11 22:59:08,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-11 22:59:08,301 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1010 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:08,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 1948 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1420 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-11 22:59:08,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2024-11-11 22:59:08,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 577. [2024-11-11 22:59:08,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 480 states have (on average 1.4729166666666667) internal successors, (707), 489 states have internal predecessors, (707), 64 states have call successors, (64), 29 states have call predecessors, (64), 31 states have return successors, (73), 62 states have call predecessors, (73), 60 states have call successors, (73) [2024-11-11 22:59:08,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 844 transitions. [2024-11-11 22:59:08,361 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 844 transitions. Word has length 65 [2024-11-11 22:59:08,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:08,362 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 844 transitions. [2024-11-11 22:59:08,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:08,363 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 844 transitions. [2024-11-11 22:59:08,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-11 22:59:08,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:08,369 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:08,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-11 22:59:08,370 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:08,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:08,370 INFO L85 PathProgramCache]: Analyzing trace with hash -636732359, now seen corresponding path program 1 times [2024-11-11 22:59:08,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:08,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418775666] [2024-11-11 22:59:08,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:08,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:08,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:08,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:08,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:08,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:08,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-11 22:59:08,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-11 22:59:08,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-11 22:59:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:08,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:08,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:08,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418775666] [2024-11-11 22:59:08,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418775666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:08,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:08,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:08,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657148398] [2024-11-11 22:59:08,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:08,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:08,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:08,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:08,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:08,534 INFO L87 Difference]: Start difference. First operand 577 states and 844 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-11 22:59:09,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:09,503 INFO L93 Difference]: Finished difference Result 1249 states and 1786 transitions. [2024-11-11 22:59:09,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 22:59:09,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-11 22:59:09,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:09,513 INFO L225 Difference]: With dead ends: 1249 [2024-11-11 22:59:09,514 INFO L226 Difference]: Without dead ends: 934 [2024-11-11 22:59:09,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2024-11-11 22:59:09,517 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 1372 mSDsluCounter, 841 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:09,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1412 Valid, 1225 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-11 22:59:09,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 934 states. [2024-11-11 22:59:09,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 934 to 858. [2024-11-11 22:59:09,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 858 states, 706 states have (on average 1.4362606232294617) internal successors, (1014), 719 states have internal predecessors, (1014), 94 states have call successors, (94), 50 states have call predecessors, (94), 56 states have return successors, (111), 92 states have call predecessors, (111), 90 states have call successors, (111) [2024-11-11 22:59:09,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1219 transitions. [2024-11-11 22:59:09,584 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1219 transitions. Word has length 65 [2024-11-11 22:59:09,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:09,585 INFO L471 AbstractCegarLoop]: Abstraction has 858 states and 1219 transitions. [2024-11-11 22:59:09,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-11 22:59:09,585 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1219 transitions. [2024-11-11 22:59:09,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-11 22:59:09,587 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:09,587 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:09,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-11 22:59:09,588 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:09,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:09,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1736898770, now seen corresponding path program 1 times [2024-11-11 22:59:09,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:09,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130522562] [2024-11-11 22:59:09,589 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:09,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:09,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:09,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:09,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:09,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 22:59:09,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-11 22:59:09,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-11 22:59:09,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:09,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:09,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:09,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130522562] [2024-11-11 22:59:09,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130522562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:09,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:09,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-11 22:59:09,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673238399] [2024-11-11 22:59:09,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:09,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-11 22:59:09,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:09,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-11 22:59:09,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-11 22:59:09,759 INFO L87 Difference]: Start difference. First operand 858 states and 1219 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-11 22:59:11,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:11,846 INFO L93 Difference]: Finished difference Result 3053 states and 4359 transitions. [2024-11-11 22:59:11,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-11 22:59:11,847 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2024-11-11 22:59:11,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:11,853 INFO L225 Difference]: With dead ends: 3053 [2024-11-11 22:59:11,854 INFO L226 Difference]: Without dead ends: 1231 [2024-11-11 22:59:11,858 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2024-11-11 22:59:11,859 INFO L435 NwaCegarLoop]: 478 mSDtfsCounter, 2230 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 432 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2247 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 2218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 432 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:11,860 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2247 Valid, 1873 Invalid, 2218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [432 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-11 22:59:11,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2024-11-11 22:59:11,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1061. [2024-11-11 22:59:11,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1061 states, 854 states have (on average 1.4004683840749415) internal successors, (1196), 871 states have internal predecessors, (1196), 124 states have call successors, (124), 71 states have call predecessors, (124), 81 states have return successors, (158), 122 states have call predecessors, (158), 120 states have call successors, (158) [2024-11-11 22:59:11,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1061 states to 1061 states and 1478 transitions. [2024-11-11 22:59:11,975 INFO L78 Accepts]: Start accepts. Automaton has 1061 states and 1478 transitions. Word has length 66 [2024-11-11 22:59:11,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:11,976 INFO L471 AbstractCegarLoop]: Abstraction has 1061 states and 1478 transitions. [2024-11-11 22:59:11,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-11 22:59:11,977 INFO L276 IsEmpty]: Start isEmpty. Operand 1061 states and 1478 transitions. [2024-11-11 22:59:11,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-11 22:59:11,978 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:11,978 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:11,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-11 22:59:11,979 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:11,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:11,979 INFO L85 PathProgramCache]: Analyzing trace with hash 98372728, now seen corresponding path program 1 times [2024-11-11 22:59:11,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:11,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366270626] [2024-11-11 22:59:11,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:11,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:12,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:12,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:12,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:12,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 22:59:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 22:59:12,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 22:59:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:12,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:12,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:12,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366270626] [2024-11-11 22:59:12,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366270626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:12,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:12,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-11 22:59:12,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639065447] [2024-11-11 22:59:12,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:12,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-11 22:59:12,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:12,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-11 22:59:12,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-11 22:59:12,129 INFO L87 Difference]: Start difference. First operand 1061 states and 1478 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-11 22:59:13,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:13,116 INFO L93 Difference]: Finished difference Result 2022 states and 2813 transitions. [2024-11-11 22:59:13,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 22:59:13,117 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-11 22:59:13,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:13,163 INFO L225 Difference]: With dead ends: 2022 [2024-11-11 22:59:13,164 INFO L226 Difference]: Without dead ends: 1223 [2024-11-11 22:59:13,165 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-11 22:59:13,166 INFO L435 NwaCegarLoop]: 311 mSDtfsCounter, 618 mSDsluCounter, 1565 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:13,167 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1876 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1366 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-11 22:59:13,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1223 states. [2024-11-11 22:59:13,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1223 to 1106. [2024-11-11 22:59:13,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1106 states, 890 states have (on average 1.3842696629213482) internal successors, (1232), 907 states have internal predecessors, (1232), 124 states have call successors, (124), 71 states have call predecessors, (124), 90 states have return successors, (167), 131 states have call predecessors, (167), 120 states have call successors, (167) [2024-11-11 22:59:13,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 1106 states and 1523 transitions. [2024-11-11 22:59:13,232 INFO L78 Accepts]: Start accepts. Automaton has 1106 states and 1523 transitions. Word has length 67 [2024-11-11 22:59:13,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:13,233 INFO L471 AbstractCegarLoop]: Abstraction has 1106 states and 1523 transitions. [2024-11-11 22:59:13,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-11 22:59:13,233 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1523 transitions. [2024-11-11 22:59:13,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-11 22:59:13,234 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:13,234 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:13,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-11 22:59:13,235 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:13,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:13,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1484576122, now seen corresponding path program 1 times [2024-11-11 22:59:13,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:13,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694124421] [2024-11-11 22:59:13,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:13,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:13,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:13,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:13,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:13,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 22:59:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 22:59:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 22:59:13,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:13,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:13,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:13,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694124421] [2024-11-11 22:59:13,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694124421] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:13,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:13,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-11 22:59:13,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256106493] [2024-11-11 22:59:13,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:13,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-11 22:59:13,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:13,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-11 22:59:13,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-11 22:59:13,408 INFO L87 Difference]: Start difference. First operand 1106 states and 1523 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:14,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:14,633 INFO L93 Difference]: Finished difference Result 2114 states and 2896 transitions. [2024-11-11 22:59:14,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-11 22:59:14,634 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2024-11-11 22:59:14,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:14,641 INFO L225 Difference]: With dead ends: 2114 [2024-11-11 22:59:14,642 INFO L226 Difference]: Without dead ends: 1357 [2024-11-11 22:59:14,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=307, Unknown=0, NotChecked=0, Total=420 [2024-11-11 22:59:14,648 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 1013 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1040 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:14,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1040 Valid, 1543 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-11 22:59:14,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1357 states. [2024-11-11 22:59:14,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 1115. [2024-11-11 22:59:14,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 899 states have (on average 1.3793103448275863) internal successors, (1240), 914 states have internal predecessors, (1240), 125 states have call successors, (125), 72 states have call predecessors, (125), 89 states have return successors, (163), 132 states have call predecessors, (163), 121 states have call successors, (163) [2024-11-11 22:59:14,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 1528 transitions. [2024-11-11 22:59:14,724 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 1528 transitions. Word has length 67 [2024-11-11 22:59:14,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:14,726 INFO L471 AbstractCegarLoop]: Abstraction has 1115 states and 1528 transitions. [2024-11-11 22:59:14,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:14,727 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1528 transitions. [2024-11-11 22:59:14,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-11 22:59:14,728 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:14,728 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:14,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-11 22:59:14,728 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:14,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:14,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1350562616, now seen corresponding path program 1 times [2024-11-11 22:59:14,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:14,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212114302] [2024-11-11 22:59:14,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:14,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:14,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:14,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:14,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:14,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:14,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 22:59:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 22:59:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 22:59:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:14,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:14,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:14,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212114302] [2024-11-11 22:59:14,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212114302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:14,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:14,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:14,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450831917] [2024-11-11 22:59:14,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:14,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:14,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:14,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:14,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:14,842 INFO L87 Difference]: Start difference. First operand 1115 states and 1528 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:15,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:15,637 INFO L93 Difference]: Finished difference Result 2996 states and 4085 transitions. [2024-11-11 22:59:15,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-11 22:59:15,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2024-11-11 22:59:15,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:15,648 INFO L225 Difference]: With dead ends: 2996 [2024-11-11 22:59:15,648 INFO L226 Difference]: Without dead ends: 2146 [2024-11-11 22:59:15,651 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-11 22:59:15,652 INFO L435 NwaCegarLoop]: 278 mSDtfsCounter, 1229 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:15,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1049 Invalid, 682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-11 22:59:15,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states. [2024-11-11 22:59:15,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 1980. [2024-11-11 22:59:15,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1980 states, 1562 states have (on average 1.3373879641485276) internal successors, (2089), 1591 states have internal predecessors, (2089), 235 states have call successors, (235), 136 states have call predecessors, (235), 181 states have return successors, (377), 259 states have call predecessors, (377), 231 states have call successors, (377) [2024-11-11 22:59:15,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1980 states to 1980 states and 2701 transitions. [2024-11-11 22:59:15,791 INFO L78 Accepts]: Start accepts. Automaton has 1980 states and 2701 transitions. Word has length 67 [2024-11-11 22:59:15,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:15,791 INFO L471 AbstractCegarLoop]: Abstraction has 1980 states and 2701 transitions. [2024-11-11 22:59:15,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-11 22:59:15,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 2701 transitions. [2024-11-11 22:59:15,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-11 22:59:15,793 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:15,794 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:15,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-11 22:59:15,794 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:15,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:15,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1503094439, now seen corresponding path program 1 times [2024-11-11 22:59:15,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:15,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134506659] [2024-11-11 22:59:15,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:15,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:15,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:15,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-11 22:59:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-11 22:59:15,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-11 22:59:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-11 22:59:15,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-11 22:59:15,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-11 22:59:15,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:15,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-11 22:59:15,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:15,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134506659] [2024-11-11 22:59:15,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134506659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:15,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:15,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-11 22:59:15,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726878780] [2024-11-11 22:59:15,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:15,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-11 22:59:15,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:15,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-11 22:59:15,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-11 22:59:15,906 INFO L87 Difference]: Start difference. First operand 1980 states and 2701 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-11 22:59:16,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:16,571 INFO L93 Difference]: Finished difference Result 3715 states and 5151 transitions. [2024-11-11 22:59:16,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 22:59:16,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-11 22:59:16,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:16,578 INFO L225 Difference]: With dead ends: 3715 [2024-11-11 22:59:16,578 INFO L226 Difference]: Without dead ends: 242 [2024-11-11 22:59:16,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-11 22:59:16,587 INFO L435 NwaCegarLoop]: 298 mSDtfsCounter, 854 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 885 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:16,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [885 Valid, 979 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-11 22:59:16,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-11 22:59:16,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2024-11-11 22:59:16,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 213 states have (on average 1.5352112676056338) internal successors, (327), 215 states have internal predecessors, (327), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-11 22:59:16,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 369 transitions. [2024-11-11 22:59:16,601 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 369 transitions. Word has length 68 [2024-11-11 22:59:16,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:16,601 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 369 transitions. [2024-11-11 22:59:16,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-11 22:59:16,601 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 369 transitions. [2024-11-11 22:59:16,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:16,603 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:16,603 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:16,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-11 22:59:16,604 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:16,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:16,604 INFO L85 PathProgramCache]: Analyzing trace with hash -527671569, now seen corresponding path program 1 times [2024-11-11 22:59:16,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:16,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391879210] [2024-11-11 22:59:16,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:16,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:16,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:16,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:16,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:16,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:16,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:16,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:16,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:16,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:16,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:16,708 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:16,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:16,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391879210] [2024-11-11 22:59:16,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391879210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:16,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:16,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-11 22:59:16,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730465771] [2024-11-11 22:59:16,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:16,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-11 22:59:16,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:16,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-11 22:59:16,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-11 22:59:16,710 INFO L87 Difference]: Start difference. First operand 242 states and 369 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:17,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:17,508 INFO L93 Difference]: Finished difference Result 550 states and 854 transitions. [2024-11-11 22:59:17,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-11 22:59:17,509 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:17,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:17,512 INFO L225 Difference]: With dead ends: 550 [2024-11-11 22:59:17,513 INFO L226 Difference]: Without dead ends: 318 [2024-11-11 22:59:17,513 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-11 22:59:17,515 INFO L435 NwaCegarLoop]: 230 mSDtfsCounter, 606 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:17,516 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 498 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-11 22:59:17,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-11 22:59:17,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 242. [2024-11-11 22:59:17,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 213 states have (on average 1.5305164319248827) internal successors, (326), 215 states have internal predecessors, (326), 22 states have call successors, (22), 7 states have call predecessors, (22), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-11 22:59:17,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 368 transitions. [2024-11-11 22:59:17,532 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 368 transitions. Word has length 113 [2024-11-11 22:59:17,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:17,533 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 368 transitions. [2024-11-11 22:59:17,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:17,533 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 368 transitions. [2024-11-11 22:59:17,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:17,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:17,535 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:17,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-11 22:59:17,536 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:17,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:17,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1339037105, now seen corresponding path program 1 times [2024-11-11 22:59:17,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:17,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941833599] [2024-11-11 22:59:17,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:17,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:17,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:17,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:17,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:17,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:17,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:17,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:17,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:17,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:17,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:17,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:17,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941833599] [2024-11-11 22:59:17,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941833599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:17,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:17,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:17,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463782260] [2024-11-11 22:59:17,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:17,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:17,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:17,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:17,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:17,730 INFO L87 Difference]: Start difference. First operand 242 states and 368 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:19,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:19,584 INFO L93 Difference]: Finished difference Result 867 states and 1362 transitions. [2024-11-11 22:59:19,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 22:59:19,585 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:19,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:19,589 INFO L225 Difference]: With dead ends: 867 [2024-11-11 22:59:19,589 INFO L226 Difference]: Without dead ends: 640 [2024-11-11 22:59:19,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 22:59:19,591 INFO L435 NwaCegarLoop]: 375 mSDtfsCounter, 851 mSDsluCounter, 1256 mSDsCounter, 0 mSdLazyCounter, 2115 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 2173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:19,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 1631 Invalid, 2173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2115 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-11 22:59:19,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2024-11-11 22:59:19,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 477. [2024-11-11 22:59:19,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 477 states, 423 states have (on average 1.5460992907801419) internal successors, (654), 427 states have internal predecessors, (654), 39 states have call successors, (39), 13 states have call predecessors, (39), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2024-11-11 22:59:19,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 737 transitions. [2024-11-11 22:59:19,623 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 737 transitions. Word has length 113 [2024-11-11 22:59:19,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:19,623 INFO L471 AbstractCegarLoop]: Abstraction has 477 states and 737 transitions. [2024-11-11 22:59:19,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:19,624 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 737 transitions. [2024-11-11 22:59:19,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:19,625 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:19,625 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:19,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-11 22:59:19,626 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:19,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:19,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1604544973, now seen corresponding path program 1 times [2024-11-11 22:59:19,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:19,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131724255] [2024-11-11 22:59:19,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:19,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:19,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:19,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:19,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:19,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:19,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:19,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:19,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:19,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:19,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:19,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:19,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131724255] [2024-11-11 22:59:19,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131724255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:19,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:19,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:19,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208642066] [2024-11-11 22:59:19,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:19,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:19,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:19,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:19,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:19,789 INFO L87 Difference]: Start difference. First operand 477 states and 737 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:21,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:21,451 INFO L93 Difference]: Finished difference Result 1662 states and 2605 transitions. [2024-11-11 22:59:21,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 22:59:21,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:21,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:21,461 INFO L225 Difference]: With dead ends: 1662 [2024-11-11 22:59:21,462 INFO L226 Difference]: Without dead ends: 1202 [2024-11-11 22:59:21,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 22:59:21,466 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 855 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 2001 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 2067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:21,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1526 Invalid, 2067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 2001 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-11 22:59:21,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2024-11-11 22:59:21,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 911. [2024-11-11 22:59:21,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 813 states have (on average 1.5387453874538746) internal successors, (1251), 819 states have internal predecessors, (1251), 69 states have call successors, (69), 25 states have call predecessors, (69), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2024-11-11 22:59:21,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1404 transitions. [2024-11-11 22:59:21,563 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1404 transitions. Word has length 113 [2024-11-11 22:59:21,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:21,563 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1404 transitions. [2024-11-11 22:59:21,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:21,564 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1404 transitions. [2024-11-11 22:59:21,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:21,566 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:21,567 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:21,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-11 22:59:21,567 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:21,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:21,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1071447409, now seen corresponding path program 1 times [2024-11-11 22:59:21,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:21,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023022745] [2024-11-11 22:59:21,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:21,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:21,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:21,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:21,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:21,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:21,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:21,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:21,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:21,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:21,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:21,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:21,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:21,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:21,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:21,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023022745] [2024-11-11 22:59:21,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023022745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:21,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:21,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:21,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079325411] [2024-11-11 22:59:21,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:21,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:21,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:21,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:21,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:21,756 INFO L87 Difference]: Start difference. First operand 911 states and 1404 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:23,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:23,591 INFO L93 Difference]: Finished difference Result 3218 states and 5032 transitions. [2024-11-11 22:59:23,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 22:59:23,592 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:23,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:23,604 INFO L225 Difference]: With dead ends: 3218 [2024-11-11 22:59:23,604 INFO L226 Difference]: Without dead ends: 2324 [2024-11-11 22:59:23,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 22:59:23,608 INFO L435 NwaCegarLoop]: 335 mSDtfsCounter, 855 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 868 SdHoareTripleChecker+Valid, 1528 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:23,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [868 Valid, 1528 Invalid, 2068 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-11 22:59:23,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2024-11-11 22:59:23,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 1781. [2024-11-11 22:59:23,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1781 states, 1595 states have (on average 1.5341692789968653) internal successors, (2447), 1605 states have internal predecessors, (2447), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2024-11-11 22:59:23,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2746 transitions. [2024-11-11 22:59:23,723 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2746 transitions. Word has length 113 [2024-11-11 22:59:23,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:23,723 INFO L471 AbstractCegarLoop]: Abstraction has 1781 states and 2746 transitions. [2024-11-11 22:59:23,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:23,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2746 transitions. [2024-11-11 22:59:23,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:23,727 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:23,727 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:23,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-11 22:59:23,728 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:23,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:23,728 INFO L85 PathProgramCache]: Analyzing trace with hash 187938419, now seen corresponding path program 1 times [2024-11-11 22:59:23,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:23,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146879582] [2024-11-11 22:59:23,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:23,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:23,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:23,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:23,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:23,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:23,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:23,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:23,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:23,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:23,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:23,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:23,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:23,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:23,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:23,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146879582] [2024-11-11 22:59:23,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146879582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:23,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:23,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:23,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767100073] [2024-11-11 22:59:23,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:23,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:23,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:23,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:23,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:23,926 INFO L87 Difference]: Start difference. First operand 1781 states and 2746 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:24,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:24,915 INFO L93 Difference]: Finished difference Result 4111 states and 6445 transitions. [2024-11-11 22:59:24,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 22:59:24,915 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:24,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:24,927 INFO L225 Difference]: With dead ends: 4111 [2024-11-11 22:59:24,927 INFO L226 Difference]: Without dead ends: 2345 [2024-11-11 22:59:24,932 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 22:59:24,933 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 751 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 929 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 765 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:24,933 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [765 Valid, 679 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 929 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-11 22:59:24,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2345 states. [2024-11-11 22:59:25,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2345 to 1781. [2024-11-11 22:59:25,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1781 states, 1595 states have (on average 1.528526645768025) internal successors, (2438), 1605 states have internal predecessors, (2438), 129 states have call successors, (129), 49 states have call predecessors, (129), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2024-11-11 22:59:25,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1781 states to 1781 states and 2737 transitions. [2024-11-11 22:59:25,090 INFO L78 Accepts]: Start accepts. Automaton has 1781 states and 2737 transitions. Word has length 113 [2024-11-11 22:59:25,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:25,091 INFO L471 AbstractCegarLoop]: Abstraction has 1781 states and 2737 transitions. [2024-11-11 22:59:25,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:25,091 INFO L276 IsEmpty]: Start isEmpty. Operand 1781 states and 2737 transitions. [2024-11-11 22:59:25,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:25,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:25,094 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:25,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-11 22:59:25,094 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:25,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:25,094 INFO L85 PathProgramCache]: Analyzing trace with hash 159438129, now seen corresponding path program 1 times [2024-11-11 22:59:25,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:25,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401546411] [2024-11-11 22:59:25,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:25,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:25,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:25,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:25,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:25,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:25,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:25,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:25,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:25,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:25,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:25,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:25,262 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:25,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:25,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401546411] [2024-11-11 22:59:25,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401546411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:25,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:25,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:25,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594123581] [2024-11-11 22:59:25,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:25,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:25,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:25,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:25,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:25,265 INFO L87 Difference]: Start difference. First operand 1781 states and 2737 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:27,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:27,152 INFO L93 Difference]: Finished difference Result 6319 states and 9842 transitions. [2024-11-11 22:59:27,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-11 22:59:27,153 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:27,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:27,177 INFO L225 Difference]: With dead ends: 6319 [2024-11-11 22:59:27,177 INFO L226 Difference]: Without dead ends: 4555 [2024-11-11 22:59:27,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-11 22:59:27,187 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 869 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 1877 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1524 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:27,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1524 Invalid, 1943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1877 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-11 22:59:27,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4555 states. [2024-11-11 22:59:27,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4555 to 3534. [2024-11-11 22:59:27,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 3172 states have (on average 1.524905422446406) internal successors, (4837), 3190 states have internal predecessors, (4837), 249 states have call successors, (249), 97 states have call predecessors, (249), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2024-11-11 22:59:27,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 5446 transitions. [2024-11-11 22:59:27,456 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 5446 transitions. Word has length 113 [2024-11-11 22:59:27,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:27,457 INFO L471 AbstractCegarLoop]: Abstraction has 3534 states and 5446 transitions. [2024-11-11 22:59:27,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:27,457 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 5446 transitions. [2024-11-11 22:59:27,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:27,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:27,461 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:27,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-11 22:59:27,461 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:27,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:27,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1781143885, now seen corresponding path program 1 times [2024-11-11 22:59:27,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:27,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237922840] [2024-11-11 22:59:27,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:27,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:27,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:27,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:27,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:27,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:27,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:27,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:27,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:27,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:27,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:27,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:27,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237922840] [2024-11-11 22:59:27,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237922840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:27,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:27,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:27,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193429402] [2024-11-11 22:59:27,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:27,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:27,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:27,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:27,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:27,625 INFO L87 Difference]: Start difference. First operand 3534 states and 5446 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:28,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:28,668 INFO L93 Difference]: Finished difference Result 8120 states and 12714 transitions. [2024-11-11 22:59:28,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 22:59:28,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:28,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:28,703 INFO L225 Difference]: With dead ends: 8120 [2024-11-11 22:59:28,707 INFO L226 Difference]: Without dead ends: 4601 [2024-11-11 22:59:28,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 22:59:28,723 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 656 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:28,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 812 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1001 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-11 22:59:28,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2024-11-11 22:59:29,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 3534. [2024-11-11 22:59:29,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 3172 states have (on average 1.519546027742749) internal successors, (4820), 3190 states have internal predecessors, (4820), 249 states have call successors, (249), 97 states have call predecessors, (249), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2024-11-11 22:59:29,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 5429 transitions. [2024-11-11 22:59:29,029 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 5429 transitions. Word has length 113 [2024-11-11 22:59:29,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:29,029 INFO L471 AbstractCegarLoop]: Abstraction has 3534 states and 5429 transitions. [2024-11-11 22:59:29,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:29,030 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 5429 transitions. [2024-11-11 22:59:29,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:29,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:29,033 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:29,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-11 22:59:29,033 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:29,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:29,034 INFO L85 PathProgramCache]: Analyzing trace with hash 95919345, now seen corresponding path program 1 times [2024-11-11 22:59:29,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:29,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947940878] [2024-11-11 22:59:29,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:29,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:29,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:29,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:29,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:29,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:29,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:29,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:29,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:29,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:29,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:29,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:29,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947940878] [2024-11-11 22:59:29,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947940878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:29,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:29,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:29,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882096773] [2024-11-11 22:59:29,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:29,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:29,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:29,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:29,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:29,199 INFO L87 Difference]: Start difference. First operand 3534 states and 5429 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:30,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:30,128 INFO L93 Difference]: Finished difference Result 8103 states and 12631 transitions. [2024-11-11 22:59:30,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 22:59:30,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:30,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:30,147 INFO L225 Difference]: With dead ends: 8103 [2024-11-11 22:59:30,147 INFO L226 Difference]: Without dead ends: 4584 [2024-11-11 22:59:30,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 22:59:30,158 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 752 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:30,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 677 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 890 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-11 22:59:30,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4584 states. [2024-11-11 22:59:30,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4584 to 3534. [2024-11-11 22:59:30,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3534 states, 3172 states have (on average 1.514186633039092) internal successors, (4803), 3190 states have internal predecessors, (4803), 249 states have call successors, (249), 97 states have call predecessors, (249), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2024-11-11 22:59:30,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3534 states to 3534 states and 5412 transitions. [2024-11-11 22:59:30,454 INFO L78 Accepts]: Start accepts. Automaton has 3534 states and 5412 transitions. Word has length 113 [2024-11-11 22:59:30,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:30,454 INFO L471 AbstractCegarLoop]: Abstraction has 3534 states and 5412 transitions. [2024-11-11 22:59:30,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:30,454 INFO L276 IsEmpty]: Start isEmpty. Operand 3534 states and 5412 transitions. [2024-11-11 22:59:30,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:30,458 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:30,458 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:30,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-11 22:59:30,458 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:30,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:30,459 INFO L85 PathProgramCache]: Analyzing trace with hash -674814221, now seen corresponding path program 1 times [2024-11-11 22:59:30,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:30,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653710816] [2024-11-11 22:59:30,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:30,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:30,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:30,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:30,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:30,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:30,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:30,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:30,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:30,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:30,619 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:30,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:30,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653710816] [2024-11-11 22:59:30,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653710816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:30,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:30,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:30,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307008516] [2024-11-11 22:59:30,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:30,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:30,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:30,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:30,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:30,622 INFO L87 Difference]: Start difference. First operand 3534 states and 5412 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:32,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:32,972 INFO L93 Difference]: Finished difference Result 13574 states and 20995 transitions. [2024-11-11 22:59:32,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 22:59:32,973 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:32,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:33,015 INFO L225 Difference]: With dead ends: 13574 [2024-11-11 22:59:33,015 INFO L226 Difference]: Without dead ends: 10057 [2024-11-11 22:59:33,026 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 22:59:33,027 INFO L435 NwaCegarLoop]: 370 mSDtfsCounter, 906 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 2320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:33,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 1618 Invalid, 2320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-11 22:59:33,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10057 states. [2024-11-11 22:59:33,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10057 to 7053. [2024-11-11 22:59:33,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7053 states, 6355 states have (on average 1.5139260424862313) internal successors, (9621), 6389 states have internal predecessors, (9621), 473 states have call successors, (473), 193 states have call predecessors, (473), 224 states have return successors, (778), 502 states have call predecessors, (778), 471 states have call successors, (778) [2024-11-11 22:59:33,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7053 states to 7053 states and 10872 transitions. [2024-11-11 22:59:33,570 INFO L78 Accepts]: Start accepts. Automaton has 7053 states and 10872 transitions. Word has length 113 [2024-11-11 22:59:33,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:33,571 INFO L471 AbstractCegarLoop]: Abstraction has 7053 states and 10872 transitions. [2024-11-11 22:59:33,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:33,571 INFO L276 IsEmpty]: Start isEmpty. Operand 7053 states and 10872 transitions. [2024-11-11 22:59:33,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:33,577 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:33,577 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:33,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-11 22:59:33,577 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:33,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:33,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1261090443, now seen corresponding path program 1 times [2024-11-11 22:59:33,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:33,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952007465] [2024-11-11 22:59:33,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:33,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:33,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:33,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:33,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:33,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:33,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:33,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:33,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:33,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:33,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:33,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:33,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952007465] [2024-11-11 22:59:33,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952007465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:33,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:33,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:33,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320133617] [2024-11-11 22:59:33,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:33,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:33,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:33,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:33,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:33,766 INFO L87 Difference]: Start difference. First operand 7053 states and 10872 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:35,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:35,026 INFO L93 Difference]: Finished difference Result 16005 states and 25008 transitions. [2024-11-11 22:59:35,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-11 22:59:35,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:35,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:35,057 INFO L225 Difference]: With dead ends: 16005 [2024-11-11 22:59:35,057 INFO L226 Difference]: Without dead ends: 8967 [2024-11-11 22:59:35,075 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-11 22:59:35,075 INFO L435 NwaCegarLoop]: 197 mSDtfsCounter, 749 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:35,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 677 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-11 22:59:35,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8967 states. [2024-11-11 22:59:35,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8967 to 7053. [2024-11-11 22:59:35,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7053 states, 6355 states have (on average 1.508733280881196) internal successors, (9588), 6389 states have internal predecessors, (9588), 473 states have call successors, (473), 193 states have call predecessors, (473), 224 states have return successors, (778), 502 states have call predecessors, (778), 471 states have call successors, (778) [2024-11-11 22:59:35,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7053 states to 7053 states and 10839 transitions. [2024-11-11 22:59:35,618 INFO L78 Accepts]: Start accepts. Automaton has 7053 states and 10839 transitions. Word has length 113 [2024-11-11 22:59:35,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:35,618 INFO L471 AbstractCegarLoop]: Abstraction has 7053 states and 10839 transitions. [2024-11-11 22:59:35,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:35,619 INFO L276 IsEmpty]: Start isEmpty. Operand 7053 states and 10839 transitions. [2024-11-11 22:59:35,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:35,625 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:35,625 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:35,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-11 22:59:35,626 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:35,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:35,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1075302067, now seen corresponding path program 1 times [2024-11-11 22:59:35,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:35,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168059570] [2024-11-11 22:59:35,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:35,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:35,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:35,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:35,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:35,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:35,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:35,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:35,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:35,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:35,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:35,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:35,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168059570] [2024-11-11 22:59:35,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168059570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:35,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:35,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:35,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040162433] [2024-11-11 22:59:35,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:35,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:35,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:35,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:35,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:35,779 INFO L87 Difference]: Start difference. First operand 7053 states and 10839 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:38,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:38,678 INFO L93 Difference]: Finished difference Result 26019 states and 40383 transitions. [2024-11-11 22:59:38,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 22:59:38,678 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:38,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:38,753 INFO L225 Difference]: With dead ends: 26019 [2024-11-11 22:59:38,753 INFO L226 Difference]: Without dead ends: 18983 [2024-11-11 22:59:38,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 22:59:38,777 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 956 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 1894 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 976 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:38,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [976 Valid, 1617 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1894 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-11 22:59:38,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18983 states. [2024-11-11 22:59:39,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18983 to 14107. [2024-11-11 22:59:39,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14107 states, 12753 states have (on average 1.508664627930683) internal successors, (19240), 12819 states have internal predecessors, (19240), 905 states have call successors, (905), 385 states have call predecessors, (905), 448 states have return successors, (1760), 966 states have call predecessors, (1760), 903 states have call successors, (1760) [2024-11-11 22:59:39,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14107 states to 14107 states and 21905 transitions. [2024-11-11 22:59:39,959 INFO L78 Accepts]: Start accepts. Automaton has 14107 states and 21905 transitions. Word has length 113 [2024-11-11 22:59:39,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:39,960 INFO L471 AbstractCegarLoop]: Abstraction has 14107 states and 21905 transitions. [2024-11-11 22:59:39,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:39,960 INFO L276 IsEmpty]: Start isEmpty. Operand 14107 states and 21905 transitions. [2024-11-11 22:59:39,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:39,971 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:39,971 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:39,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-11 22:59:39,971 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:39,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:39,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1343182411, now seen corresponding path program 1 times [2024-11-11 22:59:39,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:39,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182925145] [2024-11-11 22:59:39,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:39,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:39,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:40,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:40,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:40,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:40,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:40,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:40,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:40,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:40,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:40,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:40,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:40,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:40,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:40,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182925145] [2024-11-11 22:59:40,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182925145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:40,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:40,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:40,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046353711] [2024-11-11 22:59:40,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:40,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:40,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:40,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:40,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:40,120 INFO L87 Difference]: Start difference. First operand 14107 states and 21905 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:44,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:44,490 INFO L93 Difference]: Finished difference Result 50829 states and 79763 transitions. [2024-11-11 22:59:44,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 22:59:44,491 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:44,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:44,666 INFO L225 Difference]: With dead ends: 50829 [2024-11-11 22:59:44,666 INFO L226 Difference]: Without dead ends: 36739 [2024-11-11 22:59:44,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 22:59:44,713 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 874 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 2048 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:44,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [886 Valid, 1617 Invalid, 2110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2048 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-11 22:59:44,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36739 states. [2024-11-11 22:59:46,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36739 to 28183. [2024-11-11 22:59:47,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28183 states, 25549 states have (on average 1.5098829699792555) internal successors, (38576), 25679 states have internal predecessors, (38576), 1737 states have call successors, (1737), 769 states have call predecessors, (1737), 896 states have return successors, (4178), 1862 states have call predecessors, (4178), 1735 states have call successors, (4178) [2024-11-11 22:59:47,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28183 states to 28183 states and 44491 transitions. [2024-11-11 22:59:47,164 INFO L78 Accepts]: Start accepts. Automaton has 28183 states and 44491 transitions. Word has length 113 [2024-11-11 22:59:47,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:47,165 INFO L471 AbstractCegarLoop]: Abstraction has 28183 states and 44491 transitions. [2024-11-11 22:59:47,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:47,166 INFO L276 IsEmpty]: Start isEmpty. Operand 28183 states and 44491 transitions. [2024-11-11 22:59:47,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:47,191 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:47,192 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:47,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-11 22:59:47,192 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:47,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:47,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1072653939, now seen corresponding path program 1 times [2024-11-11 22:59:47,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:47,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384932826] [2024-11-11 22:59:47,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:47,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:47,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:47,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:47,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:47,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:47,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:47,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:47,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:47,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:47,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:47,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:47,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:47,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384932826] [2024-11-11 22:59:47,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384932826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:47,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:47,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:47,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654393088] [2024-11-11 22:59:47,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:47,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:47,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:47,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:47,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:47,503 INFO L87 Difference]: Start difference. First operand 28183 states and 44491 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:53,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 22:59:53,810 INFO L93 Difference]: Finished difference Result 99265 states and 158579 transitions. [2024-11-11 22:59:53,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-11 22:59:53,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 22:59:53,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 22:59:54,345 INFO L225 Difference]: With dead ends: 99265 [2024-11-11 22:59:54,346 INFO L226 Difference]: Without dead ends: 71099 [2024-11-11 22:59:54,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-11 22:59:54,425 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 882 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 1837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-11 22:59:54,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1521 Invalid, 1837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-11 22:59:54,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71099 states. [2024-11-11 22:59:59,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71099 to 56271. [2024-11-11 22:59:59,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56271 states, 51141 states have (on average 1.5117420464988953) internal successors, (77312), 51399 states have internal predecessors, (77312), 3337 states have call successors, (3337), 1537 states have call predecessors, (3337), 1792 states have return successors, (10408), 3590 states have call predecessors, (10408), 3335 states have call successors, (10408) [2024-11-11 22:59:59,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56271 states to 56271 states and 91057 transitions. [2024-11-11 22:59:59,237 INFO L78 Accepts]: Start accepts. Automaton has 56271 states and 91057 transitions. Word has length 113 [2024-11-11 22:59:59,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-11 22:59:59,237 INFO L471 AbstractCegarLoop]: Abstraction has 56271 states and 91057 transitions. [2024-11-11 22:59:59,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 22:59:59,238 INFO L276 IsEmpty]: Start isEmpty. Operand 56271 states and 91057 transitions. [2024-11-11 22:59:59,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-11 22:59:59,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-11 22:59:59,275 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-11 22:59:59,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-11 22:59:59,276 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-11 22:59:59,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-11 22:59:59,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1897457163, now seen corresponding path program 1 times [2024-11-11 22:59:59,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-11 22:59:59,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007755899] [2024-11-11 22:59:59,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-11 22:59:59,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-11 22:59:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:59,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-11 22:59:59,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:59,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-11 22:59:59,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:59,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-11 22:59:59,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:59,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-11 22:59:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:59,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-11 22:59:59,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-11 22:59:59,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-11 22:59:59,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-11 22:59:59,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007755899] [2024-11-11 22:59:59,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007755899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-11 22:59:59,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-11 22:59:59,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-11 22:59:59,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875264637] [2024-11-11 22:59:59,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-11 22:59:59,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-11 22:59:59,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-11 22:59:59,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-11 22:59:59,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-11 22:59:59,411 INFO L87 Difference]: Start difference. First operand 56271 states and 91057 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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-11 23:00:04,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-11 23:00:04,940 INFO L93 Difference]: Finished difference Result 125927 states and 203707 transitions. [2024-11-11 23:00:04,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-11 23:00:04,941 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 5 states have internal predecessors, (102), 2 states have call successors, (6), 4 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 113 [2024-11-11 23:00:04,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-11 23:00:05,257 INFO L225 Difference]: With dead ends: 125927 [2024-11-11 23:00:05,257 INFO L226 Difference]: Without dead ends: 69673 [2024-11-11 23:00:05,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-11 23:00:05,496 INFO L435 NwaCegarLoop]: 229 mSDtfsCounter, 290 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 1322 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 1366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-11 23:00:05,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 1091 Invalid, 1366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-11 23:00:05,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69673 states.