./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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.07.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 16:21:16,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 16:21:16,399 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 16:21:16,405 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 16:21:16,405 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 16:21:16,438 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 16:21:16,439 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 16:21:16,440 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 16:21:16,440 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 16:21:16,442 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 16:21:16,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 16:21:16,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 16:21:16,443 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 16:21:16,443 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 16:21:16,445 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 16:21:16,446 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 16:21:16,446 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 16:21:16,446 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 16:21:16,447 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 16:21:16,447 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 16:21:16,447 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 16:21:16,448 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 16:21:16,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 16:21:16,452 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 16:21:16,453 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 16:21:16,453 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 16:21:16,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 16:21:16,453 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 16:21:16,454 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 16:21:16,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 16:21:16,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 16:21:16,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 16:21:16,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:21:16,455 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 16:21:16,455 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 16:21:16,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 16:21:16,456 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 16:21:16,456 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 16:21:16,456 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 16:21:16,456 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 16:21:16,457 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 16:21:16,458 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 16:21:16,458 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 -> 9629d1cdaf2a4c1ffb7c786f584a153b15eed3823334fbbe8ec635b18d57c1af [2024-11-18 16:21:16,712 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 16:21:16,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 16:21:16,742 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 16:21:16,743 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 16:21:16,743 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 16:21:16,745 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.07.cil-2.c [2024-11-18 16:21:18,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 16:21:18,563 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 16:21:18,564 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.07.cil-2.c [2024-11-18 16:21:18,581 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ca6e0a9c/c9ba0d6dc226430883c0d25c9b366ba5/FLAG05212198c [2024-11-18 16:21:18,902 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ca6e0a9c/c9ba0d6dc226430883c0d25c9b366ba5 [2024-11-18 16:21:18,904 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 16:21:18,906 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 16:21:18,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 16:21:18,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 16:21:18,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 16:21:18,913 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:21:18" (1/1) ... [2024-11-18 16:21:18,916 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ca05526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:18, skipping insertion in model container [2024-11-18 16:21:18,917 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:21:18" (1/1) ... [2024-11-18 16:21:18,974 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 16:21:19,158 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.07.cil-2.c[911,924] [2024-11-18 16:21:19,238 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.07.cil-2.c[8416,8429] [2024-11-18 16:21:19,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:21:19,331 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 16:21:19,344 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.07.cil-2.c[911,924] [2024-11-18 16:21:19,387 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.07.cil-2.c[8416,8429] [2024-11-18 16:21:19,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 16:21:19,491 INFO L204 MainTranslator]: Completed translation [2024-11-18 16:21:19,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19 WrapperNode [2024-11-18 16:21:19,491 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 16:21:19,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 16:21:19,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 16:21:19,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 16:21:19,498 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,508 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,565 INFO L138 Inliner]: procedures = 69, calls = 83, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 812 [2024-11-18 16:21:19,566 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 16:21:19,567 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 16:21:19,567 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 16:21:19,567 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 16:21:19,578 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,583 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,606 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-18 16:21:19,606 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,607 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,621 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,631 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,635 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,637 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,649 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 16:21:19,651 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 16:21:19,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 16:21:19,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 16:21:19,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (1/1) ... [2024-11-18 16:21:19,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 16:21:19,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 16:21:19,711 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-18 16:21:19,714 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-18 16:21:19,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 16:21:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-18 16:21:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-18 16:21:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-18 16:21:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-18 16:21:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-18 16:21:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-18 16:21:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-18 16:21:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-18 16:21:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-18 16:21:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-18 16:21:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-18 16:21:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-18 16:21:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-18 16:21:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-18 16:21:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-18 16:21:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-18 16:21:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-18 16:21:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-18 16:21:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-18 16:21:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-18 16:21:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-18 16:21:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-18 16:21:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 16:21:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-18 16:21:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-18 16:21:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-18 16:21:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-18 16:21:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 16:21:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 16:21:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-18 16:21:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-18 16:21:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-18 16:21:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-18 16:21:19,919 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 16:21:19,921 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 16:21:20,657 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-18 16:21:20,658 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-18 16:21:20,809 INFO L? ?]: Removed 104 outVars from TransFormulas that were not future-live. [2024-11-18 16:21:20,809 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 16:21:20,845 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 16:21:20,846 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-18 16:21:20,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:21:20 BoogieIcfgContainer [2024-11-18 16:21:20,846 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 16:21:20,848 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 16:21:20,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 16:21:20,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 16:21:20,852 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:21:18" (1/3) ... [2024-11-18 16:21:20,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6217fff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:21:20, skipping insertion in model container [2024-11-18 16:21:20,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:21:19" (2/3) ... [2024-11-18 16:21:20,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6217fff5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:21:20, skipping insertion in model container [2024-11-18 16:21:20,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:21:20" (3/3) ... [2024-11-18 16:21:20,855 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.07.cil-2.c [2024-11-18 16:21:20,874 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 16:21:20,874 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-18 16:21:20,955 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 16:21:20,963 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;@4eea97c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 16:21:20,964 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-18 16:21:20,970 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 333 states have (on average 1.6036036036036037) internal successors, (534), 341 states have internal predecessors, (534), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-18 16:21:20,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:20,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:20,984 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:20,984 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:20,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:20,992 INFO L85 PathProgramCache]: Analyzing trace with hash 249752684, now seen corresponding path program 1 times [2024-11-18 16:21:21,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:21,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662782626] [2024-11-18 16:21:21,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:21,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:21,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:21,361 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-18 16:21:21,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:21,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662782626] [2024-11-18 16:21:21,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662782626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:21,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:21,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:21:21,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337498778] [2024-11-18 16:21:21,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:21,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:21:21,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:21,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:21:21,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:21,405 INFO L87 Difference]: Start difference. First operand has 390 states, 333 states have (on average 1.6036036036036037) internal successors, (534), 341 states have internal predecessors, (534), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:21,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:21,525 INFO L93 Difference]: Finished difference Result 756 states and 1185 transitions. [2024-11-18 16:21:21,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:21:21,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:21:21,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:21,579 INFO L225 Difference]: With dead ends: 756 [2024-11-18 16:21:21,579 INFO L226 Difference]: Without dead ends: 379 [2024-11-18 16:21:21,585 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:21,588 INFO L432 NwaCegarLoop]: 574 mSDtfsCounter, 156 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:21,589 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 989 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:21:21,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-18 16:21:21,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-18 16:21:21,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 325 states have (on average 1.5169230769230768) internal successors, (493), 330 states have internal predecessors, (493), 39 states have call successors, (39), 15 states have call predecessors, (39), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-18 16:21:21,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 567 transitions. [2024-11-18 16:21:21,684 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 567 transitions. Word has length 65 [2024-11-18 16:21:21,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:21,686 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 567 transitions. [2024-11-18 16:21:21,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:21,687 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 567 transitions. [2024-11-18 16:21:21,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:21,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:21,690 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:21,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 16:21:21,691 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:21,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:21,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1137032726, now seen corresponding path program 1 times [2024-11-18 16:21:21,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:21,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554749903] [2024-11-18 16:21:21,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:21,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:21,958 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-18 16:21:21,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:21,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554749903] [2024-11-18 16:21:21,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554749903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:21,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:21,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:21,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655638173] [2024-11-18 16:21:21,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:21,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:21,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:21,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:21,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:21,965 INFO L87 Difference]: Start difference. First operand 379 states and 567 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:22,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:22,806 INFO L93 Difference]: Finished difference Result 602 states and 888 transitions. [2024-11-18 16:21:22,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:21:22,808 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:21:22,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:22,815 INFO L225 Difference]: With dead ends: 602 [2024-11-18 16:21:22,818 INFO L226 Difference]: Without dead ends: 498 [2024-11-18 16:21:22,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:22,821 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 415 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:22,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1237 Invalid, 874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 814 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:21:22,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-18 16:21:22,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 491. [2024-11-18 16:21:22,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 415 states have (on average 1.491566265060241) internal successors, (619), 422 states have internal predecessors, (619), 52 states have call successors, (52), 22 states have call predecessors, (52), 22 states have return successors, (53), 49 states have call predecessors, (53), 48 states have call successors, (53) [2024-11-18 16:21:22,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 724 transitions. [2024-11-18 16:21:22,882 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 724 transitions. Word has length 65 [2024-11-18 16:21:22,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:22,884 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 724 transitions. [2024-11-18 16:21:22,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:22,884 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 724 transitions. [2024-11-18 16:21:22,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:22,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:22,887 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:22,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 16:21:22,891 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:22,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:22,891 INFO L85 PathProgramCache]: Analyzing trace with hash 541855914, now seen corresponding path program 1 times [2024-11-18 16:21:22,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:22,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31029766] [2024-11-18 16:21:22,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:22,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:22,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:23,121 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-18 16:21:23,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:23,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31029766] [2024-11-18 16:21:23,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31029766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:23,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:23,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:23,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998977970] [2024-11-18 16:21:23,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:23,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:23,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:23,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:23,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:23,124 INFO L87 Difference]: Start difference. First operand 491 states and 724 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:23,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:23,993 INFO L93 Difference]: Finished difference Result 858 states and 1238 transitions. [2024-11-18 16:21:23,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:23,994 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 16:21:23,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:23,999 INFO L225 Difference]: With dead ends: 858 [2024-11-18 16:21:23,999 INFO L226 Difference]: Without dead ends: 649 [2024-11-18 16:21:24,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:24,001 INFO L432 NwaCegarLoop]: 358 mSDtfsCounter, 820 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 1084 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 1151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1084 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:24,001 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1362 Invalid, 1151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1084 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-18 16:21:24,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2024-11-18 16:21:24,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 603. [2024-11-18 16:21:24,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 603 states, 505 states have (on average 1.4732673267326732) internal successors, (744), 514 states have internal predecessors, (744), 65 states have call successors, (65), 29 states have call predecessors, (65), 31 states have return successors, (74), 63 states have call predecessors, (74), 61 states have call successors, (74) [2024-11-18 16:21:24,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 883 transitions. [2024-11-18 16:21:24,046 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 883 transitions. Word has length 65 [2024-11-18 16:21:24,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:24,046 INFO L471 AbstractCegarLoop]: Abstraction has 603 states and 883 transitions. [2024-11-18 16:21:24,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 16:21:24,047 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 883 transitions. [2024-11-18 16:21:24,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 16:21:24,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:24,049 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:24,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 16:21:24,050 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:24,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:24,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1486730196, now seen corresponding path program 1 times [2024-11-18 16:21:24,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:24,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134442937] [2024-11-18 16:21:24,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:24,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:24,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:24,123 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-18 16:21:24,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:24,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134442937] [2024-11-18 16:21:24,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134442937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:24,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:24,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 16:21:24,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324171948] [2024-11-18 16:21:24,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:24,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 16:21:24,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:24,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 16:21:24,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:21:24,126 INFO L87 Difference]: Start difference. First operand 603 states and 883 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:24,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:24,402 INFO L93 Difference]: Finished difference Result 1509 states and 2165 transitions. [2024-11-18 16:21:24,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:24,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2024-11-18 16:21:24,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:24,412 INFO L225 Difference]: With dead ends: 1509 [2024-11-18 16:21:24,413 INFO L226 Difference]: Without dead ends: 1194 [2024-11-18 16:21:24,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 16:21:24,416 INFO L432 NwaCegarLoop]: 685 mSDtfsCounter, 663 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:24,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 1298 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:24,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2024-11-18 16:21:24,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1171. [2024-11-18 16:21:24,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1171 states, 963 states have (on average 1.42263759086189) internal successors, (1370), 980 states have internal predecessors, (1370), 125 states have call successors, (125), 71 states have call predecessors, (125), 81 states have return successors, (159), 123 states have call predecessors, (159), 121 states have call successors, (159) [2024-11-18 16:21:24,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 1171 states and 1654 transitions. [2024-11-18 16:21:24,510 INFO L78 Accepts]: Start accepts. Automaton has 1171 states and 1654 transitions. Word has length 65 [2024-11-18 16:21:24,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:24,510 INFO L471 AbstractCegarLoop]: Abstraction has 1171 states and 1654 transitions. [2024-11-18 16:21:24,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:24,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1171 states and 1654 transitions. [2024-11-18 16:21:24,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:21:24,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:24,513 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:24,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 16:21:24,514 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:24,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:24,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1885237785, now seen corresponding path program 1 times [2024-11-18 16:21:24,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:24,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078714126] [2024-11-18 16:21:24,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:24,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:24,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:24,620 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-18 16:21:24,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:24,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078714126] [2024-11-18 16:21:24,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078714126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:24,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:24,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:24,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427088587] [2024-11-18 16:21:24,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:24,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:24,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:24,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:24,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:24,624 INFO L87 Difference]: Start difference. First operand 1171 states and 1654 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:21:24,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:24,708 INFO L93 Difference]: Finished difference Result 2074 states and 2918 transitions. [2024-11-18 16:21:24,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:21:24,708 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-18 16:21:24,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:24,716 INFO L225 Difference]: With dead ends: 2074 [2024-11-18 16:21:24,717 INFO L226 Difference]: Without dead ends: 1191 [2024-11-18 16:21:24,721 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:24,723 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 0 mSDsluCounter, 2250 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:24,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2814 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:21:24,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-11-18 16:21:24,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1191. [2024-11-18 16:21:24,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 979 states have (on average 1.4106230847803882) internal successors, (1381), 996 states have internal predecessors, (1381), 125 states have call successors, (125), 71 states have call predecessors, (125), 85 states have return successors, (166), 127 states have call predecessors, (166), 121 states have call successors, (166) [2024-11-18 16:21:24,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1672 transitions. [2024-11-18 16:21:24,827 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1672 transitions. Word has length 66 [2024-11-18 16:21:24,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:24,834 INFO L471 AbstractCegarLoop]: Abstraction has 1191 states and 1672 transitions. [2024-11-18 16:21:24,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 16:21:24,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1672 transitions. [2024-11-18 16:21:24,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 16:21:24,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:24,836 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:24,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 16:21:24,836 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:24,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:24,839 INFO L85 PathProgramCache]: Analyzing trace with hash 855878487, now seen corresponding path program 1 times [2024-11-18 16:21:24,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:24,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200548875] [2024-11-18 16:21:24,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:24,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:24,917 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-18 16:21:24,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:24,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200548875] [2024-11-18 16:21:24,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200548875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:24,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:24,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:24,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809340155] [2024-11-18 16:21:24,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:24,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:24,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:24,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:24,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:24,920 INFO L87 Difference]: Start difference. First operand 1191 states and 1672 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:25,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:25,603 INFO L93 Difference]: Finished difference Result 3752 states and 5208 transitions. [2024-11-18 16:21:25,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 16:21:25,603 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2024-11-18 16:21:25,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:25,612 INFO L225 Difference]: With dead ends: 3752 [2024-11-18 16:21:25,612 INFO L226 Difference]: Without dead ends: 1487 [2024-11-18 16:21:25,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:25,619 INFO L432 NwaCegarLoop]: 841 mSDtfsCounter, 1610 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1619 SdHoareTripleChecker+Valid, 2429 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 251 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:25,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1619 Valid, 2429 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [251 Valid, 469 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:25,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1487 states. [2024-11-18 16:21:25,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1487 to 1107. [2024-11-18 16:21:25,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1107 states, 895 states have (on average 1.3832402234636871) internal successors, (1238), 912 states have internal predecessors, (1238), 125 states have call successors, (125), 71 states have call predecessors, (125), 85 states have return successors, (154), 127 states have call predecessors, (154), 121 states have call successors, (154) [2024-11-18 16:21:25,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 1107 states and 1517 transitions. [2024-11-18 16:21:25,714 INFO L78 Accepts]: Start accepts. Automaton has 1107 states and 1517 transitions. Word has length 66 [2024-11-18 16:21:25,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:25,714 INFO L471 AbstractCegarLoop]: Abstraction has 1107 states and 1517 transitions. [2024-11-18 16:21:25,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:25,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1517 transitions. [2024-11-18 16:21:25,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 16:21:25,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:25,716 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:25,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 16:21:25,717 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:25,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:25,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1726174997, now seen corresponding path program 1 times [2024-11-18 16:21:25,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:25,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012368230] [2024-11-18 16:21:25,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:25,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:25,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:25,813 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-18 16:21:25,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:25,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012368230] [2024-11-18 16:21:25,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012368230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:25,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:25,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 16:21:25,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076623510] [2024-11-18 16:21:25,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:25,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 16:21:25,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:25,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 16:21:25,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-18 16:21:25,816 INFO L87 Difference]: Start difference. First operand 1107 states and 1517 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:26,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:26,693 INFO L93 Difference]: Finished difference Result 2214 states and 2991 transitions. [2024-11-18 16:21:26,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 16:21:26,694 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 67 [2024-11-18 16:21:26,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:26,697 INFO L225 Difference]: With dead ends: 2214 [2024-11-18 16:21:26,697 INFO L226 Difference]: Without dead ends: 268 [2024-11-18 16:21:26,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-18 16:21:26,702 INFO L432 NwaCegarLoop]: 355 mSDtfsCounter, 949 mSDsluCounter, 1128 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 1483 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:26,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 1483 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 16:21:26,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-18 16:21:26,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-18 16:21:26,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 238 states have (on average 1.5420168067226891) internal successors, (367), 240 states have internal predecessors, (367), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 16:21:26,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 411 transitions. [2024-11-18 16:21:26,714 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 411 transitions. Word has length 67 [2024-11-18 16:21:26,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:26,715 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 411 transitions. [2024-11-18 16:21:26,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-18 16:21:26,715 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 411 transitions. [2024-11-18 16:21:26,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:26,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:26,716 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:26,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 16:21:26,716 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:26,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:26,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1581073316, now seen corresponding path program 1 times [2024-11-18 16:21:26,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:26,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458675332] [2024-11-18 16:21:26,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:26,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:26,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:26,780 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-18 16:21:26,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:26,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458675332] [2024-11-18 16:21:26,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458675332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:26,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:26,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 16:21:26,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971200093] [2024-11-18 16:21:26,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:26,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 16:21:26,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:26,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 16:21:26,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:26,783 INFO L87 Difference]: Start difference. First operand 268 states and 411 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:26,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:26,798 INFO L93 Difference]: Finished difference Result 529 states and 813 transitions. [2024-11-18 16:21:26,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 16:21:26,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:26,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:26,801 INFO L225 Difference]: With dead ends: 529 [2024-11-18 16:21:26,801 INFO L226 Difference]: Without dead ends: 268 [2024-11-18 16:21:26,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 16:21:26,803 INFO L432 NwaCegarLoop]: 409 mSDtfsCounter, 404 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:26,803 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 410 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 16:21:26,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-18 16:21:26,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 268. [2024-11-18 16:21:26,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 268 states, 238 states have (on average 1.5378151260504203) internal successors, (366), 240 states have internal predecessors, (366), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-18 16:21:26,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 268 states to 268 states and 410 transitions. [2024-11-18 16:21:26,817 INFO L78 Accepts]: Start accepts. Automaton has 268 states and 410 transitions. Word has length 124 [2024-11-18 16:21:26,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:26,817 INFO L471 AbstractCegarLoop]: Abstraction has 268 states and 410 transitions. [2024-11-18 16:21:26,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:26,818 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 410 transitions. [2024-11-18 16:21:26,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:26,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:26,819 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:26,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 16:21:26,820 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:26,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:26,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1248430178, now seen corresponding path program 1 times [2024-11-18 16:21:26,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:26,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047537659] [2024-11-18 16:21:26,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:26,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:26,921 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-18 16:21:26,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:26,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047537659] [2024-11-18 16:21:26,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047537659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:26,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:26,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:26,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532893485] [2024-11-18 16:21:26,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:26,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:26,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:26,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:26,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:26,924 INFO L87 Difference]: Start difference. First operand 268 states and 410 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:27,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:27,356 INFO L93 Difference]: Finished difference Result 800 states and 1238 transitions. [2024-11-18 16:21:27,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 16:21:27,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:27,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:27,360 INFO L225 Difference]: With dead ends: 800 [2024-11-18 16:21:27,360 INFO L226 Difference]: Without dead ends: 548 [2024-11-18 16:21:27,361 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:27,362 INFO L432 NwaCegarLoop]: 321 mSDtfsCounter, 748 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:27,362 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1134 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 16:21:27,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2024-11-18 16:21:27,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 527. [2024-11-18 16:21:27,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 474 states have (on average 1.5506329113924051) internal successors, (735), 477 states have internal predecessors, (735), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (38), 37 states have call predecessors, (38), 37 states have call successors, (38) [2024-11-18 16:21:27,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 812 transitions. [2024-11-18 16:21:27,385 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 812 transitions. Word has length 124 [2024-11-18 16:21:27,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:27,385 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 812 transitions. [2024-11-18 16:21:27,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:27,387 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 812 transitions. [2024-11-18 16:21:27,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:27,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:27,389 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:27,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 16:21:27,389 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:27,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:27,390 INFO L85 PathProgramCache]: Analyzing trace with hash 2028888730, now seen corresponding path program 1 times [2024-11-18 16:21:27,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:27,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270801928] [2024-11-18 16:21:27,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:27,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:27,548 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-18 16:21:27,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:27,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270801928] [2024-11-18 16:21:27,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270801928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:27,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:27,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:27,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026489060] [2024-11-18 16:21:27,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:27,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:27,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:27,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:27,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:27,551 INFO L87 Difference]: Start difference. First operand 527 states and 812 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:28,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:28,161 INFO L93 Difference]: Finished difference Result 1365 states and 2127 transitions. [2024-11-18 16:21:28,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:28,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:28,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:28,167 INFO L225 Difference]: With dead ends: 1365 [2024-11-18 16:21:28,167 INFO L226 Difference]: Without dead ends: 854 [2024-11-18 16:21:28,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:28,169 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 747 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:28,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 2186 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:28,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2024-11-18 16:21:28,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 769. [2024-11-18 16:21:28,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 769 states, 693 states have (on average 1.544011544011544) internal successors, (1070), 697 states have internal predecessors, (1070), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (57), 54 states have call predecessors, (57), 53 states have call successors, (57) [2024-11-18 16:21:28,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 769 states and 1182 transitions. [2024-11-18 16:21:28,206 INFO L78 Accepts]: Start accepts. Automaton has 769 states and 1182 transitions. Word has length 124 [2024-11-18 16:21:28,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:28,206 INFO L471 AbstractCegarLoop]: Abstraction has 769 states and 1182 transitions. [2024-11-18 16:21:28,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:28,207 INFO L276 IsEmpty]: Start isEmpty. Operand 769 states and 1182 transitions. [2024-11-18 16:21:28,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:28,208 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:28,208 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:28,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 16:21:28,209 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:28,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:28,209 INFO L85 PathProgramCache]: Analyzing trace with hash 2147330204, now seen corresponding path program 1 times [2024-11-18 16:21:28,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:28,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711244702] [2024-11-18 16:21:28,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:28,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:28,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 16:21:28,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:28,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711244702] [2024-11-18 16:21:28,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711244702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:28,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:28,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:28,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720040545] [2024-11-18 16:21:28,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:28,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:28,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:28,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:28,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:28,362 INFO L87 Difference]: Start difference. First operand 769 states and 1182 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:28,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:28,968 INFO L93 Difference]: Finished difference Result 2131 states and 3316 transitions. [2024-11-18 16:21:28,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:28,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:28,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:28,977 INFO L225 Difference]: With dead ends: 2131 [2024-11-18 16:21:28,977 INFO L226 Difference]: Without dead ends: 1378 [2024-11-18 16:21:28,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:28,980 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 742 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:28,982 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 2170 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:28,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1378 states. [2024-11-18 16:21:29,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1378 to 1282. [2024-11-18 16:21:29,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 1158 states have (on average 1.5466321243523315) internal successors, (1791), 1166 states have internal predecessors, (1791), 87 states have call successors, (87), 31 states have call predecessors, (87), 36 states have return successors, (101), 88 states have call predecessors, (101), 85 states have call successors, (101) [2024-11-18 16:21:29,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1979 transitions. [2024-11-18 16:21:29,057 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1979 transitions. Word has length 124 [2024-11-18 16:21:29,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:29,057 INFO L471 AbstractCegarLoop]: Abstraction has 1282 states and 1979 transitions. [2024-11-18 16:21:29,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:29,058 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1979 transitions. [2024-11-18 16:21:29,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:29,059 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:29,060 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:29,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 16:21:29,060 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:29,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:29,062 INFO L85 PathProgramCache]: Analyzing trace with hash -758343078, now seen corresponding path program 1 times [2024-11-18 16:21:29,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:29,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619526683] [2024-11-18 16:21:29,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:29,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:29,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:29,214 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-18 16:21:29,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:29,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619526683] [2024-11-18 16:21:29,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619526683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:29,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:29,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:29,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886461650] [2024-11-18 16:21:29,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:29,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:29,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:29,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:29,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:29,217 INFO L87 Difference]: Start difference. First operand 1282 states and 1979 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:29,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:29,899 INFO L93 Difference]: Finished difference Result 3774 states and 5919 transitions. [2024-11-18 16:21:29,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:29,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:29,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:29,913 INFO L225 Difference]: With dead ends: 3774 [2024-11-18 16:21:29,914 INFO L226 Difference]: Without dead ends: 2508 [2024-11-18 16:21:29,918 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:29,918 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 737 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:29,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 2158 Invalid, 796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 767 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:21:29,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2508 states. [2024-11-18 16:21:30,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2508 to 2389. [2024-11-18 16:21:30,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 2163 states have (on average 1.5603328710124826) internal successors, (3375), 2185 states have internal predecessors, (3375), 151 states have call successors, (151), 55 states have call predecessors, (151), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 16:21:30,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3739 transitions. [2024-11-18 16:21:30,059 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3739 transitions. Word has length 124 [2024-11-18 16:21:30,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:30,059 INFO L471 AbstractCegarLoop]: Abstraction has 2389 states and 3739 transitions. [2024-11-18 16:21:30,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:30,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3739 transitions. [2024-11-18 16:21:30,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:30,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:30,062 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:30,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 16:21:30,063 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:30,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:30,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1503230172, now seen corresponding path program 1 times [2024-11-18 16:21:30,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:30,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708725073] [2024-11-18 16:21:30,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:30,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:30,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:30,200 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-18 16:21:30,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:30,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708725073] [2024-11-18 16:21:30,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708725073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:30,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:30,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:30,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944341175] [2024-11-18 16:21:30,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:30,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:30,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:30,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:30,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:30,204 INFO L87 Difference]: Start difference. First operand 2389 states and 3739 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:30,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:30,556 INFO L93 Difference]: Finished difference Result 5110 states and 8146 transitions. [2024-11-18 16:21:30,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:30,557 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:30,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:30,574 INFO L225 Difference]: With dead ends: 5110 [2024-11-18 16:21:30,574 INFO L226 Difference]: Without dead ends: 2737 [2024-11-18 16:21:30,582 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:30,583 INFO L432 NwaCegarLoop]: 302 mSDtfsCounter, 535 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 797 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:30,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 797 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:30,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2737 states. [2024-11-18 16:21:30,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2737 to 2389. [2024-11-18 16:21:30,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 2163 states have (on average 1.5561719833564494) internal successors, (3366), 2185 states have internal predecessors, (3366), 151 states have call successors, (151), 55 states have call predecessors, (151), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 16:21:30,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3730 transitions. [2024-11-18 16:21:30,753 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3730 transitions. Word has length 124 [2024-11-18 16:21:30,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:30,753 INFO L471 AbstractCegarLoop]: Abstraction has 2389 states and 3730 transitions. [2024-11-18 16:21:30,754 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:30,754 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3730 transitions. [2024-11-18 16:21:30,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:30,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:30,756 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:30,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 16:21:30,757 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:30,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:30,757 INFO L85 PathProgramCache]: Analyzing trace with hash 196087774, now seen corresponding path program 1 times [2024-11-18 16:21:30,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:30,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984451895] [2024-11-18 16:21:30,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:30,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:30,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:30,859 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-18 16:21:30,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:30,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984451895] [2024-11-18 16:21:30,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984451895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:30,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:30,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:30,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354786791] [2024-11-18 16:21:30,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:30,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:30,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:30,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:30,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:30,862 INFO L87 Difference]: Start difference. First operand 2389 states and 3730 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:31,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:31,230 INFO L93 Difference]: Finished difference Result 5081 states and 8070 transitions. [2024-11-18 16:21:31,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:31,231 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:31,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:31,249 INFO L225 Difference]: With dead ends: 5081 [2024-11-18 16:21:31,249 INFO L226 Difference]: Without dead ends: 2708 [2024-11-18 16:21:31,257 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:31,258 INFO L432 NwaCegarLoop]: 299 mSDtfsCounter, 532 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:31,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 789 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:31,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2708 states. [2024-11-18 16:21:31,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2708 to 2389. [2024-11-18 16:21:31,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 2163 states have (on average 1.552011095700416) internal successors, (3357), 2185 states have internal predecessors, (3357), 151 states have call successors, (151), 55 states have call predecessors, (151), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 16:21:31,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3721 transitions. [2024-11-18 16:21:31,437 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3721 transitions. Word has length 124 [2024-11-18 16:21:31,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:31,438 INFO L471 AbstractCegarLoop]: Abstraction has 2389 states and 3721 transitions. [2024-11-18 16:21:31,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:31,438 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3721 transitions. [2024-11-18 16:21:31,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:31,441 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:31,441 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:31,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 16:21:31,441 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:31,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:31,442 INFO L85 PathProgramCache]: Analyzing trace with hash 2093584540, now seen corresponding path program 1 times [2024-11-18 16:21:31,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:31,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955696563] [2024-11-18 16:21:31,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:31,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:31,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:31,551 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-18 16:21:31,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:31,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955696563] [2024-11-18 16:21:31,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955696563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:31,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:31,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:31,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053296963] [2024-11-18 16:21:31,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:31,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:31,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:31,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:31,554 INFO L87 Difference]: Start difference. First operand 2389 states and 3721 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:31,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:31,964 INFO L93 Difference]: Finished difference Result 5052 states and 7994 transitions. [2024-11-18 16:21:31,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:31,965 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:31,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:31,980 INFO L225 Difference]: With dead ends: 5052 [2024-11-18 16:21:31,981 INFO L226 Difference]: Without dead ends: 2679 [2024-11-18 16:21:31,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:31,991 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 546 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:31,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 743 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:31,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2679 states. [2024-11-18 16:21:32,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2679 to 2389. [2024-11-18 16:21:32,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 2163 states have (on average 1.5478502080443828) internal successors, (3348), 2185 states have internal predecessors, (3348), 151 states have call successors, (151), 55 states have call predecessors, (151), 74 states have return successors, (213), 156 states have call predecessors, (213), 149 states have call successors, (213) [2024-11-18 16:21:32,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 3712 transitions. [2024-11-18 16:21:32,176 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 3712 transitions. Word has length 124 [2024-11-18 16:21:32,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:32,176 INFO L471 AbstractCegarLoop]: Abstraction has 2389 states and 3712 transitions. [2024-11-18 16:21:32,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:32,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 3712 transitions. [2024-11-18 16:21:32,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:32,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:32,181 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:32,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 16:21:32,181 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:32,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:32,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1170341858, now seen corresponding path program 1 times [2024-11-18 16:21:32,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:32,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533593826] [2024-11-18 16:21:32,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:32,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:32,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:32,312 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-18 16:21:32,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:32,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533593826] [2024-11-18 16:21:32,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533593826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:32,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:32,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:32,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103676860] [2024-11-18 16:21:32,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:32,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:32,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:32,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:32,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:32,317 INFO L87 Difference]: Start difference. First operand 2389 states and 3712 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:33,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:33,236 INFO L93 Difference]: Finished difference Result 7645 states and 12049 transitions. [2024-11-18 16:21:33,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:33,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:33,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:33,272 INFO L225 Difference]: With dead ends: 7645 [2024-11-18 16:21:33,273 INFO L226 Difference]: Without dead ends: 5272 [2024-11-18 16:21:33,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:33,284 INFO L432 NwaCegarLoop]: 511 mSDtfsCounter, 778 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 2062 SdHoareTripleChecker+Invalid, 991 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:33,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 2062 Invalid, 991 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:21:33,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5272 states. [2024-11-18 16:21:33,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5272 to 4696. [2024-11-18 16:21:33,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4696 states, 4256 states have (on average 1.5629699248120301) internal successors, (6652), 4324 states have internal predecessors, (6652), 271 states have call successors, (271), 103 states have call predecessors, (271), 168 states have return successors, (525), 284 states have call predecessors, (525), 269 states have call successors, (525) [2024-11-18 16:21:33,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4696 states to 4696 states and 7448 transitions. [2024-11-18 16:21:33,658 INFO L78 Accepts]: Start accepts. Automaton has 4696 states and 7448 transitions. Word has length 124 [2024-11-18 16:21:33,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:33,659 INFO L471 AbstractCegarLoop]: Abstraction has 4696 states and 7448 transitions. [2024-11-18 16:21:33,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:33,659 INFO L276 IsEmpty]: Start isEmpty. Operand 4696 states and 7448 transitions. [2024-11-18 16:21:33,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:33,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:33,664 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:33,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 16:21:33,664 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:33,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:33,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1218222172, now seen corresponding path program 1 times [2024-11-18 16:21:33,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:33,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8321466] [2024-11-18 16:21:33,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:33,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:33,788 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-18 16:21:33,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:33,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8321466] [2024-11-18 16:21:33,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8321466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:33,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:33,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:33,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777573592] [2024-11-18 16:21:33,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:33,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:33,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:33,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:33,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:33,791 INFO L87 Difference]: Start difference. First operand 4696 states and 7448 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:34,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:34,982 INFO L93 Difference]: Finished difference Result 15328 states and 24859 transitions. [2024-11-18 16:21:34,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:34,983 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:34,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:35,064 INFO L225 Difference]: With dead ends: 15328 [2024-11-18 16:21:35,065 INFO L226 Difference]: Without dead ends: 10648 [2024-11-18 16:21:35,087 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:35,088 INFO L432 NwaCegarLoop]: 507 mSDtfsCounter, 893 mSDsluCounter, 1539 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:35,088 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 2046 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:21:35,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10648 states. [2024-11-18 16:21:35,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10648 to 9531. [2024-11-18 16:21:35,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9531 states, 8617 states have (on average 1.5778113032377858) internal successors, (13596), 8831 states have internal predecessors, (13596), 503 states have call successors, (503), 199 states have call predecessors, (503), 410 states have return successors, (1525), 532 states have call predecessors, (1525), 501 states have call successors, (1525) [2024-11-18 16:21:35,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9531 states to 9531 states and 15624 transitions. [2024-11-18 16:21:35,836 INFO L78 Accepts]: Start accepts. Automaton has 9531 states and 15624 transitions. Word has length 124 [2024-11-18 16:21:35,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:35,837 INFO L471 AbstractCegarLoop]: Abstraction has 9531 states and 15624 transitions. [2024-11-18 16:21:35,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:35,838 INFO L276 IsEmpty]: Start isEmpty. Operand 9531 states and 15624 transitions. [2024-11-18 16:21:35,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:35,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:35,844 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:35,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 16:21:35,844 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:35,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:35,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1475674018, now seen corresponding path program 1 times [2024-11-18 16:21:35,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:35,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984292794] [2024-11-18 16:21:35,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:35,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:35,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:35,979 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-18 16:21:35,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:35,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984292794] [2024-11-18 16:21:35,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984292794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:35,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:35,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:35,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331042093] [2024-11-18 16:21:35,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:35,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:35,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:35,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:35,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:35,984 INFO L87 Difference]: Start difference. First operand 9531 states and 15624 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:37,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:37,965 INFO L93 Difference]: Finished difference Result 31523 states and 53537 transitions. [2024-11-18 16:21:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:37,966 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:37,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:38,076 INFO L225 Difference]: With dead ends: 31523 [2024-11-18 16:21:38,077 INFO L226 Difference]: Without dead ends: 22008 [2024-11-18 16:21:38,124 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:38,124 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 748 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 2038 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:38,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 2038 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:21:38,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22008 states. [2024-11-18 16:21:39,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22008 to 20366. [2024-11-18 16:21:39,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20366 states, 18358 states have (on average 1.5984312016559539) internal successors, (29344), 19026 states have internal predecessors, (29344), 951 states have call successors, (951), 391 states have call predecessors, (951), 1056 states have return successors, (5045), 1012 states have call predecessors, (5045), 949 states have call successors, (5045) [2024-11-18 16:21:39,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20366 states to 20366 states and 35340 transitions. [2024-11-18 16:21:39,794 INFO L78 Accepts]: Start accepts. Automaton has 20366 states and 35340 transitions. Word has length 124 [2024-11-18 16:21:39,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:39,795 INFO L471 AbstractCegarLoop]: Abstraction has 20366 states and 35340 transitions. [2024-11-18 16:21:39,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:39,796 INFO L276 IsEmpty]: Start isEmpty. Operand 20366 states and 35340 transitions. [2024-11-18 16:21:39,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:39,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:39,808 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:39,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 16:21:39,808 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:39,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:39,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1762562076, now seen corresponding path program 1 times [2024-11-18 16:21:39,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:39,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108196507] [2024-11-18 16:21:39,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:39,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:39,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:39,933 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-18 16:21:39,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:39,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108196507] [2024-11-18 16:21:39,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108196507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:39,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:39,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:39,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933178578] [2024-11-18 16:21:39,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:39,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:39,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:39,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:39,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:39,940 INFO L87 Difference]: Start difference. First operand 20366 states and 35340 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:43,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:43,228 INFO L93 Difference]: Finished difference Result 67690 states and 124279 transitions. [2024-11-18 16:21:43,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:21:43,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:43,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:43,514 INFO L225 Difference]: With dead ends: 67690 [2024-11-18 16:21:43,514 INFO L226 Difference]: Without dead ends: 47340 [2024-11-18 16:21:43,594 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:21:43,595 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 824 mSDsluCounter, 1524 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 2026 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:43,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 2026 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 16:21:43,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47340 states. [2024-11-18 16:21:46,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47340 to 44613. [2024-11-18 16:21:46,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44613 states, 39963 states have (on average 1.617295998798889) internal successors, (64632), 42025 states have internal predecessors, (64632), 1815 states have call successors, (1815), 775 states have call predecessors, (1815), 2834 states have return successors, (18197), 1940 states have call predecessors, (18197), 1813 states have call successors, (18197) [2024-11-18 16:21:47,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44613 states to 44613 states and 84644 transitions. [2024-11-18 16:21:47,078 INFO L78 Accepts]: Start accepts. Automaton has 44613 states and 84644 transitions. Word has length 124 [2024-11-18 16:21:47,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:47,079 INFO L471 AbstractCegarLoop]: Abstraction has 44613 states and 84644 transitions. [2024-11-18 16:21:47,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:47,079 INFO L276 IsEmpty]: Start isEmpty. Operand 44613 states and 84644 transitions. [2024-11-18 16:21:47,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:47,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:47,099 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:47,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 16:21:47,100 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:47,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:47,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1181020002, now seen corresponding path program 1 times [2024-11-18 16:21:47,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:47,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416735366] [2024-11-18 16:21:47,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:47,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:47,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:47,186 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-18 16:21:47,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:47,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416735366] [2024-11-18 16:21:47,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416735366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:47,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:47,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 16:21:47,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478309026] [2024-11-18 16:21:47,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:47,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 16:21:47,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:47,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 16:21:47,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 16:21:47,189 INFO L87 Difference]: Start difference. First operand 44613 states and 84644 transitions. Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:50,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:21:50,924 INFO L93 Difference]: Finished difference Result 97966 states and 196852 transitions. [2024-11-18 16:21:50,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 16:21:50,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:21:50,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:21:51,292 INFO L225 Difference]: With dead ends: 97966 [2024-11-18 16:21:51,293 INFO L226 Difference]: Without dead ends: 53369 [2024-11-18 16:21:51,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:51,435 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 519 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 741 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 16:21:51,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 741 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 16:21:51,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53369 states. [2024-11-18 16:21:56,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53369 to 44613. [2024-11-18 16:21:56,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44613 states, 39963 states have (on average 1.6140680129119436) internal successors, (64503), 42025 states have internal predecessors, (64503), 1815 states have call successors, (1815), 775 states have call predecessors, (1815), 2834 states have return successors, (18197), 1940 states have call predecessors, (18197), 1813 states have call successors, (18197) [2024-11-18 16:21:56,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44613 states to 44613 states and 84515 transitions. [2024-11-18 16:21:56,787 INFO L78 Accepts]: Start accepts. Automaton has 44613 states and 84515 transitions. Word has length 124 [2024-11-18 16:21:56,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 16:21:56,788 INFO L471 AbstractCegarLoop]: Abstraction has 44613 states and 84515 transitions. [2024-11-18 16:21:56,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:21:56,788 INFO L276 IsEmpty]: Start isEmpty. Operand 44613 states and 84515 transitions. [2024-11-18 16:21:56,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 16:21:56,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 16:21:56,809 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 16:21:56,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 16:21:56,810 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 16:21:56,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 16:21:56,810 INFO L85 PathProgramCache]: Analyzing trace with hash -2064528992, now seen corresponding path program 1 times [2024-11-18 16:21:56,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 16:21:56,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176643742] [2024-11-18 16:21:56,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 16:21:56,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 16:21:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 16:21:56,904 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-18 16:21:56,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 16:21:56,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176643742] [2024-11-18 16:21:56,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176643742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 16:21:56,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 16:21:56,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 16:21:56,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890860390] [2024-11-18 16:21:56,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 16:21:56,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 16:21:56,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 16:21:56,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 16:21:56,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 16:21:56,907 INFO L87 Difference]: Start difference. First operand 44613 states and 84515 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-18 16:22:03,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 16:22:03,427 INFO L93 Difference]: Finished difference Result 142033 states and 295626 transitions. [2024-11-18 16:22:03,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 16:22:03,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2024-11-18 16:22:03,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 16:22:04,250 INFO L225 Difference]: With dead ends: 142033 [2024-11-18 16:22:04,251 INFO L226 Difference]: Without dead ends: 97436 [2024-11-18 16:22:04,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-18 16:22:04,361 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 718 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 1981 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 16:22:04,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 1981 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 770 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 16:22:04,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97436 states.