./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.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.05.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2b9ed7c85c1e945b329b46ea2facde1ef0195f46b3e9e9585453dabdeb816de5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:57:44,796 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:57:44,865 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:57:44,869 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:57:44,869 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:57:44,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:57:44,889 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:57:44,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:57:44,890 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:57:44,893 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:57:44,894 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:57:44,894 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:57:44,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:57:44,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:57:44,894 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:57:44,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:57:44,895 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:57:44,895 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:57:44,895 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:57:44,895 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:57:44,895 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:57:44,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:57:44,896 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:57:44,896 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:57:44,896 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:57:44,896 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:57:44,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:57:44,897 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:57:44,897 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:57:44,897 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:57:44,897 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:57:44,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:57:44,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:57:44,898 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:57:44,898 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:57:44,898 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:57:44,898 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:57:44,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:57:44,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:57:44,899 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:57:44,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:57:44,901 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:57:44,901 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 -> 2b9ed7c85c1e945b329b46ea2facde1ef0195f46b3e9e9585453dabdeb816de5 [2024-11-16 09:57:45,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:57:45,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:57:45,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:57:45,111 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:57:45,111 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:57:45,112 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.05.cil-1.c [2024-11-16 09:57:46,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:57:46,471 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:57:46,474 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.05.cil-1.c [2024-11-16 09:57:46,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fa4bda9f/201ba3cfa4de4769b6f441b75c52429c/FLAGdedc5aab2 [2024-11-16 09:57:46,501 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9fa4bda9f/201ba3cfa4de4769b6f441b75c52429c [2024-11-16 09:57:46,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:57:46,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:57:46,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:57:46,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:57:46,510 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:57:46,511 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,511 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43cd338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46, skipping insertion in model container [2024-11-16 09:57:46,512 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:57:46,695 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.05.cil-1.c[911,924] [2024-11-16 09:57:46,752 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.05.cil-1.c[8416,8429] [2024-11-16 09:57:46,797 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:57:46,805 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:57:46,813 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.05.cil-1.c[911,924] [2024-11-16 09:57:46,841 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.05.cil-1.c[8416,8429] [2024-11-16 09:57:46,868 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:57:46,890 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:57:46,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46 WrapperNode [2024-11-16 09:57:46,890 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:57:46,891 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:57:46,891 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:57:46,891 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:57:46,896 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:57:46" (1/1) ... [2024-11-16 09:57:46,903 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:57:46" (1/1) ... [2024-11-16 09:57:46,947 INFO L138 Inliner]: procedures = 65, calls = 76, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 674 [2024-11-16 09:57:46,947 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:57:46,948 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:57:46,948 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:57:46,948 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:57:46,963 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,968 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,984 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:57:46,985 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,992 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,993 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,995 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:46,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:57:46,998 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:57:46,998 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:57:46,998 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:57:46,999 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (1/1) ... [2024-11-16 09:57:47,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:57:47,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:57:47,028 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:57:47,029 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:57:47,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:57:47,061 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:57:47,061 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:57:47,061 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-16 09:57:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-16 09:57:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:57:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:57:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:57:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:57:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-16 09:57:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-16 09:57:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:57:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:57:47,062 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:57:47,062 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:57:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-16 09:57:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-16 09:57:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-16 09:57:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-16 09:57:47,063 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-16 09:57:47,063 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-16 09:57:47,064 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:57:47,064 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:57:47,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:57:47,064 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:57:47,064 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:57:47,064 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-16 09:57:47,064 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-16 09:57:47,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:57:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:57:47,065 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:57:47,065 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:57:47,151 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:57:47,153 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:57:47,590 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L225: do_read_c_~a~0#1 := ~a_t~0; [2024-11-16 09:57:47,590 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:57:47,590 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L226: assume !(1 == ~q_free~0); [2024-11-16 09:57:47,670 INFO L? ?]: Removed 88 outVars from TransFormulas that were not future-live. [2024-11-16 09:57:47,670 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:57:47,684 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:57:47,684 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:57:47,685 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:57:47 BoogieIcfgContainer [2024-11-16 09:57:47,685 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:57:47,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:57:47,686 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:57:47,688 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:57:47,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:57:46" (1/3) ... [2024-11-16 09:57:47,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@716072a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:57:47, skipping insertion in model container [2024-11-16 09:57:47,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:57:46" (2/3) ... [2024-11-16 09:57:47,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@716072a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:57:47, skipping insertion in model container [2024-11-16 09:57:47,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:57:47" (3/3) ... [2024-11-16 09:57:47,690 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.05.cil-1.c [2024-11-16 09:57:47,704 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:57:47,704 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:57:47,757 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:57:47,764 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;@3a35d168, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:57:47,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:57:47,768 INFO L276 IsEmpty]: Start isEmpty. Operand has 379 states, 327 states have (on average 1.4954128440366972) internal successors, (489), 333 states have internal predecessors, (489), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-16 09:57:47,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:57:47,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:47,778 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:57:47,778 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:47,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:47,782 INFO L85 PathProgramCache]: Analyzing trace with hash -600631762, now seen corresponding path program 1 times [2024-11-16 09:57:47,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:47,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831113534] [2024-11-16 09:57:47,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:47,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:47,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:48,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,221 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:57:48,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:57:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:57:48,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:48,238 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:57:48,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:48,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831113534] [2024-11-16 09:57:48,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831113534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:48,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:48,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:57:48,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375813527] [2024-11-16 09:57:48,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:48,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:57:48,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:48,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:57:48,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:57:48,264 INFO L87 Difference]: Start difference. First operand has 379 states, 327 states have (on average 1.4954128440366972) internal successors, (489), 333 states have internal predecessors, (489), 35 states have call successors, (35), 14 states have call predecessors, (35), 14 states have return successors, (35), 34 states have call predecessors, (35), 35 states have call successors, (35) 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:57:49,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:49,199 INFO L93 Difference]: Finished difference Result 892 states and 1323 transitions. [2024-11-16 09:57:49,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:57:49,202 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:57:49,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:49,212 INFO L225 Difference]: With dead ends: 892 [2024-11-16 09:57:49,212 INFO L226 Difference]: Without dead ends: 521 [2024-11-16 09:57:49,217 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:57:49,220 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 663 mSDsluCounter, 1327 mSDsCounter, 0 mSdLazyCounter, 971 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 1090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 971 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:49,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 1654 Invalid, 1090 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 971 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:57:49,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2024-11-16 09:57:49,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 481. [2024-11-16 09:57:49,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 409 states have (on average 1.4180929095354524) internal successors, (580), 415 states have internal predecessors, (580), 48 states have call successors, (48), 21 states have call predecessors, (48), 22 states have return successors, (51), 47 states have call predecessors, (51), 46 states have call successors, (51) [2024-11-16 09:57:49,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 679 transitions. [2024-11-16 09:57:49,310 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 679 transitions. Word has length 69 [2024-11-16 09:57:49,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:49,311 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 679 transitions. [2024-11-16 09:57:49,311 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:57:49,311 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 679 transitions. [2024-11-16 09:57:49,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:57:49,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:49,316 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:57:49,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:57:49,316 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:49,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:49,319 INFO L85 PathProgramCache]: Analyzing trace with hash 112807310, now seen corresponding path program 1 times [2024-11-16 09:57:49,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:49,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267596588] [2024-11-16 09:57:49,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:49,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:49,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:49,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:49,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:57:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:57:49,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:57:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:49,510 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:57:49,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:49,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267596588] [2024-11-16 09:57:49,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267596588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:49,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:49,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:57:49,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3476733] [2024-11-16 09:57:49,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:49,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:57:49,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:49,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:57:49,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:57:49,513 INFO L87 Difference]: Start difference. First operand 481 states and 679 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:57:50,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:50,488 INFO L93 Difference]: Finished difference Result 916 states and 1283 transitions. [2024-11-16 09:57:50,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 09:57:50,488 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:57:50,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:50,495 INFO L225 Difference]: With dead ends: 916 [2024-11-16 09:57:50,495 INFO L226 Difference]: Without dead ends: 682 [2024-11-16 09:57:50,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2024-11-16 09:57:50,497 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 960 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 1329 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 2071 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:50,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 2071 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1329 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:57:50,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2024-11-16 09:57:50,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 605. [2024-11-16 09:57:50,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 605 states, 511 states have (on average 1.4050880626223092) internal successors, (718), 519 states have internal predecessors, (718), 61 states have call successors, (61), 28 states have call predecessors, (61), 31 states have return successors, (72), 61 states have call predecessors, (72), 59 states have call successors, (72) [2024-11-16 09:57:50,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 851 transitions. [2024-11-16 09:57:50,534 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 851 transitions. Word has length 69 [2024-11-16 09:57:50,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:50,535 INFO L471 AbstractCegarLoop]: Abstraction has 605 states and 851 transitions. [2024-11-16 09:57:50,535 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:57:50,535 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 851 transitions. [2024-11-16 09:57:50,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:57:50,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:50,537 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:57:50,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:57:50,537 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:50,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:50,537 INFO L85 PathProgramCache]: Analyzing trace with hash 806200015, now seen corresponding path program 1 times [2024-11-16 09:57:50,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:50,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179104989] [2024-11-16 09:57:50,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:50,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:50,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:50,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:50,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:57:50,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:57:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:57:50,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:50,676 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:57:50,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:50,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179104989] [2024-11-16 09:57:50,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179104989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:50,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:50,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:57:50,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956873033] [2024-11-16 09:57:50,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:50,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:57:50,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:50,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:57:50,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:57:50,678 INFO L87 Difference]: Start difference. First operand 605 states and 851 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:57:52,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:52,124 INFO L93 Difference]: Finished difference Result 2320 states and 3218 transitions. [2024-11-16 09:57:52,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:57:52,124 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:57:52,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:52,131 INFO L225 Difference]: With dead ends: 2320 [2024-11-16 09:57:52,131 INFO L226 Difference]: Without dead ends: 1950 [2024-11-16 09:57:52,132 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:57:52,133 INFO L432 NwaCegarLoop]: 409 mSDtfsCounter, 3169 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 1642 mSolverCounterSat, 604 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3187 SdHoareTripleChecker+Valid, 2108 SdHoareTripleChecker+Invalid, 2246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 604 IncrementalHoareTripleChecker+Valid, 1642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:52,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3187 Valid, 2108 Invalid, 2246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [604 Valid, 1642 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:57:52,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1950 states. [2024-11-16 09:57:52,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1950 to 1777. [2024-11-16 09:57:52,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1777 states, 1478 states have (on average 1.3403247631935047) internal successors, (1981), 1501 states have internal predecessors, (1981), 171 states have call successors, (171), 111 states have call predecessors, (171), 126 states have return successors, (205), 167 states have call predecessors, (205), 169 states have call successors, (205) [2024-11-16 09:57:52,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1777 states to 1777 states and 2357 transitions. [2024-11-16 09:57:52,227 INFO L78 Accepts]: Start accepts. Automaton has 1777 states and 2357 transitions. Word has length 69 [2024-11-16 09:57:52,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:52,227 INFO L471 AbstractCegarLoop]: Abstraction has 1777 states and 2357 transitions. [2024-11-16 09:57:52,227 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:57:52,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1777 states and 2357 transitions. [2024-11-16 09:57:52,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:57:52,229 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:52,229 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:57:52,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:57:52,229 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:52,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:52,230 INFO L85 PathProgramCache]: Analyzing trace with hash 392494822, now seen corresponding path program 1 times [2024-11-16 09:57:52,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:52,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518788701] [2024-11-16 09:57:52,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:52,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:52,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:52,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:52,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:52,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:52,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:57:52,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:57:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:52,359 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:57:52,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:52,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518788701] [2024-11-16 09:57:52,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518788701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:52,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:52,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:57:52,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929507938] [2024-11-16 09:57:52,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:52,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:57:52,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:52,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:57:52,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:57:52,362 INFO L87 Difference]: Start difference. First operand 1777 states and 2357 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:57:53,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:53,140 INFO L93 Difference]: Finished difference Result 3445 states and 4568 transitions. [2024-11-16 09:57:53,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:57:53,141 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:57:53,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:53,147 INFO L225 Difference]: With dead ends: 3445 [2024-11-16 09:57:53,148 INFO L226 Difference]: Without dead ends: 1909 [2024-11-16 09:57:53,150 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:57:53,151 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 574 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 1365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:53,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 1950 Invalid, 1365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1249 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:57:53,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1909 states. [2024-11-16 09:57:53,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1909 to 1817. [2024-11-16 09:57:53,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1817 states, 1510 states have (on average 1.3291390728476822) internal successors, (2007), 1533 states have internal predecessors, (2007), 171 states have call successors, (171), 111 states have call predecessors, (171), 134 states have return successors, (213), 175 states have call predecessors, (213), 169 states have call successors, (213) [2024-11-16 09:57:53,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1817 states to 1817 states and 2391 transitions. [2024-11-16 09:57:53,235 INFO L78 Accepts]: Start accepts. Automaton has 1817 states and 2391 transitions. Word has length 70 [2024-11-16 09:57:53,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:53,235 INFO L471 AbstractCegarLoop]: Abstraction has 1817 states and 2391 transitions. [2024-11-16 09:57:53,236 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:57:53,236 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2391 transitions. [2024-11-16 09:57:53,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:57:53,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:53,237 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:57:53,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:57:53,237 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:53,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:53,237 INFO L85 PathProgramCache]: Analyzing trace with hash 516568069, now seen corresponding path program 1 times [2024-11-16 09:57:53,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:53,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908839831] [2024-11-16 09:57:53,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:53,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:53,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:53,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:53,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:53,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:57:53,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:57:53,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:53,343 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:57:53,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:53,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908839831] [2024-11-16 09:57:53,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908839831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:53,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:53,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:57:53,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955688324] [2024-11-16 09:57:53,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:53,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:57:53,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:53,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:57:53,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:57:53,345 INFO L87 Difference]: Start difference. First operand 1817 states and 2391 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:57:54,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:54,816 INFO L93 Difference]: Finished difference Result 5801 states and 7677 transitions. [2024-11-16 09:57:54,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:57:54,816 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:57:54,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:54,825 INFO L225 Difference]: With dead ends: 5801 [2024-11-16 09:57:54,825 INFO L226 Difference]: Without dead ends: 2188 [2024-11-16 09:57:54,830 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:57:54,830 INFO L432 NwaCegarLoop]: 413 mSDtfsCounter, 2978 mSDsluCounter, 2101 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 561 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 561 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:54,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 2514 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [561 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:57:54,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2024-11-16 09:57:54,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 2003. [2024-11-16 09:57:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2003 states, 1624 states have (on average 1.2980295566502462) internal successors, (2108), 1649 states have internal predecessors, (2108), 211 states have call successors, (211), 139 states have call predecessors, (211), 166 states have return successors, (259), 217 states have call predecessors, (259), 209 states have call successors, (259) [2024-11-16 09:57:54,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2003 states to 2003 states and 2578 transitions. [2024-11-16 09:57:54,950 INFO L78 Accepts]: Start accepts. Automaton has 2003 states and 2578 transitions. Word has length 70 [2024-11-16 09:57:54,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:54,951 INFO L471 AbstractCegarLoop]: Abstraction has 2003 states and 2578 transitions. [2024-11-16 09:57:54,951 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:57:54,951 INFO L276 IsEmpty]: Start isEmpty. Operand 2003 states and 2578 transitions. [2024-11-16 09:57:54,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:57:54,953 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:54,953 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:57:54,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:57:54,953 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:54,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:54,953 INFO L85 PathProgramCache]: Analyzing trace with hash -193905278, now seen corresponding path program 1 times [2024-11-16 09:57:54,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:54,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374063454] [2024-11-16 09:57:54,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:54,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:54,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:55,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:55,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:55,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:57:55,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:57:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:57:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:55,098 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:57:55,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:55,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374063454] [2024-11-16 09:57:55,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374063454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:55,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:55,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:57:55,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735876265] [2024-11-16 09:57:55,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:55,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:57:55,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:55,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:57:55,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:57:55,100 INFO L87 Difference]: Start difference. First operand 2003 states and 2578 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:57:55,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:55,800 INFO L93 Difference]: Finished difference Result 3943 states and 5087 transitions. [2024-11-16 09:57:55,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:57:55,801 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:57:55,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:55,809 INFO L225 Difference]: With dead ends: 3943 [2024-11-16 09:57:55,810 INFO L226 Difference]: Without dead ends: 2181 [2024-11-16 09:57:55,813 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:57:55,814 INFO L432 NwaCegarLoop]: 309 mSDtfsCounter, 565 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 1224 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 567 SdHoareTripleChecker+Valid, 1886 SdHoareTripleChecker+Invalid, 1339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:55,814 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [567 Valid, 1886 Invalid, 1339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1224 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:57:55,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2181 states. [2024-11-16 09:57:55,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2181 to 2063. [2024-11-16 09:57:55,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2063 states, 1672 states have (on average 1.2858851674641147) internal successors, (2150), 1697 states have internal predecessors, (2150), 211 states have call successors, (211), 139 states have call predecessors, (211), 178 states have return successors, (271), 229 states have call predecessors, (271), 209 states have call successors, (271) [2024-11-16 09:57:55,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2063 states to 2063 states and 2632 transitions. [2024-11-16 09:57:55,925 INFO L78 Accepts]: Start accepts. Automaton has 2063 states and 2632 transitions. Word has length 103 [2024-11-16 09:57:55,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:55,926 INFO L471 AbstractCegarLoop]: Abstraction has 2063 states and 2632 transitions. [2024-11-16 09:57:55,926 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:57:55,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 2632 transitions. [2024-11-16 09:57:55,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:57:55,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:55,928 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:57:55,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:57:55,928 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:55,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:55,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1110488451, now seen corresponding path program 1 times [2024-11-16 09:57:55,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:55,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820830440] [2024-11-16 09:57:55,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:55,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:56,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:56,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:57:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:57:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:57:56,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:56,059 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:57:56,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:56,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820830440] [2024-11-16 09:57:56,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820830440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:56,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:56,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:57:56,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842592588] [2024-11-16 09:57:56,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:56,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:57:56,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:56,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:57:56,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:57:56,060 INFO L87 Difference]: Start difference. First operand 2063 states and 2632 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:57:56,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:56,909 INFO L93 Difference]: Finished difference Result 3688 states and 4694 transitions. [2024-11-16 09:57:56,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-16 09:57:56,910 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:57:56,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:56,918 INFO L225 Difference]: With dead ends: 3688 [2024-11-16 09:57:56,918 INFO L226 Difference]: Without dead ends: 2121 [2024-11-16 09:57:56,921 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:57:56,922 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 961 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 1306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:56,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 1673 Invalid, 1306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1177 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:57:56,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2121 states. [2024-11-16 09:57:57,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2121 to 1825. [2024-11-16 09:57:57,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1825 states, 1487 states have (on average 1.2878278412911903) internal successors, (1915), 1507 states have internal predecessors, (1915), 183 states have call successors, (183), 120 states have call predecessors, (183), 153 states have return successors, (231), 199 states have call predecessors, (231), 181 states have call successors, (231) [2024-11-16 09:57:57,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1825 states to 1825 states and 2329 transitions. [2024-11-16 09:57:57,049 INFO L78 Accepts]: Start accepts. Automaton has 1825 states and 2329 transitions. Word has length 103 [2024-11-16 09:57:57,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:57,049 INFO L471 AbstractCegarLoop]: Abstraction has 1825 states and 2329 transitions. [2024-11-16 09:57:57,049 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:57:57,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 2329 transitions. [2024-11-16 09:57:57,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:57:57,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:57,051 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:57:57,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:57:57,051 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:57,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:57,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1211400418, now seen corresponding path program 1 times [2024-11-16 09:57:57,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:57,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430167603] [2024-11-16 09:57:57,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:57,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:57,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:57,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:57,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:57:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:57:57,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:57:57,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,148 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:57:57,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:57,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430167603] [2024-11-16 09:57:57,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430167603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:57,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:57,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:57:57,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058839610] [2024-11-16 09:57:57,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:57,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:57:57,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:57,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:57:57,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:57:57,150 INFO L87 Difference]: Start difference. First operand 1825 states and 2329 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:57:57,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:57,763 INFO L93 Difference]: Finished difference Result 5204 states and 6668 transitions. [2024-11-16 09:57:57,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:57:57,763 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:57:57,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:57,778 INFO L225 Difference]: With dead ends: 5204 [2024-11-16 09:57:57,778 INFO L226 Difference]: Without dead ends: 3621 [2024-11-16 09:57:57,782 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:57:57,784 INFO L432 NwaCegarLoop]: 295 mSDtfsCounter, 1087 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:57,785 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 1118 Invalid, 701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:57:57,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3621 states. [2024-11-16 09:57:57,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3621 to 3407. [2024-11-16 09:57:57,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3407 states, 2749 states have (on average 1.2571844307020734) internal successors, (3456), 2798 states have internal predecessors, (3456), 344 states have call successors, (344), 233 states have call predecessors, (344), 312 states have return successors, (514), 378 states have call predecessors, (514), 342 states have call successors, (514) [2024-11-16 09:57:57,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3407 states to 3407 states and 4314 transitions. [2024-11-16 09:57:57,946 INFO L78 Accepts]: Start accepts. Automaton has 3407 states and 4314 transitions. Word has length 103 [2024-11-16 09:57:57,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:57,947 INFO L471 AbstractCegarLoop]: Abstraction has 3407 states and 4314 transitions. [2024-11-16 09:57:57,947 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:57:57,947 INFO L276 IsEmpty]: Start isEmpty. Operand 3407 states and 4314 transitions. [2024-11-16 09:57:57,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:57:57,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:57,949 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:57:57,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:57:57,950 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:57,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:57,950 INFO L85 PathProgramCache]: Analyzing trace with hash 769645923, now seen corresponding path program 1 times [2024-11-16 09:57:57,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:57,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380754268] [2024-11-16 09:57:57,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:57,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:57,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:57,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:57,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:57,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:57:58,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:57:58,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:57:58,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,006 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:57:58,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:58,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380754268] [2024-11-16 09:57:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380754268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:58,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:57:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418957521] [2024-11-16 09:57:58,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:58,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:57:58,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:58,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:57:58,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:57:58,007 INFO L87 Difference]: Start difference. First operand 3407 states and 4314 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:57:58,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:58,486 INFO L93 Difference]: Finished difference Result 5105 states and 6412 transitions. [2024-11-16 09:57:58,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 09:57:58,486 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:57:58,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:58,495 INFO L225 Difference]: With dead ends: 5105 [2024-11-16 09:57:58,495 INFO L226 Difference]: Without dead ends: 1940 [2024-11-16 09:57:58,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:57:58,502 INFO L432 NwaCegarLoop]: 303 mSDtfsCounter, 691 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:58,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [707 Valid, 963 Invalid, 571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-16 09:57:58,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1940 states. [2024-11-16 09:57:58,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1940 to 1825. [2024-11-16 09:57:58,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1825 states, 1487 states have (on average 1.2629455279085406) internal successors, (1878), 1507 states have internal predecessors, (1878), 183 states have call successors, (183), 120 states have call predecessors, (183), 153 states have return successors, (231), 199 states have call predecessors, (231), 181 states have call successors, (231) [2024-11-16 09:57:58,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1825 states to 1825 states and 2292 transitions. [2024-11-16 09:57:58,642 INFO L78 Accepts]: Start accepts. Automaton has 1825 states and 2292 transitions. Word has length 103 [2024-11-16 09:57:58,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:57:58,642 INFO L471 AbstractCegarLoop]: Abstraction has 1825 states and 2292 transitions. [2024-11-16 09:57:58,642 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:57:58,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1825 states and 2292 transitions. [2024-11-16 09:57:58,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-16 09:57:58,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:57:58,644 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:57:58,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:57:58,645 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:57:58,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:57:58,645 INFO L85 PathProgramCache]: Analyzing trace with hash -43777433, now seen corresponding path program 1 times [2024-11-16 09:57:58,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:57:58,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736533326] [2024-11-16 09:57:58,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:57:58,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:57:58,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:57:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:57:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:57:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:57:58,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:57:58,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:57:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:57:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 09:57:58,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:57:58,747 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:57:58,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:57:58,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736533326] [2024-11-16 09:57:58,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736533326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:57:58,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:57:58,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:57:58,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604685069] [2024-11-16 09:57:58,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:57:58,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:57:58,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:57:58,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:57:58,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:57:58,749 INFO L87 Difference]: Start difference. First operand 1825 states and 2292 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:57:59,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:57:59,857 INFO L93 Difference]: Finished difference Result 4387 states and 5519 transitions. [2024-11-16 09:57:59,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-16 09:57:59,857 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:57:59,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:57:59,867 INFO L225 Difference]: With dead ends: 4387 [2024-11-16 09:57:59,867 INFO L226 Difference]: Without dead ends: 2644 [2024-11-16 09:57:59,870 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:57:59,871 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 1618 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:57:59,871 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 2027 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 1355 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:57:59,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2644 states. [2024-11-16 09:58:00,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2644 to 2464. [2024-11-16 09:58:00,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2464 states, 1972 states have (on average 1.2363083164300204) internal successors, (2438), 2000 states have internal predecessors, (2438), 260 states have call successors, (260), 168 states have call predecessors, (260), 230 states have return successors, (362), 297 states have call predecessors, (362), 258 states have call successors, (362) [2024-11-16 09:58:00,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2464 states to 2464 states and 3060 transitions. [2024-11-16 09:58:00,014 INFO L78 Accepts]: Start accepts. Automaton has 2464 states and 3060 transitions. Word has length 104 [2024-11-16 09:58:00,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:00,014 INFO L471 AbstractCegarLoop]: Abstraction has 2464 states and 3060 transitions. [2024-11-16 09:58:00,015 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:58:00,015 INFO L276 IsEmpty]: Start isEmpty. Operand 2464 states and 3060 transitions. [2024-11-16 09:58:00,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:00,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:00,018 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:58:00,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:58:00,018 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:00,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:00,019 INFO L85 PathProgramCache]: Analyzing trace with hash -504920113, now seen corresponding path program 1 times [2024-11-16 09:58:00,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:00,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717826667] [2024-11-16 09:58:00,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:00,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:00,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:00,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:00,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:00,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:00,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:00,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:00,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:00,120 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:58:00,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:00,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717826667] [2024-11-16 09:58:00,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717826667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:00,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:00,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:58:00,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340122838] [2024-11-16 09:58:00,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:00,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:58:00,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:00,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:58:00,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:58:00,121 INFO L87 Difference]: Start difference. First operand 2464 states and 3060 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:58:01,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:01,362 INFO L93 Difference]: Finished difference Result 3036 states and 3927 transitions. [2024-11-16 09:58:01,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:58:01,362 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:01,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:01,372 INFO L225 Difference]: With dead ends: 3036 [2024-11-16 09:58:01,373 INFO L226 Difference]: Without dead ends: 2817 [2024-11-16 09:58:01,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:01,374 INFO L432 NwaCegarLoop]: 310 mSDtfsCounter, 1037 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1294 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:01,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1189 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1294 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:58:01,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2817 states. [2024-11-16 09:58:01,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2817 to 2687. [2024-11-16 09:58:01,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 2174 states have (on average 1.2585096596136154) internal successors, (2736), 2203 states have internal predecessors, (2736), 274 states have call successors, (274), 174 states have call predecessors, (274), 237 states have return successors, (379), 311 states have call predecessors, (379), 272 states have call successors, (379) [2024-11-16 09:58:01,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 3389 transitions. [2024-11-16 09:58:01,609 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 3389 transitions. Word has length 106 [2024-11-16 09:58:01,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:01,609 INFO L471 AbstractCegarLoop]: Abstraction has 2687 states and 3389 transitions. [2024-11-16 09:58:01,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 4 states have internal predecessors, (96), 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:58:01,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 3389 transitions. [2024-11-16 09:58:01,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:01,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:01,610 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] [2024-11-16 09:58:01,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:58:01,610 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:01,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:01,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1911055539, now seen corresponding path program 1 times [2024-11-16 09:58:01,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:01,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456237175] [2024-11-16 09:58:01,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:01,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:01,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:01,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:01,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:01,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:01,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:01,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:01,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:01,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:01,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:01,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:01,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:01,727 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:58:01,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:01,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456237175] [2024-11-16 09:58:01,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456237175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:01,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:01,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:01,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378399213] [2024-11-16 09:58:01,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:01,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:01,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:01,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:01,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:01,734 INFO L87 Difference]: Start difference. First operand 2687 states and 3389 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:03,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:03,293 INFO L93 Difference]: Finished difference Result 3552 states and 4696 transitions. [2024-11-16 09:58:03,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:03,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:03,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:03,308 INFO L225 Difference]: With dead ends: 3552 [2024-11-16 09:58:03,308 INFO L226 Difference]: Without dead ends: 3110 [2024-11-16 09:58:03,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:03,310 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 1042 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 2018 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 2105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:03,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 1968 Invalid, 2105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2018 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:58:03,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2024-11-16 09:58:03,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2897. [2024-11-16 09:58:03,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2897 states, 2363 states have (on average 1.2729581041049514) internal successors, (3008), 2393 states have internal predecessors, (3008), 288 states have call successors, (288), 180 states have call predecessors, (288), 244 states have return successors, (395), 326 states have call predecessors, (395), 286 states have call successors, (395) [2024-11-16 09:58:03,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2897 states to 2897 states and 3691 transitions. [2024-11-16 09:58:03,637 INFO L78 Accepts]: Start accepts. Automaton has 2897 states and 3691 transitions. Word has length 106 [2024-11-16 09:58:03,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:03,637 INFO L471 AbstractCegarLoop]: Abstraction has 2897 states and 3691 transitions. [2024-11-16 09:58:03,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:03,638 INFO L276 IsEmpty]: Start isEmpty. Operand 2897 states and 3691 transitions. [2024-11-16 09:58:03,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:03,639 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:03,639 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] [2024-11-16 09:58:03,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:58:03,639 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:03,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:03,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1998544974, now seen corresponding path program 1 times [2024-11-16 09:58:03,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:03,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257617143] [2024-11-16 09:58:03,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:03,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:03,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:03,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:03,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:03,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:03,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:03,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:03,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:03,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:03,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:03,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:03,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:58:03,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:03,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257617143] [2024-11-16 09:58:03,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257617143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:03,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:03,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:03,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342637175] [2024-11-16 09:58:03,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:03,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:03,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:03,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:03,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:03,774 INFO L87 Difference]: Start difference. First operand 2897 states and 3691 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:05,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:05,290 INFO L93 Difference]: Finished difference Result 4313 states and 5824 transitions. [2024-11-16 09:58:05,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:05,294 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:05,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:05,305 INFO L225 Difference]: With dead ends: 4313 [2024-11-16 09:58:05,306 INFO L226 Difference]: Without dead ends: 3661 [2024-11-16 09:58:05,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:05,309 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1040 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 2014 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1064 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 2103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:05,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1064 Valid, 1966 Invalid, 2103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2014 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:05,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3661 states. [2024-11-16 09:58:05,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3661 to 3318. [2024-11-16 09:58:05,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3318 states, 2742 states have (on average 1.2957695113056162) internal successors, (3553), 2774 states have internal predecessors, (3553), 316 states have call successors, (316), 192 states have call predecessors, (316), 258 states have return successors, (431), 356 states have call predecessors, (431), 314 states have call successors, (431) [2024-11-16 09:58:05,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3318 states to 3318 states and 4300 transitions. [2024-11-16 09:58:05,557 INFO L78 Accepts]: Start accepts. Automaton has 3318 states and 4300 transitions. Word has length 106 [2024-11-16 09:58:05,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:05,558 INFO L471 AbstractCegarLoop]: Abstraction has 3318 states and 4300 transitions. [2024-11-16 09:58:05,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:05,558 INFO L276 IsEmpty]: Start isEmpty. Operand 3318 states and 4300 transitions. [2024-11-16 09:58:05,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:05,559 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:05,559 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] [2024-11-16 09:58:05,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:58:05,559 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:05,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:05,560 INFO L85 PathProgramCache]: Analyzing trace with hash -646285523, now seen corresponding path program 1 times [2024-11-16 09:58:05,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:05,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774281852] [2024-11-16 09:58:05,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:05,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:05,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:05,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:05,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:05,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:05,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:05,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:05,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:05,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:05,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:05,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:05,674 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:58:05,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:05,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774281852] [2024-11-16 09:58:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774281852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:05,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:05,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:05,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041215398] [2024-11-16 09:58:05,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:05,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:05,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:05,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:05,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:05,676 INFO L87 Difference]: Start difference. First operand 3318 states and 4300 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:07,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:07,328 INFO L93 Difference]: Finished difference Result 5786 states and 7997 transitions. [2024-11-16 09:58:07,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:07,328 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:07,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:07,342 INFO L225 Difference]: With dead ends: 5786 [2024-11-16 09:58:07,342 INFO L226 Difference]: Without dead ends: 4713 [2024-11-16 09:58:07,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:07,346 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1036 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 1966 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:07,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 1966 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:58:07,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4713 states. [2024-11-16 09:58:07,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4713 to 4161. [2024-11-16 09:58:07,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4161 states, 3501 states have (on average 1.3261925164238788) internal successors, (4643), 3537 states have internal predecessors, (4643), 372 states have call successors, (372), 216 states have call predecessors, (372), 286 states have return successors, (509), 416 states have call predecessors, (509), 370 states have call successors, (509) [2024-11-16 09:58:07,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4161 states to 4161 states and 5524 transitions. [2024-11-16 09:58:07,638 INFO L78 Accepts]: Start accepts. Automaton has 4161 states and 5524 transitions. Word has length 106 [2024-11-16 09:58:07,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:07,638 INFO L471 AbstractCegarLoop]: Abstraction has 4161 states and 5524 transitions. [2024-11-16 09:58:07,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:07,639 INFO L276 IsEmpty]: Start isEmpty. Operand 4161 states and 5524 transitions. [2024-11-16 09:58:07,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:07,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:07,640 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] [2024-11-16 09:58:07,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:58:07,641 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:07,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:07,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1208060014, now seen corresponding path program 1 times [2024-11-16 09:58:07,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:07,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527380450] [2024-11-16 09:58:07,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:07,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:07,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:07,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:07,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:07,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:07,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:07,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:07,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:07,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:07,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:07,768 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:58:07,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:07,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527380450] [2024-11-16 09:58:07,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527380450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:07,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:07,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:07,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429276406] [2024-11-16 09:58:07,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:07,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:07,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:07,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:07,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:07,770 INFO L87 Difference]: Start difference. First operand 4161 states and 5524 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:09,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:09,377 INFO L93 Difference]: Finished difference Result 8731 states and 12359 transitions. [2024-11-16 09:58:09,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:09,378 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:09,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:09,399 INFO L225 Difference]: With dead ends: 8731 [2024-11-16 09:58:09,399 INFO L226 Difference]: Without dead ends: 6815 [2024-11-16 09:58:09,405 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:58:09,405 INFO L432 NwaCegarLoop]: 297 mSDtfsCounter, 1094 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 1729 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:09,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 1386 Invalid, 1840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1729 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:09,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6815 states. [2024-11-16 09:58:09,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6815 to 5852. [2024-11-16 09:58:09,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5852 states, 5024 states have (on average 1.3592754777070064) internal successors, (6829), 5068 states have internal predecessors, (6829), 484 states have call successors, (484), 264 states have call predecessors, (484), 342 states have return successors, (683), 536 states have call predecessors, (683), 482 states have call successors, (683) [2024-11-16 09:58:09,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5852 states to 5852 states and 7996 transitions. [2024-11-16 09:58:09,919 INFO L78 Accepts]: Start accepts. Automaton has 5852 states and 7996 transitions. Word has length 106 [2024-11-16 09:58:09,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:09,919 INFO L471 AbstractCegarLoop]: Abstraction has 5852 states and 7996 transitions. [2024-11-16 09:58:09,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:09,919 INFO L276 IsEmpty]: Start isEmpty. Operand 5852 states and 7996 transitions. [2024-11-16 09:58:09,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:09,923 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:09,923 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] [2024-11-16 09:58:09,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:58:09,923 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:09,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:09,923 INFO L85 PathProgramCache]: Analyzing trace with hash -1918711027, now seen corresponding path program 1 times [2024-11-16 09:58:09,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:09,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639245570] [2024-11-16 09:58:09,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:09,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:09,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:09,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:09,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:09,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:10,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:10,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:10,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:10,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:10,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:10,041 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:58:10,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:10,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639245570] [2024-11-16 09:58:10,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639245570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:10,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:10,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:10,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437360565] [2024-11-16 09:58:10,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:10,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:10,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:10,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:10,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:10,044 INFO L87 Difference]: Start difference. First operand 5852 states and 7996 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:11,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:11,215 INFO L93 Difference]: Finished difference Result 10451 states and 14957 transitions. [2024-11-16 09:58:11,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:58:11,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:11,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:11,232 INFO L225 Difference]: With dead ends: 10451 [2024-11-16 09:58:11,233 INFO L226 Difference]: Without dead ends: 6844 [2024-11-16 09:58:11,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:58:11,240 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 844 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 1062 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 1154 SdHoareTripleChecker+Invalid, 1153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1062 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:11,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 1154 Invalid, 1153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1062 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:58:11,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6844 states. [2024-11-16 09:58:11,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6844 to 5852. [2024-11-16 09:58:11,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5852 states, 5024 states have (on average 1.355891719745223) internal successors, (6812), 5068 states have internal predecessors, (6812), 484 states have call successors, (484), 264 states have call predecessors, (484), 342 states have return successors, (683), 536 states have call predecessors, (683), 482 states have call successors, (683) [2024-11-16 09:58:11,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5852 states to 5852 states and 7979 transitions. [2024-11-16 09:58:11,627 INFO L78 Accepts]: Start accepts. Automaton has 5852 states and 7979 transitions. Word has length 106 [2024-11-16 09:58:11,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:11,628 INFO L471 AbstractCegarLoop]: Abstraction has 5852 states and 7979 transitions. [2024-11-16 09:58:11,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:11,628 INFO L276 IsEmpty]: Start isEmpty. Operand 5852 states and 7979 transitions. [2024-11-16 09:58:11,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:11,631 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:11,631 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] [2024-11-16 09:58:11,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:58:11,632 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:11,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:11,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1167014030, now seen corresponding path program 1 times [2024-11-16 09:58:11,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:11,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054773632] [2024-11-16 09:58:11,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:11,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:11,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:11,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:11,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:11,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:11,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:11,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:11,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:11,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:11,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:11,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:11,739 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:58:11,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:11,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054773632] [2024-11-16 09:58:11,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054773632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:11,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:11,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:11,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82406028] [2024-11-16 09:58:11,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:11,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:11,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:11,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:11,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:11,741 INFO L87 Difference]: Start difference. First operand 5852 states and 7979 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:13,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:13,890 INFO L93 Difference]: Finished difference Result 15865 states and 22911 transitions. [2024-11-16 09:58:13,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:58:13,891 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:13,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:13,921 INFO L225 Difference]: With dead ends: 15865 [2024-11-16 09:58:13,921 INFO L226 Difference]: Without dead ends: 12258 [2024-11-16 09:58:13,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:13,931 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 1233 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1263 SdHoareTripleChecker+Valid, 1956 SdHoareTripleChecker+Invalid, 2048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:13,931 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1263 Valid, 1956 Invalid, 2048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:58:13,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12258 states. [2024-11-16 09:58:14,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12258 to 9215. [2024-11-16 09:58:14,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9215 states, 8067 states have (on average 1.3847774885335318) internal successors, (11171), 8127 states have internal predecessors, (11171), 692 states have call successors, (692), 360 states have call predecessors, (692), 454 states have return successors, (1069), 760 states have call predecessors, (1069), 690 states have call successors, (1069) [2024-11-16 09:58:14,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9215 states to 9215 states and 12932 transitions. [2024-11-16 09:58:14,484 INFO L78 Accepts]: Start accepts. Automaton has 9215 states and 12932 transitions. Word has length 106 [2024-11-16 09:58:14,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:14,484 INFO L471 AbstractCegarLoop]: Abstraction has 9215 states and 12932 transitions. [2024-11-16 09:58:14,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:14,484 INFO L276 IsEmpty]: Start isEmpty. Operand 9215 states and 12932 transitions. [2024-11-16 09:58:14,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:14,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:14,491 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] [2024-11-16 09:58:14,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:58:14,491 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:14,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:14,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1920035091, now seen corresponding path program 1 times [2024-11-16 09:58:14,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:14,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630331852] [2024-11-16 09:58:14,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:14,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:14,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:14,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:14,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:14,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:14,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:14,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:14,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:14,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:14,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:14,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:14,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:14,594 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:58:14,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:14,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630331852] [2024-11-16 09:58:14,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630331852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:14,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:14,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:14,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212692968] [2024-11-16 09:58:14,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:14,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:14,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:14,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:14,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:14,596 INFO L87 Difference]: Start difference. First operand 9215 states and 12932 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:16,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:16,755 INFO L93 Difference]: Finished difference Result 28346 states and 41628 transitions. [2024-11-16 09:58:16,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:58:16,756 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:16,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:16,816 INFO L225 Difference]: With dead ends: 28346 [2024-11-16 09:58:16,817 INFO L226 Difference]: Without dead ends: 21376 [2024-11-16 09:58:16,836 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:16,836 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 1188 mSDsluCounter, 1510 mSDsCounter, 0 mSdLazyCounter, 1946 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 1947 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:16,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 1947 Invalid, 2038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1946 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:16,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21376 states. [2024-11-16 09:58:18,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21376 to 15633. [2024-11-16 09:58:18,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15633 states, 13861 states have (on average 1.4077627876776568) internal successors, (19513), 13953 states have internal predecessors, (19513), 1092 states have call successors, (1092), 552 states have call predecessors, (1092), 678 states have return successors, (1987), 1192 states have call predecessors, (1987), 1090 states have call successors, (1987) [2024-11-16 09:58:18,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15633 states to 15633 states and 22592 transitions. [2024-11-16 09:58:18,130 INFO L78 Accepts]: Start accepts. Automaton has 15633 states and 22592 transitions. Word has length 106 [2024-11-16 09:58:18,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:18,130 INFO L471 AbstractCegarLoop]: Abstraction has 15633 states and 22592 transitions. [2024-11-16 09:58:18,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:18,130 INFO L276 IsEmpty]: Start isEmpty. Operand 15633 states and 22592 transitions. [2024-11-16 09:58:18,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:18,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:18,140 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] [2024-11-16 09:58:18,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 09:58:18,140 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:18,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:18,141 INFO L85 PathProgramCache]: Analyzing trace with hash 889876654, now seen corresponding path program 1 times [2024-11-16 09:58:18,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:18,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530956415] [2024-11-16 09:58:18,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:18,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:18,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:18,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:18,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:18,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:18,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:18,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:18,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:18,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:18,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:18,234 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:58:18,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:18,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530956415] [2024-11-16 09:58:18,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530956415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:18,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:18,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:18,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373324676] [2024-11-16 09:58:18,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:18,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:18,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:18,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:18,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:18,236 INFO L87 Difference]: Start difference. First operand 15633 states and 22592 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:21,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:21,163 INFO L93 Difference]: Finished difference Result 51946 states and 77674 transitions. [2024-11-16 09:58:21,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:58:21,163 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:21,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:21,276 INFO L225 Difference]: With dead ends: 51946 [2024-11-16 09:58:21,277 INFO L226 Difference]: Without dead ends: 38558 [2024-11-16 09:58:21,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:21,312 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 1147 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 1938 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1956 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:21,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1956 Invalid, 2030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1938 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:21,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38558 states. [2024-11-16 09:58:23,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38558 to 28723. [2024-11-16 09:58:23,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28723 states, 25735 states have (on average 1.4225374004274334) internal successors, (36609), 25891 states have internal predecessors, (36609), 1860 states have call successors, (1860), 936 states have call predecessors, (1860), 1126 states have return successors, (4277), 2024 states have call predecessors, (4277), 1858 states have call successors, (4277) [2024-11-16 09:58:23,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28723 states to 28723 states and 42746 transitions. [2024-11-16 09:58:23,601 INFO L78 Accepts]: Start accepts. Automaton has 28723 states and 42746 transitions. Word has length 106 [2024-11-16 09:58:23,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:23,601 INFO L471 AbstractCegarLoop]: Abstraction has 28723 states and 42746 transitions. [2024-11-16 09:58:23,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:23,601 INFO L276 IsEmpty]: Start isEmpty. Operand 28723 states and 42746 transitions. [2024-11-16 09:58:23,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:23,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:23,620 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] [2024-11-16 09:58:23,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 09:58:23,620 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:23,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:23,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1673255629, now seen corresponding path program 1 times [2024-11-16 09:58:23,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:23,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303299958] [2024-11-16 09:58:23,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:23,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:23,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:23,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:23,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:23,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:23,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:23,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:23,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:23,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:23,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:23,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:23,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:23,718 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:58:23,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:23,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303299958] [2024-11-16 09:58:23,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303299958] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:23,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:23,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:23,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292916480] [2024-11-16 09:58:23,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:23,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:23,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:23,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:23,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:23,720 INFO L87 Difference]: Start difference. First operand 28723 states and 42746 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:28,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:28,912 INFO L93 Difference]: Finished difference Result 98698 states and 150846 transitions. [2024-11-16 09:58:28,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:58:28,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:28,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:29,212 INFO L225 Difference]: With dead ends: 98698 [2024-11-16 09:58:29,212 INFO L226 Difference]: Without dead ends: 72220 [2024-11-16 09:58:29,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:29,304 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 1104 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 1929 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1134 SdHoareTripleChecker+Valid, 1956 SdHoareTripleChecker+Invalid, 2021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:29,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1134 Valid, 1956 Invalid, 2021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1929 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:58:29,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72220 states. [2024-11-16 09:58:32,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72220 to 54837. [2024-11-16 09:58:32,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54837 states, 49481 states have (on average 1.4320850427436793) internal successors, (70861), 49765 states have internal predecessors, (70861), 3332 states have call successors, (3332), 1704 states have call predecessors, (3332), 2022 states have return successors, (10251), 3624 states have call predecessors, (10251), 3330 states have call successors, (10251) [2024-11-16 09:58:32,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54837 states to 54837 states and 84444 transitions. [2024-11-16 09:58:32,932 INFO L78 Accepts]: Start accepts. Automaton has 54837 states and 84444 transitions. Word has length 106 [2024-11-16 09:58:32,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:32,932 INFO L471 AbstractCegarLoop]: Abstraction has 54837 states and 84444 transitions. [2024-11-16 09:58:32,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:32,933 INFO L276 IsEmpty]: Start isEmpty. Operand 54837 states and 84444 transitions. [2024-11-16 09:58:32,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-16 09:58:32,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:32,964 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] [2024-11-16 09:58:32,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 09:58:32,965 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:32,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:32,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1144336590, now seen corresponding path program 1 times [2024-11-16 09:58:32,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:32,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268490443] [2024-11-16 09:58:32,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:32,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:32,999 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:33,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:33,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-16 09:58:33,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:33,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-16 09:58:33,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:33,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 09:58:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:33,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:58:33,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:33,055 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:58:33,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:33,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268490443] [2024-11-16 09:58:33,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268490443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:33,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:33,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:58:33,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509463949] [2024-11-16 09:58:33,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:33,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:58:33,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:33,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:58:33,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:58:33,057 INFO L87 Difference]: Start difference. First operand 54837 states and 84444 transitions. Second operand has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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:58:42,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:42,213 INFO L93 Difference]: Finished difference Result 189834 states and 299246 transitions. [2024-11-16 09:58:42,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:58:42,216 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.714285714285714) internal successors, (96), 5 states have internal predecessors, (96), 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 106 [2024-11-16 09:58:42,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:42,817 INFO L225 Difference]: With dead ends: 189834 [2024-11-16 09:58:42,817 INFO L226 Difference]: Without dead ends: 137242 [2024-11-16 09:58:42,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:42,968 INFO L432 NwaCegarLoop]: 439 mSDtfsCounter, 1061 mSDsluCounter, 1517 mSDsCounter, 0 mSdLazyCounter, 1920 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1091 SdHoareTripleChecker+Valid, 1956 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:42,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1091 Valid, 1956 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1920 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:58:43,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137242 states.