./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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.12.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 57a0d461468e871620bb6a0a3de7e8bdfa4741915d12326365887ea97e191d16 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:59:05,643 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:59:05,710 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:59:05,725 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:59:05,726 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:59:05,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:59:05,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:59:05,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:59:05,748 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:59:05,748 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:59:05,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:59:05,749 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:59:05,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:59:05,753 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:59:05,753 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:59:05,754 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:59:05,754 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:59:05,754 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:59:05,754 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:59:05,754 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:59:05,754 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:59:05,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:59:05,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:59:05,756 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:59:05,757 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:59:05,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:59:05,758 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:59:05,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:59:05,759 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:59:05,760 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:59:05,760 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 -> 57a0d461468e871620bb6a0a3de7e8bdfa4741915d12326365887ea97e191d16 [2024-11-16 09:59:05,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:59:05,964 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:59:05,969 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:59:05,970 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:59:05,970 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:59:05,971 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.12.cil-2.c [2024-11-16 09:59:07,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:59:07,379 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:59:07,380 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c [2024-11-16 09:59:07,403 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3dd8c039/eaa106b01fd941399f18374ed2ab7bc6/FLAG68140b9fa [2024-11-16 09:59:07,419 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f3dd8c039/eaa106b01fd941399f18374ed2ab7bc6 [2024-11-16 09:59:07,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:59:07,424 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:59:07,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:59:07,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:59:07,431 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:59:07,432 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:07,432 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13c96275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07, skipping insertion in model container [2024-11-16 09:59:07,433 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:07,479 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:59:07,630 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.12.cil-2.c[911,924] [2024-11-16 09:59:07,696 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.12.cil-2.c[8416,8429] [2024-11-16 09:59:07,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:59:07,794 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:59:07,804 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.12.cil-2.c[911,924] [2024-11-16 09:59:07,825 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.12.cil-2.c[8416,8429] [2024-11-16 09:59:07,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:59:07,922 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:59:07,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07 WrapperNode [2024-11-16 09:59:07,923 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:59:07,924 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:59:07,924 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:59:07,924 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:59:07,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:07,941 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:07,976 INFO L138 Inliner]: procedures = 79, calls = 97, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 1087 [2024-11-16 09:59:07,977 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:59:07,977 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:59:07,977 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:59:07,977 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:59:07,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:07,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:07,996 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,014 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-16 09:59:08,014 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,014 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,031 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,033 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,037 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,039 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:59:08,047 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:59:08,047 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:59:08,047 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:59:08,048 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (1/1) ... [2024-11-16 09:59:08,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:59:08,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:59:08,082 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-16 09:59:08,084 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-16 09:59:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:59:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:59:08,120 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:59:08,120 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-16 09:59:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-16 09:59:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:59:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:59:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:59:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:59:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-16 09:59:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-16 09:59:08,122 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:59:08,122 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:59:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:59:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:59:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-16 09:59:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-16 09:59:08,123 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-16 09:59:08,123 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-16 09:59:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-16 09:59:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-16 09:59:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:59:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:59:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:59:08,124 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:59:08,124 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:59:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-16 09:59:08,125 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-16 09:59:08,125 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:59:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:59:08,126 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:59:08,126 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:59:08,263 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:59:08,265 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:59:08,879 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L225: do_read_c_~a~0#1 := ~a_t~0; [2024-11-16 09:59:08,879 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L226: 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-16 09:59:08,879 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L226: assume !(1 == ~q_free~0); [2024-11-16 09:59:09,074 INFO L? ?]: Removed 130 outVars from TransFormulas that were not future-live. [2024-11-16 09:59:09,074 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:59:09,102 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:59:09,103 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:59:09,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:59:09 BoogieIcfgContainer [2024-11-16 09:59:09,103 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:59:09,104 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:59:09,104 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:59:09,107 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:59:09,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:59:07" (1/3) ... [2024-11-16 09:59:09,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45070e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:59:09, skipping insertion in model container [2024-11-16 09:59:09,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:07" (2/3) ... [2024-11-16 09:59:09,108 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45070e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:59:09, skipping insertion in model container [2024-11-16 09:59:09,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:59:09" (3/3) ... [2024-11-16 09:59:09,109 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.12.cil-2.c [2024-11-16 09:59:09,122 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:59:09,122 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:59:09,185 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:59:09,190 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;@1e5a62e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:59:09,191 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:59:09,197 INFO L276 IsEmpty]: Start isEmpty. Operand has 589 states, 530 states have (on average 1.530188679245283) internal successors, (811), 536 states have internal predecessors, (811), 42 states have call successors, (42), 14 states have call predecessors, (42), 14 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-16 09:59:09,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:59:09,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:09,206 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] [2024-11-16 09:59:09,207 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:09,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:09,211 INFO L85 PathProgramCache]: Analyzing trace with hash -873283089, now seen corresponding path program 1 times [2024-11-16 09:59:09,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:09,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944674577] [2024-11-16 09:59:09,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:09,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:09,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:09,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:09,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:59:09,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:59:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:59:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,678 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-16 09:59:09,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:09,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944674577] [2024-11-16 09:59:09,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944674577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:09,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:09,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:59:09,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753535328] [2024-11-16 09:59:09,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:09,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:59:09,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:09,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:59:09,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:59:09,706 INFO L87 Difference]: Start difference. First operand has 589 states, 530 states have (on average 1.530188679245283) internal successors, (811), 536 states have internal predecessors, (811), 42 states have call successors, (42), 14 states have call predecessors, (42), 14 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:10,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:10,929 INFO L93 Difference]: Finished difference Result 1298 states and 1974 transitions. [2024-11-16 09:59:10,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:10,932 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2024-11-16 09:59:10,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:10,950 INFO L225 Difference]: With dead ends: 1298 [2024-11-16 09:59:10,950 INFO L226 Difference]: Without dead ends: 724 [2024-11-16 09:59:10,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:59:10,962 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 937 mSDsluCounter, 2562 mSDsCounter, 0 mSdLazyCounter, 1509 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 3064 SdHoareTripleChecker+Invalid, 1640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:10,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 3064 Invalid, 1640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1509 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:59:10,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2024-11-16 09:59:11,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 684. [2024-11-16 09:59:11,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 605 states have (on average 1.456198347107438) internal successors, (881), 611 states have internal predecessors, (881), 55 states have call successors, (55), 21 states have call predecessors, (55), 22 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2024-11-16 09:59:11,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 994 transitions. [2024-11-16 09:59:11,045 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 994 transitions. Word has length 69 [2024-11-16 09:59:11,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:11,046 INFO L471 AbstractCegarLoop]: Abstraction has 684 states and 994 transitions. [2024-11-16 09:59:11,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:11,046 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 994 transitions. [2024-11-16 09:59:11,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:59:11,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:11,050 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] [2024-11-16 09:59:11,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:59:11,050 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:11,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:11,051 INFO L85 PathProgramCache]: Analyzing trace with hash -159844017, now seen corresponding path program 1 times [2024-11-16 09:59:11,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:11,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549541274] [2024-11-16 09:59:11,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:11,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:11,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:11,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:11,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:11,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:59:11,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:59:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:59:11,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:11,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-16 09:59:11,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:11,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549541274] [2024-11-16 09:59:11,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549541274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:11,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:11,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:59:11,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038776735] [2024-11-16 09:59:11,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:11,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:59:11,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:11,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:59:11,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:59:11,218 INFO L87 Difference]: Start difference. First operand 684 states and 994 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:12,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:12,436 INFO L93 Difference]: Finished difference Result 1119 states and 1598 transitions. [2024-11-16 09:59:12,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 09:59:12,437 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 69 [2024-11-16 09:59:12,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:12,443 INFO L225 Difference]: With dead ends: 1119 [2024-11-16 09:59:12,444 INFO L226 Difference]: Without dead ends: 885 [2024-11-16 09:59:12,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-16 09:59:12,446 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1551 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 1922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:12,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 3044 Invalid, 1922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1795 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:59:12,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-16 09:59:12,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 808. [2024-11-16 09:59:12,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 808 states, 707 states have (on average 1.4413012729844412) internal successors, (1019), 715 states have internal predecessors, (1019), 68 states have call successors, (68), 28 states have call predecessors, (68), 31 states have return successors, (79), 68 states have call predecessors, (79), 66 states have call successors, (79) [2024-11-16 09:59:12,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 808 states to 808 states and 1166 transitions. [2024-11-16 09:59:12,492 INFO L78 Accepts]: Start accepts. Automaton has 808 states and 1166 transitions. Word has length 69 [2024-11-16 09:59:12,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:12,492 INFO L471 AbstractCegarLoop]: Abstraction has 808 states and 1166 transitions. [2024-11-16 09:59:12,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:12,493 INFO L276 IsEmpty]: Start isEmpty. Operand 808 states and 1166 transitions. [2024-11-16 09:59:12,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:59:12,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:12,498 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] [2024-11-16 09:59:12,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:59:12,499 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:12,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:12,499 INFO L85 PathProgramCache]: Analyzing trace with hash 533548688, now seen corresponding path program 1 times [2024-11-16 09:59:12,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:12,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451568638] [2024-11-16 09:59:12,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:12,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:12,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,634 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:12,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:59:12,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:59:12,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:59:12,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,675 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-16 09:59:12,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:12,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451568638] [2024-11-16 09:59:12,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451568638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:12,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:12,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:59:12,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047010518] [2024-11-16 09:59:12,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:12,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:59:12,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:12,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:59:12,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:59:12,677 INFO L87 Difference]: Start difference. First operand 808 states and 1166 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-16 09:59:14,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:14,306 INFO L93 Difference]: Finished difference Result 2523 states and 3533 transitions. [2024-11-16 09:59:14,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:59:14,310 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 69 [2024-11-16 09:59:14,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:14,318 INFO L225 Difference]: With dead ends: 2523 [2024-11-16 09:59:14,318 INFO L226 Difference]: Without dead ends: 2153 [2024-11-16 09:59:14,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2024-11-16 09:59:14,320 INFO L432 NwaCegarLoop]: 577 mSDtfsCounter, 4179 mSDsluCounter, 2858 mSDsCounter, 0 mSdLazyCounter, 2060 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 3435 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 2060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:14,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 3435 Invalid, 2652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [592 Valid, 2060 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:59:14,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2153 states. [2024-11-16 09:59:14,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2153 to 1980. [2024-11-16 09:59:14,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1980 states, 1674 states have (on average 1.3632019115890084) internal successors, (2282), 1697 states have internal predecessors, (2282), 178 states have call successors, (178), 111 states have call predecessors, (178), 126 states have return successors, (212), 174 states have call predecessors, (212), 176 states have call successors, (212) [2024-11-16 09:59:14,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1980 states to 1980 states and 2672 transitions. [2024-11-16 09:59:14,440 INFO L78 Accepts]: Start accepts. Automaton has 1980 states and 2672 transitions. Word has length 69 [2024-11-16 09:59:14,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:14,440 INFO L471 AbstractCegarLoop]: Abstraction has 1980 states and 2672 transitions. [2024-11-16 09:59:14,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-16 09:59:14,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1980 states and 2672 transitions. [2024-11-16 09:59:14,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:59:14,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:14,442 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] [2024-11-16 09:59:14,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:59:14,442 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:14,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:14,442 INFO L85 PathProgramCache]: Analyzing trace with hash -727725834, now seen corresponding path program 1 times [2024-11-16 09:59:14,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:14,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598227398] [2024-11-16 09:59:14,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:14,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:14,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:14,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:14,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:14,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:59:14,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:14,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:14,550 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-16 09:59:14,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:14,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598227398] [2024-11-16 09:59:14,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598227398] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:14,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:14,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:59:14,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151693018] [2024-11-16 09:59:14,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:14,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:59:14,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:14,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:59:14,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:59:14,553 INFO L87 Difference]: Start difference. First operand 1980 states and 2672 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:59:15,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:15,625 INFO L93 Difference]: Finished difference Result 3648 states and 4883 transitions. [2024-11-16 09:59:15,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:59:15,625 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-16 09:59:15,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:15,632 INFO L225 Difference]: With dead ends: 3648 [2024-11-16 09:59:15,633 INFO L226 Difference]: Without dead ends: 2112 [2024-11-16 09:59:15,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-16 09:59:15,636 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 994 mSDsluCounter, 2624 mSDsCounter, 0 mSdLazyCounter, 1991 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 3119 SdHoareTripleChecker+Invalid, 2128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:15,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [995 Valid, 3119 Invalid, 2128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1991 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:59:15,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2112 states. [2024-11-16 09:59:15,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2112 to 2020. [2024-11-16 09:59:15,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2020 states, 1706 states have (on average 1.3528722157092614) internal successors, (2308), 1729 states have internal predecessors, (2308), 178 states have call successors, (178), 111 states have call predecessors, (178), 134 states have return successors, (220), 182 states have call predecessors, (220), 176 states have call successors, (220) [2024-11-16 09:59:15,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2020 states to 2020 states and 2706 transitions. [2024-11-16 09:59:15,743 INFO L78 Accepts]: Start accepts. Automaton has 2020 states and 2706 transitions. Word has length 70 [2024-11-16 09:59:15,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:15,743 INFO L471 AbstractCegarLoop]: Abstraction has 2020 states and 2706 transitions. [2024-11-16 09:59:15,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:59:15,743 INFO L276 IsEmpty]: Start isEmpty. Operand 2020 states and 2706 transitions. [2024-11-16 09:59:15,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:59:15,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:15,744 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] [2024-11-16 09:59:15,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:59:15,744 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:15,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:15,744 INFO L85 PathProgramCache]: Analyzing trace with hash -603652587, now seen corresponding path program 1 times [2024-11-16 09:59:15,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:15,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763079312] [2024-11-16 09:59:15,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:15,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:15,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:15,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:15,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:59:15,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:15,841 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-16 09:59:15,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:15,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763079312] [2024-11-16 09:59:15,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763079312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:15,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:15,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:59:15,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235791963] [2024-11-16 09:59:15,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:15,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:59:15,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:15,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:59:15,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:59:15,843 INFO L87 Difference]: Start difference. First operand 2020 states and 2706 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-16 09:59:17,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:17,564 INFO L93 Difference]: Finished difference Result 6004 states and 7992 transitions. [2024-11-16 09:59:17,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:59:17,564 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 70 [2024-11-16 09:59:17,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:17,574 INFO L225 Difference]: With dead ends: 6004 [2024-11-16 09:59:17,574 INFO L226 Difference]: Without dead ends: 2391 [2024-11-16 09:59:17,580 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2024-11-16 09:59:17,581 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 4295 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 622 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4313 SdHoareTripleChecker+Valid, 3487 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 622 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:17,582 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4313 Valid, 3487 Invalid, 2589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [622 Valid, 1967 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:59:17,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2024-11-16 09:59:17,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2206. [2024-11-16 09:59:17,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2206 states, 1820 states have (on average 1.3236263736263736) internal successors, (2409), 1845 states have internal predecessors, (2409), 218 states have call successors, (218), 139 states have call predecessors, (218), 166 states have return successors, (266), 224 states have call predecessors, (266), 216 states have call successors, (266) [2024-11-16 09:59:17,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 2893 transitions. [2024-11-16 09:59:17,672 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 2893 transitions. Word has length 70 [2024-11-16 09:59:17,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:17,672 INFO L471 AbstractCegarLoop]: Abstraction has 2206 states and 2893 transitions. [2024-11-16 09:59:17,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-16 09:59:17,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 2893 transitions. [2024-11-16 09:59:17,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:17,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:17,676 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:17,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:59:17,676 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:17,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:17,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1971656010, now seen corresponding path program 1 times [2024-11-16 09:59:17,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:17,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715658463] [2024-11-16 09:59:17,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:17,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:17,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:17,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:17,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:17,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:17,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:17,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:17,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:17,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:17,813 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:59:17,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:17,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715658463] [2024-11-16 09:59:17,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715658463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:17,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:17,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:59:17,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129116402] [2024-11-16 09:59:17,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:17,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:59:17,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:17,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:59:17,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:59:17,816 INFO L87 Difference]: Start difference. First operand 2206 states and 2893 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:59:18,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:18,667 INFO L93 Difference]: Finished difference Result 4146 states and 5402 transitions. [2024-11-16 09:59:18,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:59:18,668 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-16 09:59:18,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:18,677 INFO L225 Difference]: With dead ends: 4146 [2024-11-16 09:59:18,677 INFO L226 Difference]: Without dead ends: 2384 [2024-11-16 09:59:18,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:59:18,681 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 991 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 1958 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 3055 SdHoareTripleChecker+Invalid, 2096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:18,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 3055 Invalid, 2096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1958 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:59:18,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2384 states. [2024-11-16 09:59:18,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2384 to 2266. [2024-11-16 09:59:18,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2266 states, 1868 states have (on average 1.3120985010706638) internal successors, (2451), 1893 states have internal predecessors, (2451), 218 states have call successors, (218), 139 states have call predecessors, (218), 178 states have return successors, (278), 236 states have call predecessors, (278), 216 states have call successors, (278) [2024-11-16 09:59:18,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2266 states to 2266 states and 2947 transitions. [2024-11-16 09:59:18,767 INFO L78 Accepts]: Start accepts. Automaton has 2266 states and 2947 transitions. Word has length 103 [2024-11-16 09:59:18,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:18,769 INFO L471 AbstractCegarLoop]: Abstraction has 2266 states and 2947 transitions. [2024-11-16 09:59:18,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:59:18,769 INFO L276 IsEmpty]: Start isEmpty. Operand 2266 states and 2947 transitions. [2024-11-16 09:59:18,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:18,770 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:18,770 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:18,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:59:18,771 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:18,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:18,773 INFO L85 PathProgramCache]: Analyzing trace with hash -1018917557, now seen corresponding path program 1 times [2024-11-16 09:59:18,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:18,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345600912] [2024-11-16 09:59:18,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:18,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:18,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:18,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:18,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:18,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:18,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:18,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:18,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:18,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:18,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:18,914 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:59:18,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:18,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345600912] [2024-11-16 09:59:18,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345600912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:18,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:18,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:59:18,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796868155] [2024-11-16 09:59:18,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:18,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:59:18,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:18,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:59:18,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:59:18,916 INFO L87 Difference]: Start difference. First operand 2266 states and 2947 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:19,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:19,823 INFO L93 Difference]: Finished difference Result 3891 states and 5009 transitions. [2024-11-16 09:59:19,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-16 09:59:19,823 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 103 [2024-11-16 09:59:19,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:19,831 INFO L225 Difference]: With dead ends: 3891 [2024-11-16 09:59:19,832 INFO L226 Difference]: Without dead ends: 2324 [2024-11-16 09:59:19,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2024-11-16 09:59:19,835 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1553 mSDsluCounter, 2172 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 2646 SdHoareTripleChecker+Invalid, 1774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:19,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 2646 Invalid, 1774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:59:19,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2324 states. [2024-11-16 09:59:19,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2324 to 2028. [2024-11-16 09:59:19,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1683 states have (on average 1.316696375519905) internal successors, (2216), 1703 states have internal predecessors, (2216), 190 states have call successors, (190), 120 states have call predecessors, (190), 153 states have return successors, (238), 206 states have call predecessors, (238), 188 states have call successors, (238) [2024-11-16 09:59:19,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 2644 transitions. [2024-11-16 09:59:19,966 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 2644 transitions. Word has length 103 [2024-11-16 09:59:19,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:19,967 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 2644 transitions. [2024-11-16 09:59:19,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:19,967 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 2644 transitions. [2024-11-16 09:59:19,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:19,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:19,968 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:19,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:59:19,969 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:19,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:19,969 INFO L85 PathProgramCache]: Analyzing trace with hash -918005590, now seen corresponding path program 1 times [2024-11-16 09:59:19,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:19,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565144086] [2024-11-16 09:59:19,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:19,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:19,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:20,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:20,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:20,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:20,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:20,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:20,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:20,066 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 09:59:20,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:20,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565144086] [2024-11-16 09:59:20,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565144086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:20,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:20,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:20,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461168251] [2024-11-16 09:59:20,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:20,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:20,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:20,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:20,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:20,068 INFO L87 Difference]: Start difference. First operand 2028 states and 2644 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 09:59:20,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:20,781 INFO L93 Difference]: Finished difference Result 5407 states and 6983 transitions. [2024-11-16 09:59:20,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:59:20,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 103 [2024-11-16 09:59:20,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:20,795 INFO L225 Difference]: With dead ends: 5407 [2024-11-16 09:59:20,796 INFO L226 Difference]: Without dead ends: 3824 [2024-11-16 09:59:20,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-16 09:59:20,799 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 1815 mSDsluCounter, 1306 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1849 SdHoareTripleChecker+Valid, 1768 SdHoareTripleChecker+Invalid, 890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:20,799 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1849 Valid, 1768 Invalid, 890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:59:20,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3824 states. [2024-11-16 09:59:20,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3824 to 3610. [2024-11-16 09:59:20,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3610 states, 2945 states have (on average 1.2757215619694398) internal successors, (3757), 2994 states have internal predecessors, (3757), 351 states have call successors, (351), 233 states have call predecessors, (351), 312 states have return successors, (521), 385 states have call predecessors, (521), 349 states have call successors, (521) [2024-11-16 09:59:20,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3610 states to 3610 states and 4629 transitions. [2024-11-16 09:59:20,973 INFO L78 Accepts]: Start accepts. Automaton has 3610 states and 4629 transitions. Word has length 103 [2024-11-16 09:59:20,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:20,973 INFO L471 AbstractCegarLoop]: Abstraction has 3610 states and 4629 transitions. [2024-11-16 09:59:20,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 09:59:20,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3610 states and 4629 transitions. [2024-11-16 09:59:20,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:20,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:20,974 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:20,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:59:20,975 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:20,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:20,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1359760085, now seen corresponding path program 1 times [2024-11-16 09:59:20,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:20,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001219349] [2024-11-16 09:59:20,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:20,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:20,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:21,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:21,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:21,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:21,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:21,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,023 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:59:21,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:21,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001219349] [2024-11-16 09:59:21,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001219349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:21,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:21,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:59:21,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173261949] [2024-11-16 09:59:21,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:21,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:59:21,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:21,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:59:21,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:59:21,024 INFO L87 Difference]: Start difference. First operand 3610 states and 4629 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 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-16 09:59:21,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:21,611 INFO L93 Difference]: Finished difference Result 5308 states and 6727 transitions. [2024-11-16 09:59:21,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 09:59:21,612 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 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 103 [2024-11-16 09:59:21,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:21,620 INFO L225 Difference]: With dead ends: 5308 [2024-11-16 09:59:21,620 INFO L226 Difference]: Without dead ends: 2143 [2024-11-16 09:59:21,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:21,626 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 794 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 2028 SdHoareTripleChecker+Invalid, 910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:21,626 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 2028 Invalid, 910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:59:21,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2024-11-16 09:59:21,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2028. [2024-11-16 09:59:21,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 1683 states have (on average 1.2947118241235889) internal successors, (2179), 1703 states have internal predecessors, (2179), 190 states have call successors, (190), 120 states have call predecessors, (190), 153 states have return successors, (238), 206 states have call predecessors, (238), 188 states have call successors, (238) [2024-11-16 09:59:21,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 2607 transitions. [2024-11-16 09:59:21,718 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 2607 transitions. Word has length 103 [2024-11-16 09:59:21,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:21,718 INFO L471 AbstractCegarLoop]: Abstraction has 2028 states and 2607 transitions. [2024-11-16 09:59:21,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 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-16 09:59:21,718 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 2607 transitions. [2024-11-16 09:59:21,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-16 09:59:21,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:21,719 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:21,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:59:21,719 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:21,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:21,719 INFO L85 PathProgramCache]: Analyzing trace with hash 85381667, now seen corresponding path program 1 times [2024-11-16 09:59:21,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:21,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932558650] [2024-11-16 09:59:21,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:21,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:21,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:21,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:21,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:21,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:21,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:21,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 09:59:21,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,819 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:59:21,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:21,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932558650] [2024-11-16 09:59:21,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932558650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:21,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:21,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:59:21,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312893342] [2024-11-16 09:59:21,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:21,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:59:21,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:21,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:59:21,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:59:21,820 INFO L87 Difference]: Start difference. First operand 2028 states and 2607 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 09:59:23,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:23,027 INFO L93 Difference]: Finished difference Result 4590 states and 5834 transitions. [2024-11-16 09:59:23,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-16 09:59:23,027 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 104 [2024-11-16 09:59:23,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:23,040 INFO L225 Difference]: With dead ends: 4590 [2024-11-16 09:59:23,040 INFO L226 Difference]: Without dead ends: 2847 [2024-11-16 09:59:23,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:59:23,043 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 2637 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 1670 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2680 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 2118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 1670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:23,044 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2680 Valid, 2287 Invalid, 2118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 1670 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:59:23,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2024-11-16 09:59:23,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2667. [2024-11-16 09:59:23,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2667 states, 2168 states have (on average 1.2633763837638377) internal successors, (2739), 2196 states have internal predecessors, (2739), 267 states have call successors, (267), 168 states have call predecessors, (267), 230 states have return successors, (369), 304 states have call predecessors, (369), 265 states have call successors, (369) [2024-11-16 09:59:23,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3375 transitions. [2024-11-16 09:59:23,178 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3375 transitions. Word has length 104 [2024-11-16 09:59:23,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:23,179 INFO L471 AbstractCegarLoop]: Abstraction has 2667 states and 3375 transitions. [2024-11-16 09:59:23,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 09:59:23,179 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3375 transitions. [2024-11-16 09:59:23,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-16 09:59:23,181 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:23,181 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:23,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:59:23,181 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:23,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:23,182 INFO L85 PathProgramCache]: Analyzing trace with hash -403075817, now seen corresponding path program 1 times [2024-11-16 09:59:23,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:23,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538004638] [2024-11-16 09:59:23,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:23,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:23,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:23,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:23,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:23,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:23,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 09:59:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 09:59:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:59:23,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 09:59:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:23,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:59:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 09:59:23,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:23,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:23,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-16 09:59:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,327 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-16 09:59:23,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:23,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538004638] [2024-11-16 09:59:23,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538004638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:59:23,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191644793] [2024-11-16 09:59:23,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:23,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:59:23,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:59:23,330 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:59:23,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:59:23,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:23,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:59:23,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:59:23,586 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-16 09:59:23,586 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:59:23,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191644793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:23,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:59:23,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2024-11-16 09:59:23,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153020554] [2024-11-16 09:59:23,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:23,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:59:23,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:23,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:59:23,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:23,589 INFO L87 Difference]: Start difference. First operand 2667 states and 3375 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-16 09:59:23,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:23,806 INFO L93 Difference]: Finished difference Result 6850 states and 8461 transitions. [2024-11-16 09:59:23,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:59:23,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 179 [2024-11-16 09:59:23,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:23,821 INFO L225 Difference]: With dead ends: 6850 [2024-11-16 09:59:23,821 INFO L226 Difference]: Without dead ends: 4711 [2024-11-16 09:59:23,838 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:23,839 INFO L432 NwaCegarLoop]: 812 mSDtfsCounter, 64 mSDsluCounter, 787 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:23,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1599 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:59:23,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4711 states. [2024-11-16 09:59:24,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4711 to 4668. [2024-11-16 09:59:24,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4668 states, 3756 states have (on average 1.2310969116080936) internal successors, (4624), 3807 states have internal predecessors, (4624), 474 states have call successors, (474), 329 states have call predecessors, (474), 436 states have return successors, (637), 533 states have call predecessors, (637), 472 states have call successors, (637) [2024-11-16 09:59:24,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4668 states to 4668 states and 5735 transitions. [2024-11-16 09:59:24,097 INFO L78 Accepts]: Start accepts. Automaton has 4668 states and 5735 transitions. Word has length 179 [2024-11-16 09:59:24,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:24,097 INFO L471 AbstractCegarLoop]: Abstraction has 4668 states and 5735 transitions. [2024-11-16 09:59:24,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-16 09:59:24,098 INFO L276 IsEmpty]: Start isEmpty. Operand 4668 states and 5735 transitions. [2024-11-16 09:59:24,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:24,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:24,101 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:59:24,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 09:59:24,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 09:59:24,302 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:24,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:24,303 INFO L85 PathProgramCache]: Analyzing trace with hash -844528947, now seen corresponding path program 1 times [2024-11-16 09:59:24,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:24,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83771637] [2024-11-16 09:59:24,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:24,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:24,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:24,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:24,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:24,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:24,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:24,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:24,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:24,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:24,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:24,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:24,543 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-16 09:59:24,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:24,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83771637] [2024-11-16 09:59:24,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83771637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:24,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:24,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:59:24,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585557585] [2024-11-16 09:59:24,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:24,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:59:24,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:24,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:59:24,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:59:24,546 INFO L87 Difference]: Start difference. First operand 4668 states and 5735 transitions. Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:27,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:27,180 INFO L93 Difference]: Finished difference Result 5800 states and 7498 transitions. [2024-11-16 09:59:27,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:59:27,181 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:27,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:27,195 INFO L225 Difference]: With dead ends: 5800 [2024-11-16 09:59:27,195 INFO L226 Difference]: Without dead ends: 5385 [2024-11-16 09:59:27,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:27,197 INFO L432 NwaCegarLoop]: 455 mSDtfsCounter, 1876 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 2441 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1907 SdHoareTripleChecker+Valid, 1840 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 2441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:27,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1907 Valid, 1840 Invalid, 2589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 2441 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:59:27,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5385 states. [2024-11-16 09:59:27,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5385 to 5101. [2024-11-16 09:59:27,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5101 states, 4161 states have (on average 1.25859168469118) internal successors, (5237), 4213 states have internal predecessors, (5237), 495 states have call successors, (495), 335 states have call predecessors, (495), 443 states have return successors, (661), 554 states have call predecessors, (661), 493 states have call successors, (661) [2024-11-16 09:59:27,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5101 states to 5101 states and 6393 transitions. [2024-11-16 09:59:27,823 INFO L78 Accepts]: Start accepts. Automaton has 5101 states and 6393 transitions. Word has length 183 [2024-11-16 09:59:27,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:27,823 INFO L471 AbstractCegarLoop]: Abstraction has 5101 states and 6393 transitions. [2024-11-16 09:59:27,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:27,823 INFO L276 IsEmpty]: Start isEmpty. Operand 5101 states and 6393 transitions. [2024-11-16 09:59:27,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:27,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:27,825 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:27,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:59:27,825 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:27,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:27,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1478068021, now seen corresponding path program 1 times [2024-11-16 09:59:27,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:27,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466975671] [2024-11-16 09:59:27,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:27,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:27,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:27,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:27,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:28,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:28,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:28,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:28,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:28,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:28,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:28,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:28,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466975671] [2024-11-16 09:59:28,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466975671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:28,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:28,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:28,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992392448] [2024-11-16 09:59:28,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:28,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:28,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:28,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:28,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:28,055 INFO L87 Difference]: Start difference. First operand 5101 states and 6393 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:31,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:31,533 INFO L93 Difference]: Finished difference Result 6827 states and 9086 transitions. [2024-11-16 09:59:31,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:31,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:31,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:31,549 INFO L225 Difference]: With dead ends: 6827 [2024-11-16 09:59:31,549 INFO L226 Difference]: Without dead ends: 5979 [2024-11-16 09:59:31,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:31,552 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 2010 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 3468 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2041 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 3601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 3468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:31,552 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2041 Valid, 2365 Invalid, 3601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 3468 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:59:31,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5979 states. [2024-11-16 09:59:32,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5979 to 5507. [2024-11-16 09:59:32,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5507 states, 4539 states have (on average 1.2769332452081956) internal successors, (5796), 4592 states have internal predecessors, (5796), 516 states have call successors, (516), 341 states have call predecessors, (516), 450 states have return successors, (684), 576 states have call predecessors, (684), 514 states have call successors, (684) [2024-11-16 09:59:32,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5507 states to 5507 states and 6996 transitions. [2024-11-16 09:59:32,128 INFO L78 Accepts]: Start accepts. Automaton has 5507 states and 6996 transitions. Word has length 183 [2024-11-16 09:59:32,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:32,128 INFO L471 AbstractCegarLoop]: Abstraction has 5507 states and 6996 transitions. [2024-11-16 09:59:32,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:32,128 INFO L276 IsEmpty]: Start isEmpty. Operand 5507 states and 6996 transitions. [2024-11-16 09:59:32,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:32,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:32,130 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:32,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:59:32,130 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:32,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:32,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1003106572, now seen corresponding path program 1 times [2024-11-16 09:59:32,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:32,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683048701] [2024-11-16 09:59:32,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:32,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:32,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:32,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:32,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:32,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:32,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:32,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:32,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:32,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:32,327 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-16 09:59:32,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:32,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683048701] [2024-11-16 09:59:32,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683048701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:32,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:32,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:32,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189090679] [2024-11-16 09:59:32,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:32,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:32,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:32,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:32,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:32,331 INFO L87 Difference]: Start difference. First operand 5507 states and 6996 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:36,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:36,166 INFO L93 Difference]: Finished difference Result 8344 states and 11411 transitions. [2024-11-16 09:59:36,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:36,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:36,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:36,183 INFO L225 Difference]: With dead ends: 8344 [2024-11-16 09:59:36,183 INFO L226 Difference]: Without dead ends: 7090 [2024-11-16 09:59:36,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:36,187 INFO L432 NwaCegarLoop]: 749 mSDtfsCounter, 1915 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 3832 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1946 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 3935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:36,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1946 Valid, 3422 Invalid, 3935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3832 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:59:36,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7090 states. [2024-11-16 09:59:36,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7090 to 6320. [2024-11-16 09:59:36,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6320 states, 5296 states have (on average 1.305702416918429) internal successors, (6915), 5351 states have internal predecessors, (6915), 558 states have call successors, (558), 353 states have call predecessors, (558), 464 states have return successors, (734), 620 states have call predecessors, (734), 556 states have call successors, (734) [2024-11-16 09:59:36,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6320 states to 6320 states and 8207 transitions. [2024-11-16 09:59:36,833 INFO L78 Accepts]: Start accepts. Automaton has 6320 states and 8207 transitions. Word has length 183 [2024-11-16 09:59:36,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:36,833 INFO L471 AbstractCegarLoop]: Abstraction has 6320 states and 8207 transitions. [2024-11-16 09:59:36,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:36,833 INFO L276 IsEmpty]: Start isEmpty. Operand 6320 states and 8207 transitions. [2024-11-16 09:59:36,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:36,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:36,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:59:36,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:59:36,836 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:36,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:36,836 INFO L85 PathProgramCache]: Analyzing trace with hash 2052975787, now seen corresponding path program 1 times [2024-11-16 09:59:36,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:36,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029872369] [2024-11-16 09:59:36,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:36,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:36,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:36,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:36,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:36,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:37,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:37,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:37,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:37,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:37,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029872369] [2024-11-16 09:59:37,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029872369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:37,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:37,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:37,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466090984] [2024-11-16 09:59:37,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:37,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:37,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:37,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:37,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:37,038 INFO L87 Difference]: Start difference. First operand 6320 states and 8207 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:40,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:40,775 INFO L93 Difference]: Finished difference Result 11273 states and 15866 transitions. [2024-11-16 09:59:40,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:40,775 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:40,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:40,796 INFO L225 Difference]: With dead ends: 11273 [2024-11-16 09:59:40,797 INFO L226 Difference]: Without dead ends: 9206 [2024-11-16 09:59:40,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:40,804 INFO L432 NwaCegarLoop]: 749 mSDtfsCounter, 1907 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 3829 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1938 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 3932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:40,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1938 Valid, 3422 Invalid, 3932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3829 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:59:40,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9206 states. [2024-11-16 09:59:41,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9206 to 7947. [2024-11-16 09:59:41,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7947 states, 6811 states have (on average 1.3438555278226398) internal successors, (9153), 6870 states have internal predecessors, (9153), 642 states have call successors, (642), 377 states have call predecessors, (642), 492 states have return successors, (840), 708 states have call predecessors, (840), 640 states have call successors, (840) [2024-11-16 09:59:41,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7947 states to 7947 states and 10635 transitions. [2024-11-16 09:59:41,513 INFO L78 Accepts]: Start accepts. Automaton has 7947 states and 10635 transitions. Word has length 183 [2024-11-16 09:59:41,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:41,513 INFO L471 AbstractCegarLoop]: Abstraction has 7947 states and 10635 transitions. [2024-11-16 09:59:41,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:41,513 INFO L276 IsEmpty]: Start isEmpty. Operand 7947 states and 10635 transitions. [2024-11-16 09:59:41,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:41,516 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:41,516 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:41,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:59:41,517 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:41,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:41,517 INFO L85 PathProgramCache]: Analyzing trace with hash -2069577428, now seen corresponding path program 1 times [2024-11-16 09:59:41,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:41,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367804829] [2024-11-16 09:59:41,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:41,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:41,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:41,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:41,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:41,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:41,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:41,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:41,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367804829] [2024-11-16 09:59:41,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367804829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:41,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:41,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:41,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486006766] [2024-11-16 09:59:41,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:41,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:41,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:41,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:41,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:41,730 INFO L87 Difference]: Start difference. First operand 7947 states and 10635 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:45,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:45,311 INFO L93 Difference]: Finished difference Result 17130 states and 24792 transitions. [2024-11-16 09:59:45,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:45,312 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:45,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:45,341 INFO L225 Difference]: With dead ends: 17130 [2024-11-16 09:59:45,341 INFO L226 Difference]: Without dead ends: 13436 [2024-11-16 09:59:45,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:45,350 INFO L432 NwaCegarLoop]: 749 mSDtfsCounter, 1903 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 3820 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1934 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 3923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:45,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1934 Valid, 3422 Invalid, 3923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3820 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:59:45,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13436 states. [2024-11-16 09:59:46,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13436 to 11206. [2024-11-16 09:59:46,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11206 states, 9846 states have (on average 1.3848263254113347) internal successors, (13635), 9913 states have internal predecessors, (13635), 810 states have call successors, (810), 425 states have call predecessors, (810), 548 states have return successors, (1070), 884 states have call predecessors, (1070), 808 states have call successors, (1070) [2024-11-16 09:59:46,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11206 states to 11206 states and 15515 transitions. [2024-11-16 09:59:46,358 INFO L78 Accepts]: Start accepts. Automaton has 11206 states and 15515 transitions. Word has length 183 [2024-11-16 09:59:46,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:46,359 INFO L471 AbstractCegarLoop]: Abstraction has 11206 states and 15515 transitions. [2024-11-16 09:59:46,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:46,359 INFO L276 IsEmpty]: Start isEmpty. Operand 11206 states and 15515 transitions. [2024-11-16 09:59:46,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:46,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:46,364 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:46,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:59:46,364 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:46,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:46,364 INFO L85 PathProgramCache]: Analyzing trace with hash 568383627, now seen corresponding path program 1 times [2024-11-16 09:59:46,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:46,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999268128] [2024-11-16 09:59:46,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:46,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:46,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:46,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:46,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:46,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:46,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:46,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:46,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:46,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:46,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:46,531 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:46,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:46,532 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-16 09:59:46,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:46,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999268128] [2024-11-16 09:59:46,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999268128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:46,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:46,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:46,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824656606] [2024-11-16 09:59:46,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:46,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:46,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:46,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:46,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:46,534 INFO L87 Difference]: Start difference. First operand 11206 states and 15515 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:48,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:48,732 INFO L93 Difference]: Finished difference Result 20502 states and 29966 transitions. [2024-11-16 09:59:48,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:48,732 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:48,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:48,765 INFO L225 Difference]: With dead ends: 20502 [2024-11-16 09:59:48,765 INFO L226 Difference]: Without dead ends: 13549 [2024-11-16 09:59:48,778 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:48,779 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1677 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1840 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 1989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:48,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 1560 Invalid, 1989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 1840 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:59:48,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13549 states. [2024-11-16 09:59:49,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13549 to 11206. [2024-11-16 09:59:49,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11206 states, 9846 states have (on average 1.3830997359333739) internal successors, (13618), 9913 states have internal predecessors, (13618), 810 states have call successors, (810), 425 states have call predecessors, (810), 548 states have return successors, (1070), 884 states have call predecessors, (1070), 808 states have call successors, (1070) [2024-11-16 09:59:49,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11206 states to 11206 states and 15498 transitions. [2024-11-16 09:59:49,640 INFO L78 Accepts]: Start accepts. Automaton has 11206 states and 15498 transitions. Word has length 183 [2024-11-16 09:59:49,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:49,641 INFO L471 AbstractCegarLoop]: Abstraction has 11206 states and 15498 transitions. [2024-11-16 09:59:49,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:49,641 INFO L276 IsEmpty]: Start isEmpty. Operand 11206 states and 15498 transitions. [2024-11-16 09:59:49,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:49,645 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:49,645 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:49,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:59:49,645 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:49,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:49,646 INFO L85 PathProgramCache]: Analyzing trace with hash -316352180, now seen corresponding path program 1 times [2024-11-16 09:59:49,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:49,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552949560] [2024-11-16 09:59:49,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:49,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:49,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:49,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:49,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:49,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,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-16 09:59:49,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:49,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552949560] [2024-11-16 09:59:49,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552949560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:49,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:49,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:49,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598722042] [2024-11-16 09:59:49,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:49,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:49,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:49,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:49,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:49,814 INFO L87 Difference]: Start difference. First operand 11206 states and 15498 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:52,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:52,123 INFO L93 Difference]: Finished difference Result 20484 states and 29880 transitions. [2024-11-16 09:59:52,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:52,123 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:52,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:52,154 INFO L225 Difference]: With dead ends: 20484 [2024-11-16 09:59:52,154 INFO L226 Difference]: Without dead ends: 13531 [2024-11-16 09:59:52,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:52,168 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1675 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1826 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 1975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:52,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 1560 Invalid, 1975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 1826 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:59:52,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13531 states. [2024-11-16 09:59:53,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13531 to 11206. [2024-11-16 09:59:53,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11206 states, 9846 states have (on average 1.3813731464554133) internal successors, (13601), 9913 states have internal predecessors, (13601), 810 states have call successors, (810), 425 states have call predecessors, (810), 548 states have return successors, (1070), 884 states have call predecessors, (1070), 808 states have call successors, (1070) [2024-11-16 09:59:53,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11206 states to 11206 states and 15481 transitions. [2024-11-16 09:59:53,084 INFO L78 Accepts]: Start accepts. Automaton has 11206 states and 15481 transitions. Word has length 183 [2024-11-16 09:59:53,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:53,085 INFO L471 AbstractCegarLoop]: Abstraction has 11206 states and 15481 transitions. [2024-11-16 09:59:53,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:53,085 INFO L276 IsEmpty]: Start isEmpty. Operand 11206 states and 15481 transitions. [2024-11-16 09:59:53,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:53,089 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:53,089 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:53,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 09:59:53,089 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:53,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:53,090 INFO L85 PathProgramCache]: Analyzing trace with hash -621986709, now seen corresponding path program 1 times [2024-11-16 09:59:53,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:53,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44918500] [2024-11-16 09:59:53,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:53,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:53,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:53,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:53,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:53,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:53,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:53,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:53,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:53,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:53,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:53,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:53,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:53,257 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-16 09:59:53,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:53,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44918500] [2024-11-16 09:59:53,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44918500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:53,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:53,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:53,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568845385] [2024-11-16 09:59:53,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:53,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:53,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:53,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:53,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:53,259 INFO L87 Difference]: Start difference. First operand 11206 states and 15481 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:55,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:55,550 INFO L93 Difference]: Finished difference Result 20465 states and 29792 transitions. [2024-11-16 09:59:55,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:55,550 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 09:59:55,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:55,627 INFO L225 Difference]: With dead ends: 20465 [2024-11-16 09:59:55,627 INFO L226 Difference]: Without dead ends: 13512 [2024-11-16 09:59:55,634 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:55,635 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1450 mSDsluCounter, 1442 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 2093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:55,635 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1482 Valid, 1882 Invalid, 2093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1988 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:59:55,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13512 states. [2024-11-16 09:59:56,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13512 to 11206. [2024-11-16 09:59:56,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11206 states, 9846 states have (on average 1.3796465569774528) internal successors, (13584), 9913 states have internal predecessors, (13584), 810 states have call successors, (810), 425 states have call predecessors, (810), 548 states have return successors, (1070), 884 states have call predecessors, (1070), 808 states have call successors, (1070) [2024-11-16 09:59:56,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11206 states to 11206 states and 15464 transitions. [2024-11-16 09:59:56,457 INFO L78 Accepts]: Start accepts. Automaton has 11206 states and 15464 transitions. Word has length 183 [2024-11-16 09:59:56,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:56,458 INFO L471 AbstractCegarLoop]: Abstraction has 11206 states and 15464 transitions. [2024-11-16 09:59:56,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:56,458 INFO L276 IsEmpty]: Start isEmpty. Operand 11206 states and 15464 transitions. [2024-11-16 09:59:56,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 09:59:56,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:56,462 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:56,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 09:59:56,462 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:56,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:56,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1324582548, now seen corresponding path program 1 times [2024-11-16 09:59:56,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:56,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069536813] [2024-11-16 09:59:56,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:56,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:56,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:56,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:59:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:56,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:59:56,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:56,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:56,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:56,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:59:56,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:56,735 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-16 09:59:56,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:56,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069536813] [2024-11-16 09:59:56,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069536813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:56,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:56,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:56,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030581178] [2024-11-16 09:59:56,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:56,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:56,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:56,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:56,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:56,737 INFO L87 Difference]: Start difference. First operand 11206 states and 15464 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:00,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 10:00:00,876 INFO L93 Difference]: Finished difference Result 28784 states and 42338 transitions. [2024-11-16 10:00:00,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 10:00:00,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 10:00:00,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 10:00:00,926 INFO L225 Difference]: With dead ends: 28784 [2024-11-16 10:00:00,926 INFO L226 Difference]: Without dead ends: 21831 [2024-11-16 10:00:00,940 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 10:00:00,941 INFO L432 NwaCegarLoop]: 749 mSDtfsCounter, 1875 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 3739 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1906 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 3842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 10:00:00,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1906 Valid, 3422 Invalid, 3842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3739 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 10:00:00,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21831 states. [2024-11-16 10:00:02,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21831 to 17785. [2024-11-16 10:00:02,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17785 states, 15977 states have (on average 1.4125931025849658) internal successors, (22569), 16060 states have internal predecessors, (22569), 1146 states have call successors, (1146), 521 states have call predecessors, (1146), 660 states have return successors, (1584), 1236 states have call predecessors, (1584), 1144 states have call successors, (1584) [2024-11-16 10:00:02,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17785 states to 17785 states and 25299 transitions. [2024-11-16 10:00:02,124 INFO L78 Accepts]: Start accepts. Automaton has 17785 states and 25299 transitions. Word has length 183 [2024-11-16 10:00:02,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 10:00:02,124 INFO L471 AbstractCegarLoop]: Abstraction has 17785 states and 25299 transitions. [2024-11-16 10:00:02,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:02,125 INFO L276 IsEmpty]: Start isEmpty. Operand 17785 states and 25299 transitions. [2024-11-16 10:00:02,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 10:00:02,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 10:00:02,130 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 10:00:02,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 10:00:02,131 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 10:00:02,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 10:00:02,131 INFO L85 PathProgramCache]: Analyzing trace with hash -377415605, now seen corresponding path program 1 times [2024-11-16 10:00:02,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 10:00:02,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357634935] [2024-11-16 10:00:02,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 10:00:02,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 10:00:02,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:02,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 10:00:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:02,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 10:00:02,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:02,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 10:00:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:02,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 10:00:02,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:02,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 10:00:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:02,336 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-16 10:00:02,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 10:00:02,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357634935] [2024-11-16 10:00:02,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357634935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 10:00:02,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 10:00:02,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 10:00:02,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629741522] [2024-11-16 10:00:02,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 10:00:02,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 10:00:02,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 10:00:02,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 10:00:02,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 10:00:02,339 INFO L87 Difference]: Start difference. First operand 17785 states and 25299 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:04,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 10:00:04,796 INFO L93 Difference]: Finished difference Result 35585 states and 52826 transitions. [2024-11-16 10:00:04,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 10:00:04,796 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 10:00:04,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 10:00:04,853 INFO L225 Difference]: With dead ends: 35585 [2024-11-16 10:00:04,853 INFO L226 Difference]: Without dead ends: 22053 [2024-11-16 10:00:04,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 10:00:04,880 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 1738 mSDsluCounter, 1120 mSDsCounter, 0 mSdLazyCounter, 1721 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 1559 SdHoareTripleChecker+Invalid, 1871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 10:00:04,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 1559 Invalid, 1871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1721 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 10:00:04,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22053 states. [2024-11-16 10:00:06,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22053 to 17785. [2024-11-16 10:00:06,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17785 states, 15977 states have (on average 1.4105276334731176) internal successors, (22536), 16060 states have internal predecessors, (22536), 1146 states have call successors, (1146), 521 states have call predecessors, (1146), 660 states have return successors, (1584), 1236 states have call predecessors, (1584), 1144 states have call successors, (1584) [2024-11-16 10:00:06,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17785 states to 17785 states and 25266 transitions. [2024-11-16 10:00:06,454 INFO L78 Accepts]: Start accepts. Automaton has 17785 states and 25266 transitions. Word has length 183 [2024-11-16 10:00:06,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 10:00:06,454 INFO L471 AbstractCegarLoop]: Abstraction has 17785 states and 25266 transitions. [2024-11-16 10:00:06,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:06,454 INFO L276 IsEmpty]: Start isEmpty. Operand 17785 states and 25266 transitions. [2024-11-16 10:00:06,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 10:00:06,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 10:00:06,461 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 10:00:06,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-16 10:00:06,461 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 10:00:06,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 10:00:06,461 INFO L85 PathProgramCache]: Analyzing trace with hash 345874828, now seen corresponding path program 1 times [2024-11-16 10:00:06,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 10:00:06,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420251615] [2024-11-16 10:00:06,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 10:00:06,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 10:00:06,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:06,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 10:00:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:06,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 10:00:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:06,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 10:00:06,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:06,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 10:00:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:06,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 10:00:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:06,634 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-16 10:00:06,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 10:00:06,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420251615] [2024-11-16 10:00:06,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420251615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 10:00:06,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 10:00:06,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 10:00:06,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926685558] [2024-11-16 10:00:06,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 10:00:06,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 10:00:06,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 10:00:06,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 10:00:06,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 10:00:06,635 INFO L87 Difference]: Start difference. First operand 17785 states and 25266 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:11,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 10:00:11,188 INFO L93 Difference]: Finished difference Result 52169 states and 77827 transitions. [2024-11-16 10:00:11,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 10:00:11,190 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 10:00:11,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 10:00:11,272 INFO L225 Difference]: With dead ends: 52169 [2024-11-16 10:00:11,272 INFO L226 Difference]: Without dead ends: 38637 [2024-11-16 10:00:11,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 10:00:11,302 INFO L432 NwaCegarLoop]: 749 mSDtfsCounter, 1863 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 3706 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 3809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 10:00:11,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 3422 Invalid, 3809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3706 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 10:00:11,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38637 states. [2024-11-16 10:00:13,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38637 to 30999. [2024-11-16 10:00:13,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30999 states, 28295 states have (on average 1.432726630146669) internal successors, (40539), 28410 states have internal predecessors, (40539), 1818 states have call successors, (1818), 713 states have call predecessors, (1818), 884 states have return successors, (2774), 1940 states have call predecessors, (2774), 1816 states have call successors, (2774) [2024-11-16 10:00:13,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30999 states to 30999 states and 45131 transitions. [2024-11-16 10:00:13,211 INFO L78 Accepts]: Start accepts. Automaton has 30999 states and 45131 transitions. Word has length 183 [2024-11-16 10:00:13,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 10:00:13,211 INFO L471 AbstractCegarLoop]: Abstraction has 30999 states and 45131 transitions. [2024-11-16 10:00:13,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:13,211 INFO L276 IsEmpty]: Start isEmpty. Operand 30999 states and 45131 transitions. [2024-11-16 10:00:13,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 10:00:13,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 10:00:13,222 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 10:00:13,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-16 10:00:13,222 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 10:00:13,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 10:00:13,223 INFO L85 PathProgramCache]: Analyzing trace with hash 2031774763, now seen corresponding path program 1 times [2024-11-16 10:00:13,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 10:00:13,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44861938] [2024-11-16 10:00:13,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 10:00:13,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 10:00:13,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:13,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 10:00:13,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:13,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 10:00:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:13,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 10:00:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:13,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 10:00:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:13,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 10:00:13,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:13,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 10:00:13,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 10:00:13,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44861938] [2024-11-16 10:00:13,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44861938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 10:00:13,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 10:00:13,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 10:00:13,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898775998] [2024-11-16 10:00:13,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 10:00:13,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 10:00:13,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 10:00:13,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 10:00:13,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 10:00:13,407 INFO L87 Difference]: Start difference. First operand 30999 states and 45131 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:19,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 10:00:19,651 INFO L93 Difference]: Finished difference Result 99003 states and 149668 transitions. [2024-11-16 10:00:19,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 10:00:19,652 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 10:00:19,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 10:00:19,808 INFO L225 Difference]: With dead ends: 99003 [2024-11-16 10:00:19,808 INFO L226 Difference]: Without dead ends: 72257 [2024-11-16 10:00:19,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 10:00:19,858 INFO L432 NwaCegarLoop]: 749 mSDtfsCounter, 1859 mSDsluCounter, 2673 mSDsCounter, 0 mSdLazyCounter, 3697 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1890 SdHoareTripleChecker+Valid, 3422 SdHoareTripleChecker+Invalid, 3800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 10:00:19,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1890 Valid, 3422 Invalid, 3800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3697 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 10:00:19,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72257 states. [2024-11-16 10:00:22,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72257 to 57487. [2024-11-16 10:00:23,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57487 states, 52991 states have (on average 1.446151233228284) internal successors, (76633), 53170 states have internal predecessors, (76633), 3162 states have call successors, (3162), 1097 states have call predecessors, (3162), 1332 states have return successors, (5640), 3348 states have call predecessors, (5640), 3160 states have call successors, (5640) [2024-11-16 10:00:23,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57487 states to 57487 states and 85435 transitions. [2024-11-16 10:00:23,169 INFO L78 Accepts]: Start accepts. Automaton has 57487 states and 85435 transitions. Word has length 183 [2024-11-16 10:00:23,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 10:00:23,169 INFO L471 AbstractCegarLoop]: Abstraction has 57487 states and 85435 transitions. [2024-11-16 10:00:23,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:23,169 INFO L276 IsEmpty]: Start isEmpty. Operand 57487 states and 85435 transitions. [2024-11-16 10:00:23,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-16 10:00:23,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 10:00:23,190 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 10:00:23,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-16 10:00:23,190 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 10:00:23,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 10:00:23,191 INFO L85 PathProgramCache]: Analyzing trace with hash -2070261332, now seen corresponding path program 1 times [2024-11-16 10:00:23,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 10:00:23,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799848822] [2024-11-16 10:00:23,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 10:00:23,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 10:00:23,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:23,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 10:00:23,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:23,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 10:00:23,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:23,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 10:00:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:23,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 10:00:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:23,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 10:00:23,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 10:00:23,339 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-16 10:00:23,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 10:00:23,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799848822] [2024-11-16 10:00:23,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799848822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 10:00:23,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 10:00:23,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 10:00:23,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702930500] [2024-11-16 10:00:23,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 10:00:23,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 10:00:23,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 10:00:23,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 10:00:23,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 10:00:23,341 INFO L87 Difference]: Start difference. First operand 57487 states and 85435 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 10:00:28,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 10:00:28,987 INFO L93 Difference]: Finished difference Result 126340 states and 193680 transitions. [2024-11-16 10:00:28,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 10:00:28,988 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 183 [2024-11-16 10:00:28,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 10:00:29,170 INFO L225 Difference]: With dead ends: 126340 [2024-11-16 10:00:29,171 INFO L226 Difference]: Without dead ends: 73106 [2024-11-16 10:00:29,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 10:00:29,360 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1449 mSDsluCounter, 1442 mSDsCounter, 0 mSdLazyCounter, 1926 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1481 SdHoareTripleChecker+Valid, 1882 SdHoareTripleChecker+Invalid, 2031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 10:00:29,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1481 Valid, 1882 Invalid, 2031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1926 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 10:00:29,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73106 states.