./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.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.11.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 0b8de634f132d76c1b6698e4c3a5f12df478fc7c8b9ceb30d48afc80707f7564 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:58:44,034 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:58:44,131 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:58:44,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:58:44,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:58:44,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:58:44,167 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:58:44,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:58:44,169 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:58:44,170 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:58:44,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:58:44,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:58:44,171 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:58:44,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:58:44,172 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:58:44,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:58:44,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:58:44,177 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:58:44,177 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:58:44,178 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:58:44,178 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:58:44,178 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:58:44,179 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:58:44,179 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:58:44,180 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:58:44,181 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:58:44,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:58:44,181 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:58:44,182 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:58:44,182 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:58:44,182 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:58:44,182 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:58:44,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:58:44,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:58:44,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:58:44,196 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:58:44,196 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:58:44,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:58:44,197 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:58:44,197 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:58:44,197 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:58:44,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:58:44,198 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 -> 0b8de634f132d76c1b6698e4c3a5f12df478fc7c8b9ceb30d48afc80707f7564 [2024-11-16 09:58:44,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:58:44,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:58:44,489 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:58:44,490 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:58:44,490 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:58:44,491 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.11.cil-1.c [2024-11-16 09:58:45,968 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:58:46,208 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:58:46,208 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2024-11-16 09:58:46,227 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e6ad4686/5b087fec3b384506be41f4912cc92878/FLAG84aa85a41 [2024-11-16 09:58:46,544 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e6ad4686/5b087fec3b384506be41f4912cc92878 [2024-11-16 09:58:46,546 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:58:46,548 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:58:46,551 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:58:46,551 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:58:46,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:58:46,557 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:58:46" (1/1) ... [2024-11-16 09:58:46,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65726d58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:46, skipping insertion in model container [2024-11-16 09:58:46,558 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:58:46" (1/1) ... [2024-11-16 09:58:46,613 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:58:46,809 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.11.cil-1.c[911,924] [2024-11-16 09:58:46,906 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.11.cil-1.c[8416,8429] [2024-11-16 09:58:47,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:58:47,065 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:58:47,080 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.11.cil-1.c[911,924] [2024-11-16 09:58:47,109 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.11.cil-1.c[8416,8429] [2024-11-16 09:58:47,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:58:47,193 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:58:47,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47 WrapperNode [2024-11-16 09:58:47,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:58:47,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:58:47,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:58:47,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:58:47,204 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:58:47" (1/1) ... [2024-11-16 09:58:47,226 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:58:47" (1/1) ... [2024-11-16 09:58:47,287 INFO L138 Inliner]: procedures = 77, calls = 95, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 1034 [2024-11-16 09:58:47,287 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:58:47,288 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:58:47,288 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:58:47,288 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:58:47,299 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,306 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,329 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:58:47,330 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,330 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,352 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,354 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,360 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,363 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,367 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:58:47,372 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:58:47,372 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:58:47,372 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:58:47,373 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (1/1) ... [2024-11-16 09:58:47,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:58:47,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:58:47,407 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:58:47,409 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:58:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:58:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:58:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:58:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-16 09:58:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-16 09:58:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-16 09:58:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-16 09:58:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-16 09:58:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-16 09:58:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-16 09:58:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-16 09:58:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-16 09:58:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-16 09:58:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-16 09:58:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-16 09:58:47,451 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-16 09:58:47,451 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-16 09:58:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-16 09:58:47,452 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-16 09:58:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-16 09:58:47,452 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-16 09:58:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-16 09:58:47,452 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-16 09:58:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:58:47,452 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-16 09:58:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-16 09:58:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-16 09:58:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-16 09:58:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:58:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:58:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-16 09:58:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-16 09:58:47,453 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-16 09:58:47,453 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-16 09:58:47,584 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:58:47,586 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:58:48,423 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L225: do_read_c_~a~0#1 := ~a_t~0; [2024-11-16 09:58:48,423 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:58:48,423 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L226: assume !(1 == ~q_free~0); [2024-11-16 09:58:48,659 INFO L? ?]: Removed 128 outVars from TransFormulas that were not future-live. [2024-11-16 09:58:48,659 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:58:48,698 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:58:48,698 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:58:48,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:58:48 BoogieIcfgContainer [2024-11-16 09:58:48,699 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:58:48,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:58:48,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:58:48,705 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:58:48,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:58:46" (1/3) ... [2024-11-16 09:58:48,706 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71725821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:58:48, skipping insertion in model container [2024-11-16 09:58:48,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:58:47" (2/3) ... [2024-11-16 09:58:48,708 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71725821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:58:48, skipping insertion in model container [2024-11-16 09:58:48,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:58:48" (3/3) ... [2024-11-16 09:58:48,709 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.11.cil-1.c [2024-11-16 09:58:48,726 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:58:48,726 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:58:48,828 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:58:48,835 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;@2700ba20, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:58:48,835 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:58:48,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 567 states, 506 states have (on average 1.5316205533596838) internal successors, (775), 514 states have internal predecessors, (775), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2024-11-16 09:58:48,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:58:48,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:48,860 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:58:48,860 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:48,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:48,866 INFO L85 PathProgramCache]: Analyzing trace with hash 144002671, now seen corresponding path program 1 times [2024-11-16 09:58:48,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:48,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446732920] [2024-11-16 09:58:48,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:48,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:49,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:49,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:49,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:58:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:49,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:58:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:49,516 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:49,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:49,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446732920] [2024-11-16 09:58:49,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446732920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:49,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:49,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:58:49,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795323956] [2024-11-16 09:58:49,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:49,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:58:49,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:49,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:58:49,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:58:49,549 INFO L87 Difference]: Start difference. First operand has 567 states, 506 states have (on average 1.5316205533596838) internal successors, (775), 514 states have internal predecessors, (775), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) 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:58:51,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:51,177 INFO L93 Difference]: Finished difference Result 1255 states and 1909 transitions. [2024-11-16 09:58:51,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:58:51,180 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:58:51,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:51,201 INFO L225 Difference]: With dead ends: 1255 [2024-11-16 09:58:51,201 INFO L226 Difference]: Without dead ends: 702 [2024-11-16 09:58:51,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:58:51,218 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 1260 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 2554 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:51,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1267 Valid, 2554 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 1368 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:58:51,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2024-11-16 09:58:51,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 662. [2024-11-16 09:58:51,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 582 states have (on average 1.4570446735395188) internal successors, (848), 589 states have internal predecessors, (848), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (57), 53 states have call predecessors, (57), 52 states have call successors, (57) [2024-11-16 09:58:51,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 961 transitions. [2024-11-16 09:58:51,335 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 961 transitions. Word has length 69 [2024-11-16 09:58:51,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:51,335 INFO L471 AbstractCegarLoop]: Abstraction has 662 states and 961 transitions. [2024-11-16 09:58:51,335 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:58:51,336 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 961 transitions. [2024-11-16 09:58:51,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:58:51,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:51,340 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:58:51,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:58:51,342 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:51,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:51,343 INFO L85 PathProgramCache]: Analyzing trace with hash 857441743, now seen corresponding path program 1 times [2024-11-16 09:58:51,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:51,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291875537] [2024-11-16 09:58:51,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:51,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:51,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:51,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:51,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:51,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:51,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:58:51,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:51,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:58:51,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:51,599 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:51,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:51,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291875537] [2024-11-16 09:58:51,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291875537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:51,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:51,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:58:51,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373045973] [2024-11-16 09:58:51,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:51,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:58:51,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:51,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:58:51,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:58:51,604 INFO L87 Difference]: Start difference. First operand 662 states and 961 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:58:53,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:53,135 INFO L93 Difference]: Finished difference Result 1097 states and 1565 transitions. [2024-11-16 09:58:53,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 09:58:53,136 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:58:53,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:53,142 INFO L225 Difference]: With dead ends: 1097 [2024-11-16 09:58:53,142 INFO L226 Difference]: Without dead ends: 863 [2024-11-16 09:58:53,143 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:58:53,144 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 1471 mSDsluCounter, 2413 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 2955 SdHoareTripleChecker+Invalid, 1890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:53,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 2955 Invalid, 1890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:58:53,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-11-16 09:58:53,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 786. [2024-11-16 09:58:53,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 786 states, 684 states have (on average 1.4415204678362572) internal successors, (986), 693 states have internal predecessors, (986), 69 states have call successors, (69), 29 states have call predecessors, (69), 31 states have return successors, (78), 67 states have call predecessors, (78), 65 states have call successors, (78) [2024-11-16 09:58:53,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1133 transitions. [2024-11-16 09:58:53,202 INFO L78 Accepts]: Start accepts. Automaton has 786 states and 1133 transitions. Word has length 69 [2024-11-16 09:58:53,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:53,202 INFO L471 AbstractCegarLoop]: Abstraction has 786 states and 1133 transitions. [2024-11-16 09:58:53,203 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:58:53,203 INFO L276 IsEmpty]: Start isEmpty. Operand 786 states and 1133 transitions. [2024-11-16 09:58:53,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-16 09:58:53,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:53,210 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:58:53,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:58:53,210 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:53,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:53,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1550834448, now seen corresponding path program 1 times [2024-11-16 09:58:53,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:53,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66083255] [2024-11-16 09:58:53,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:53,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:53,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:53,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:53,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:58:53,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-16 09:58:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 09:58:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:53,418 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:53,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:53,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66083255] [2024-11-16 09:58:53,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66083255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:53,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:53,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:58:53,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88939502] [2024-11-16 09:58:53,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:53,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:58:53,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:53,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:58:53,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:58:53,422 INFO L87 Difference]: Start difference. First operand 786 states and 1133 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:58:55,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:55,651 INFO L93 Difference]: Finished difference Result 2501 states and 3500 transitions. [2024-11-16 09:58:55,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:58:55,652 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:58:55,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:55,662 INFO L225 Difference]: With dead ends: 2501 [2024-11-16 09:58:55,663 INFO L226 Difference]: Without dead ends: 2131 [2024-11-16 09:58:55,665 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2024-11-16 09:58:55,666 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 4003 mSDsluCounter, 2783 mSDsCounter, 0 mSdLazyCounter, 2037 mSolverCounterSat, 588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4021 SdHoareTripleChecker+Valid, 3346 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 588 IncrementalHoareTripleChecker+Valid, 2037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:55,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4021 Valid, 3346 Invalid, 2625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [588 Valid, 2037 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:58:55,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2131 states. [2024-11-16 09:58:55,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2131 to 1958. [2024-11-16 09:58:55,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1651 states have (on average 1.3622047244094488) internal successors, (2249), 1675 states have internal predecessors, (2249), 179 states have call successors, (179), 112 states have call predecessors, (179), 126 states have return successors, (211), 173 states have call predecessors, (211), 175 states have call successors, (211) [2024-11-16 09:58:55,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2639 transitions. [2024-11-16 09:58:55,794 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2639 transitions. Word has length 69 [2024-11-16 09:58:55,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:55,794 INFO L471 AbstractCegarLoop]: Abstraction has 1958 states and 2639 transitions. [2024-11-16 09:58:55,795 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:58:55,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2639 transitions. [2024-11-16 09:58:55,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:58:55,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:55,796 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:58:55,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:58:55,796 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:55,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:55,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1830512759, now seen corresponding path program 1 times [2024-11-16 09:58:55,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:55,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560575728] [2024-11-16 09:58:55,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:55,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:55,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:55,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:55,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:55,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:55,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:55,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:58:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:58:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:55,980 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:55,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:55,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560575728] [2024-11-16 09:58:55,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560575728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:55,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:55,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:58:55,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872007858] [2024-11-16 09:58:55,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:55,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:58:55,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:55,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:58:55,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:58:55,985 INFO L87 Difference]: Start difference. First operand 1958 states and 2639 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:58:57,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:57,354 INFO L93 Difference]: Finished difference Result 3626 states and 4850 transitions. [2024-11-16 09:58:57,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:58:57,355 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:58:57,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:57,366 INFO L225 Difference]: With dead ends: 3626 [2024-11-16 09:58:57,366 INFO L226 Difference]: Without dead ends: 2090 [2024-11-16 09:58:57,371 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:58:57,372 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 631 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 1955 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 3413 SdHoareTripleChecker+Invalid, 2048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:57,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 3413 Invalid, 2048 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1955 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:58:57,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2090 states. [2024-11-16 09:58:57,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2090 to 1998. [2024-11-16 09:58:57,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1998 states, 1683 states have (on average 1.3517528223410575) internal successors, (2275), 1707 states have internal predecessors, (2275), 179 states have call successors, (179), 112 states have call predecessors, (179), 134 states have return successors, (219), 181 states have call predecessors, (219), 175 states have call successors, (219) [2024-11-16 09:58:57,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1998 states to 1998 states and 2673 transitions. [2024-11-16 09:58:57,516 INFO L78 Accepts]: Start accepts. Automaton has 1998 states and 2673 transitions. Word has length 70 [2024-11-16 09:58:57,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:58:57,516 INFO L471 AbstractCegarLoop]: Abstraction has 1998 states and 2673 transitions. [2024-11-16 09:58:57,516 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:58:57,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1998 states and 2673 transitions. [2024-11-16 09:58:57,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-16 09:58:57,517 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:58:57,518 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:58:57,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:58:57,518 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:58:57,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:58:57,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1954586006, now seen corresponding path program 1 times [2024-11-16 09:58:57,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:58:57,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227198532] [2024-11-16 09:58:57,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:58:57,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:58:57,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:58:57,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:58:57,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:58:57,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:58:57,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:58:57,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 09:58:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:58:57,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:58:57,712 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:57,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:58:57,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227198532] [2024-11-16 09:58:57,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227198532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:58:57,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:58:57,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-16 09:58:57,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123462599] [2024-11-16 09:58:57,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:58:57,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 09:58:57,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:58:57,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 09:58:57,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 09:58:57,716 INFO L87 Difference]: Start difference. First operand 1998 states and 2673 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:58:59,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:58:59,829 INFO L93 Difference]: Finished difference Result 5982 states and 7959 transitions. [2024-11-16 09:58:59,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 09:58:59,829 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:58:59,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:58:59,842 INFO L225 Difference]: With dead ends: 5982 [2024-11-16 09:58:59,842 INFO L226 Difference]: Without dead ends: 2369 [2024-11-16 09:58:59,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2024-11-16 09:58:59,851 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 4136 mSDsluCounter, 2831 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4154 SdHoareTripleChecker+Valid, 3398 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 623 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:58:59,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4154 Valid, 3398 Invalid, 2545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [623 Valid, 1922 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:58:59,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2369 states. [2024-11-16 09:59:00,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2369 to 2184. [2024-11-16 09:59:00,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2184 states, 1797 states have (on average 1.32220367278798) internal successors, (2376), 1823 states have internal predecessors, (2376), 219 states have call successors, (219), 140 states have call predecessors, (219), 166 states have return successors, (265), 223 states have call predecessors, (265), 215 states have call successors, (265) [2024-11-16 09:59:00,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2184 states to 2184 states and 2860 transitions. [2024-11-16 09:59:00,062 INFO L78 Accepts]: Start accepts. Automaton has 2184 states and 2860 transitions. Word has length 70 [2024-11-16 09:59:00,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:00,062 INFO L471 AbstractCegarLoop]: Abstraction has 2184 states and 2860 transitions. [2024-11-16 09:59:00,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-16 09:59:00,063 INFO L276 IsEmpty]: Start isEmpty. Operand 2184 states and 2860 transitions. [2024-11-16 09:59:00,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:00,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:00,065 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:00,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:59:00,068 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:00,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:00,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1995544797, now seen corresponding path program 1 times [2024-11-16 09:59:00,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:00,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512413087] [2024-11-16 09:59:00,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:00,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:00,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:00,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:00,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:00,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:00,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:00,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:00,236 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:59:00,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:00,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512413087] [2024-11-16 09:59:00,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512413087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:00,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:00,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:59:00,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819912205] [2024-11-16 09:59:00,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:00,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:59:00,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:00,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:59:00,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:59:00,239 INFO L87 Difference]: Start difference. First operand 2184 states and 2860 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:59:01,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:01,551 INFO L93 Difference]: Finished difference Result 4124 states and 5369 transitions. [2024-11-16 09:59:01,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:59:01,551 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 103 [2024-11-16 09:59:01,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:01,565 INFO L225 Difference]: With dead ends: 4124 [2024-11-16 09:59:01,565 INFO L226 Difference]: Without dead ends: 2362 [2024-11-16 09:59:01,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:59:01,573 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 625 mSDsluCounter, 2871 mSDsCounter, 0 mSdLazyCounter, 1928 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 3340 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:01,573 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 3340 Invalid, 2020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1928 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:59:01,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2362 states. [2024-11-16 09:59:01,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2362 to 2244. [2024-11-16 09:59:01,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2244 states, 1845 states have (on average 1.310569105691057) internal successors, (2418), 1871 states have internal predecessors, (2418), 219 states have call successors, (219), 140 states have call predecessors, (219), 178 states have return successors, (277), 235 states have call predecessors, (277), 215 states have call successors, (277) [2024-11-16 09:59:01,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2244 states to 2244 states and 2914 transitions. [2024-11-16 09:59:01,709 INFO L78 Accepts]: Start accepts. Automaton has 2244 states and 2914 transitions. Word has length 103 [2024-11-16 09:59:01,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:01,711 INFO L471 AbstractCegarLoop]: Abstraction has 2244 states and 2914 transitions. [2024-11-16 09:59:01,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-16 09:59:01,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2244 states and 2914 transitions. [2024-11-16 09:59:01,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:01,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:01,713 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:01,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:59:01,713 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:01,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:01,714 INFO L85 PathProgramCache]: Analyzing trace with hash -691151068, now seen corresponding path program 1 times [2024-11-16 09:59:01,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:01,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659303519] [2024-11-16 09:59:01,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:01,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:01,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:01,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:01,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:01,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:01,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:01,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:01,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:01,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:01,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:01,924 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:59:01,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:01,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659303519] [2024-11-16 09:59:01,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659303519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:01,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:01,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 09:59:01,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249908742] [2024-11-16 09:59:01,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:01,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 09:59:01,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:01,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 09:59:01,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-16 09:59:01,926 INFO L87 Difference]: Start difference. First operand 2244 states and 2914 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:03,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:03,072 INFO L93 Difference]: Finished difference Result 3869 states and 4976 transitions. [2024-11-16 09:59:03,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-16 09:59:03,073 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 103 [2024-11-16 09:59:03,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:03,087 INFO L225 Difference]: With dead ends: 3869 [2024-11-16 09:59:03,087 INFO L226 Difference]: Without dead ends: 2302 [2024-11-16 09:59:03,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2024-11-16 09:59:03,094 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 1823 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:03,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1853 Valid, 2153 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 1515 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:59:03,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2302 states. [2024-11-16 09:59:03,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2302 to 2006. [2024-11-16 09:59:03,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1660 states have (on average 1.3150602409638554) internal successors, (2183), 1681 states have internal predecessors, (2183), 191 states have call successors, (191), 121 states have call predecessors, (191), 153 states have return successors, (237), 205 states have call predecessors, (237), 187 states have call successors, (237) [2024-11-16 09:59:03,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 2611 transitions. [2024-11-16 09:59:03,239 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 2611 transitions. Word has length 103 [2024-11-16 09:59:03,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:03,240 INFO L471 AbstractCegarLoop]: Abstraction has 2006 states and 2611 transitions. [2024-11-16 09:59:03,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:03,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 2611 transitions. [2024-11-16 09:59:03,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:03,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:03,241 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:03,241 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:59:03,242 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:03,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:03,242 INFO L85 PathProgramCache]: Analyzing trace with hash -590239101, now seen corresponding path program 1 times [2024-11-16 09:59:03,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:03,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976148760] [2024-11-16 09:59:03,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:03,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:03,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:03,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:03,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:03,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:03,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:03,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:03,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:03,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:03,369 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 09:59:03,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:03,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976148760] [2024-11-16 09:59:03,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976148760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:03,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:03,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:03,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180796403] [2024-11-16 09:59:03,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:03,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:03,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:03,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:03,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:03,372 INFO L87 Difference]: Start difference. First operand 2006 states and 2611 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 09:59:04,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:04,269 INFO L93 Difference]: Finished difference Result 5385 states and 6950 transitions. [2024-11-16 09:59:04,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 09:59:04,270 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 103 [2024-11-16 09:59:04,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:04,290 INFO L225 Difference]: With dead ends: 5385 [2024-11-16 09:59:04,291 INFO L226 Difference]: Without dead ends: 3802 [2024-11-16 09:59:04,295 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-16 09:59:04,297 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 2064 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2097 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:04,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2097 Valid, 1314 Invalid, 849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:59:04,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3802 states. [2024-11-16 09:59:04,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3802 to 3588. [2024-11-16 09:59:04,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3588 states, 2922 states have (on average 1.2744695414099931) internal successors, (3724), 2972 states have internal predecessors, (3724), 352 states have call successors, (352), 234 states have call predecessors, (352), 312 states have return successors, (520), 384 states have call predecessors, (520), 348 states have call successors, (520) [2024-11-16 09:59:04,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3588 states to 3588 states and 4596 transitions. [2024-11-16 09:59:04,598 INFO L78 Accepts]: Start accepts. Automaton has 3588 states and 4596 transitions. Word has length 103 [2024-11-16 09:59:04,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:04,598 INFO L471 AbstractCegarLoop]: Abstraction has 3588 states and 4596 transitions. [2024-11-16 09:59:04,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-16 09:59:04,599 INFO L276 IsEmpty]: Start isEmpty. Operand 3588 states and 4596 transitions. [2024-11-16 09:59:04,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-16 09:59:04,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:04,603 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:04,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:59:04,603 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:04,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:04,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1031993596, now seen corresponding path program 1 times [2024-11-16 09:59:04,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:04,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976066520] [2024-11-16 09:59:04,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:04,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:04,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:04,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:04,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:04,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:04,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:04,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:04,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 09:59:04,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:04,698 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 09:59:04,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:04,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976066520] [2024-11-16 09:59:04,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976066520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:04,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:04,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:59:04,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249097158] [2024-11-16 09:59:04,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:04,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:59:04,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:04,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:59:04,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:59:04,701 INFO L87 Difference]: Start difference. First operand 3588 states and 4596 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:05,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:05,482 INFO L93 Difference]: Finished difference Result 5286 states and 6694 transitions. [2024-11-16 09:59:05,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 09:59:05,483 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 103 [2024-11-16 09:59:05,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:05,496 INFO L225 Difference]: With dead ends: 5286 [2024-11-16 09:59:05,497 INFO L226 Difference]: Without dead ends: 2121 [2024-11-16 09:59:05,503 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:59:05,505 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 1060 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:05,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 1570 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 710 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:59:05,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2121 states. [2024-11-16 09:59:05,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2121 to 2006. [2024-11-16 09:59:05,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1660 states have (on average 1.2927710843373494) internal successors, (2146), 1681 states have internal predecessors, (2146), 191 states have call successors, (191), 121 states have call predecessors, (191), 153 states have return successors, (237), 205 states have call predecessors, (237), 187 states have call successors, (237) [2024-11-16 09:59:05,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 2574 transitions. [2024-11-16 09:59:05,682 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 2574 transitions. Word has length 103 [2024-11-16 09:59:05,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:05,682 INFO L471 AbstractCegarLoop]: Abstraction has 2006 states and 2574 transitions. [2024-11-16 09:59:05,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-16 09:59:05,682 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 2574 transitions. [2024-11-16 09:59:05,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-16 09:59:05,684 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:05,684 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:05,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:59:05,685 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:05,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:05,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1466808188, now seen corresponding path program 1 times [2024-11-16 09:59:05,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:05,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350500397] [2024-11-16 09:59:05,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:05,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:05,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:05,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 09:59:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:05,828 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 09:59:05,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:05,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350500397] [2024-11-16 09:59:05,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350500397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:05,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:05,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 09:59:05,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090210260] [2024-11-16 09:59:05,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:05,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 09:59:05,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:05,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 09:59:05,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:59:05,830 INFO L87 Difference]: Start difference. First operand 2006 states and 2574 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 09:59:07,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:07,395 INFO L93 Difference]: Finished difference Result 4568 states and 5801 transitions. [2024-11-16 09:59:07,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-16 09:59:07,396 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 104 [2024-11-16 09:59:07,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:07,417 INFO L225 Difference]: With dead ends: 4568 [2024-11-16 09:59:07,417 INFO L226 Difference]: Without dead ends: 2825 [2024-11-16 09:59:07,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2024-11-16 09:59:07,423 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 2980 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 1589 mSolverCounterSat, 538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3022 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 2127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 1589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:07,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3022 Valid, 2214 Invalid, 2127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [538 Valid, 1589 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:59:07,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2825 states. [2024-11-16 09:59:07,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2825 to 2645. [2024-11-16 09:59:07,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2645 states, 2145 states have (on average 1.2615384615384615) internal successors, (2706), 2174 states have internal predecessors, (2706), 268 states have call successors, (268), 169 states have call predecessors, (268), 230 states have return successors, (368), 303 states have call predecessors, (368), 264 states have call successors, (368) [2024-11-16 09:59:07,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2645 states to 2645 states and 3342 transitions. [2024-11-16 09:59:07,651 INFO L78 Accepts]: Start accepts. Automaton has 2645 states and 3342 transitions. Word has length 104 [2024-11-16 09:59:07,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:07,653 INFO L471 AbstractCegarLoop]: Abstraction has 2645 states and 3342 transitions. [2024-11-16 09:59:07,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-16 09:59:07,654 INFO L276 IsEmpty]: Start isEmpty. Operand 2645 states and 3342 transitions. [2024-11-16 09:59:07,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-16 09:59:07,656 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:07,656 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:07,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:59:07,657 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:07,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:07,657 INFO L85 PathProgramCache]: Analyzing trace with hash 790160830, now seen corresponding path program 1 times [2024-11-16 09:59:07,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:07,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987672930] [2024-11-16 09:59:07,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:07,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:07,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:07,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-16 09:59:07,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-11-16 09:59:07,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:07,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-16 09:59:07,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 09:59:07,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 09:59:07,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-16 09:59:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 09:59:07,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-16 09:59:07,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 09:59:07,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 09:59:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,853 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-16 09:59:07,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-11-16 09:59:07,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:07,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:59:07,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-11-16 09:59:07,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:07,867 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-16 09:59:07,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:07,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987672930] [2024-11-16 09:59:07,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987672930] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 09:59:07,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701283028] [2024-11-16 09:59:07,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:07,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 09:59:07,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:59:07,870 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 09:59:07,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 09:59:08,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:08,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 09:59:08,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 09:59:08,196 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-16 09:59:08,197 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 09:59:08,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701283028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:08,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 09:59:08,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2024-11-16 09:59:08,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275431642] [2024-11-16 09:59:08,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:08,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 09:59:08,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:08,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 09:59:08,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:08,200 INFO L87 Difference]: Start difference. First operand 2645 states and 3342 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-16 09:59:08,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:08,591 INFO L93 Difference]: Finished difference Result 6828 states and 8428 transitions. [2024-11-16 09:59:08,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 09:59:08,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 179 [2024-11-16 09:59:08,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:08,612 INFO L225 Difference]: With dead ends: 6828 [2024-11-16 09:59:08,612 INFO L226 Difference]: Without dead ends: 4689 [2024-11-16 09:59:08,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:08,619 INFO L432 NwaCegarLoop]: 779 mSDtfsCounter, 64 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 1533 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:08,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 1533 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 09:59:08,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4689 states. [2024-11-16 09:59:08,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4689 to 4646. [2024-11-16 09:59:08,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4646 states, 3733 states have (on average 1.2298419501741227) internal successors, (4591), 3785 states have internal predecessors, (4591), 475 states have call successors, (475), 330 states have call predecessors, (475), 436 states have return successors, (636), 532 states have call predecessors, (636), 471 states have call successors, (636) [2024-11-16 09:59:08,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4646 states to 4646 states and 5702 transitions. [2024-11-16 09:59:08,979 INFO L78 Accepts]: Start accepts. Automaton has 4646 states and 5702 transitions. Word has length 179 [2024-11-16 09:59:08,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:08,979 INFO L471 AbstractCegarLoop]: Abstraction has 4646 states and 5702 transitions. [2024-11-16 09:59:08,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-16 09:59:08,980 INFO L276 IsEmpty]: Start isEmpty. Operand 4646 states and 5702 transitions. [2024-11-16 09:59:08,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:08,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:08,982 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:09,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 09:59:09,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 09:59:09,183 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:09,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:09,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1461246859, now seen corresponding path program 1 times [2024-11-16 09:59:09,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:09,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553364986] [2024-11-16 09:59:09,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:09,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:09,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:09,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:09,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:09,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:09,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:09,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:09,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:09,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553364986] [2024-11-16 09:59:09,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553364986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:09,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:09,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 09:59:09,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757328737] [2024-11-16 09:59:09,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:09,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 09:59:09,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:09,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 09:59:09,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 09:59:09,367 INFO L87 Difference]: Start difference. First operand 4646 states and 5702 transitions. Second operand has 5 states, 5 states have (on average 32.4) internal successors, (162), 3 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:11,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:11,545 INFO L93 Difference]: Finished difference Result 5177 states and 6526 transitions. [2024-11-16 09:59:11,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:11,545 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 3 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:11,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:11,561 INFO L225 Difference]: With dead ends: 5177 [2024-11-16 09:59:11,562 INFO L226 Difference]: Without dead ends: 4777 [2024-11-16 09:59:11,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-16 09:59:11,565 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 1134 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:11,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 1188 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:59:11,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4777 states. [2024-11-16 09:59:12,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4777 to 4646. [2024-11-16 09:59:12,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4646 states, 3733 states have (on average 1.2295740691133137) internal successors, (4590), 3785 states have internal predecessors, (4590), 475 states have call successors, (475), 330 states have call predecessors, (475), 436 states have return successors, (636), 532 states have call predecessors, (636), 471 states have call successors, (636) [2024-11-16 09:59:12,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4646 states to 4646 states and 5701 transitions. [2024-11-16 09:59:12,263 INFO L78 Accepts]: Start accepts. Automaton has 4646 states and 5701 transitions. Word has length 173 [2024-11-16 09:59:12,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:12,263 INFO L471 AbstractCegarLoop]: Abstraction has 4646 states and 5701 transitions. [2024-11-16 09:59:12,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.4) internal successors, (162), 3 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:12,264 INFO L276 IsEmpty]: Start isEmpty. Operand 4646 states and 5701 transitions. [2024-11-16 09:59:12,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:12,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:12,267 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:12,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:59:12,267 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:12,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:12,268 INFO L85 PathProgramCache]: Analyzing trace with hash 411377644, now seen corresponding path program 1 times [2024-11-16 09:59:12,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:12,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621171795] [2024-11-16 09:59:12,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:12,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:12,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:12,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:12,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:12,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:12,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:12,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621171795] [2024-11-16 09:59:12,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621171795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:12,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:12,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:59:12,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883137482] [2024-11-16 09:59:12,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:12,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:59:12,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:12,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:59:12,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:59:12,529 INFO L87 Difference]: Start difference. First operand 4646 states and 5701 transitions. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:15,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:15,854 INFO L93 Difference]: Finished difference Result 5712 states and 7360 transitions. [2024-11-16 09:59:15,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:59:15,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:15,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:15,885 INFO L225 Difference]: With dead ends: 5712 [2024-11-16 09:59:15,886 INFO L226 Difference]: Without dead ends: 5318 [2024-11-16 09:59:15,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:15,889 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1776 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 2280 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 1778 SdHoareTripleChecker+Invalid, 2432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 2280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:15,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 1778 Invalid, 2432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 2280 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:59:15,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5318 states. [2024-11-16 09:59:16,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5318 to 5054. [2024-11-16 09:59:16,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5054 states, 4114 states have (on average 1.256198347107438) internal successors, (5168), 4167 states have internal predecessors, (5168), 495 states have call successors, (495), 336 states have call predecessors, (495), 443 states have return successors, (659), 552 states have call predecessors, (659), 491 states have call successors, (659) [2024-11-16 09:59:16,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5054 states to 5054 states and 6322 transitions. [2024-11-16 09:59:16,584 INFO L78 Accepts]: Start accepts. Automaton has 5054 states and 6322 transitions. Word has length 173 [2024-11-16 09:59:16,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:16,585 INFO L471 AbstractCegarLoop]: Abstraction has 5054 states and 6322 transitions. [2024-11-16 09:59:16,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:16,585 INFO L276 IsEmpty]: Start isEmpty. Operand 5054 states and 6322 transitions. [2024-11-16 09:59:16,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:16,587 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:16,588 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:16,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:59:16,588 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:16,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:16,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1126908718, now seen corresponding path program 1 times [2024-11-16 09:59:16,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:16,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127422492] [2024-11-16 09:59:16,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:16,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:16,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:16,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:16,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:16,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:16,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:16,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:16,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:16,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:16,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:16,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:16,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:16,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127422492] [2024-11-16 09:59:16,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127422492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:16,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:16,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:16,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310444109] [2024-11-16 09:59:16,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:16,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:16,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:16,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:16,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:16,851 INFO L87 Difference]: Start difference. First operand 5054 states and 6322 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:20,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:20,603 INFO L93 Difference]: Finished difference Result 6676 states and 8851 transitions. [2024-11-16 09:59:20,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:20,604 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:20,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:20,623 INFO L225 Difference]: With dead ends: 6676 [2024-11-16 09:59:20,623 INFO L226 Difference]: Without dead ends: 5874 [2024-11-16 09:59:20,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:20,628 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 1898 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 3245 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 3382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 3245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:20,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1928 Valid, 2281 Invalid, 3382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 3245 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:59:20,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5874 states. [2024-11-16 09:59:21,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5874 to 5437. [2024-11-16 09:59:21,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5437 states, 4470 states have (on average 1.2742729306487697) internal successors, (5696), 4524 states have internal predecessors, (5696), 515 states have call successors, (515), 342 states have call predecessors, (515), 450 states have return successors, (681), 573 states have call predecessors, (681), 511 states have call successors, (681) [2024-11-16 09:59:21,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5437 states to 5437 states and 6892 transitions. [2024-11-16 09:59:21,336 INFO L78 Accepts]: Start accepts. Automaton has 5437 states and 6892 transitions. Word has length 173 [2024-11-16 09:59:21,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:21,336 INFO L471 AbstractCegarLoop]: Abstraction has 5437 states and 6892 transitions. [2024-11-16 09:59:21,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:21,337 INFO L276 IsEmpty]: Start isEmpty. Operand 5437 states and 6892 transitions. [2024-11-16 09:59:21,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:21,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:21,340 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:21,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:59:21,341 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:21,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:21,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1482158643, now seen corresponding path program 1 times [2024-11-16 09:59:21,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:21,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563921344] [2024-11-16 09:59:21,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:21,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:21,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:21,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:21,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:21,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:21,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:21,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:21,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563921344] [2024-11-16 09:59:21,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563921344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:21,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:21,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:21,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442380722] [2024-11-16 09:59:21,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:21,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:21,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:21,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:21,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:21,593 INFO L87 Difference]: Start difference. First operand 5437 states and 6892 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:25,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:25,470 INFO L93 Difference]: Finished difference Result 8100 states and 11035 transitions. [2024-11-16 09:59:25,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:25,471 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:25,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:25,492 INFO L225 Difference]: With dead ends: 8100 [2024-11-16 09:59:25,493 INFO L226 Difference]: Without dead ends: 6915 [2024-11-16 09:59:25,499 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:25,499 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 1807 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 3590 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1837 SdHoareTripleChecker+Valid, 3304 SdHoareTripleChecker+Invalid, 3695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 3590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:25,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1837 Valid, 3304 Invalid, 3695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 3590 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:59:25,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6915 states. [2024-11-16 09:59:26,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6915 to 6204. [2024-11-16 09:59:26,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6204 states, 5183 states have (on average 1.3029133706347675) internal successors, (6753), 5239 states have internal predecessors, (6753), 555 states have call successors, (555), 354 states have call predecessors, (555), 464 states have return successors, (729), 615 states have call predecessors, (729), 551 states have call successors, (729) [2024-11-16 09:59:26,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6204 states to 6204 states and 8037 transitions. [2024-11-16 09:59:26,389 INFO L78 Accepts]: Start accepts. Automaton has 6204 states and 8037 transitions. Word has length 173 [2024-11-16 09:59:26,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:26,390 INFO L471 AbstractCegarLoop]: Abstraction has 6204 states and 8037 transitions. [2024-11-16 09:59:26,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:26,390 INFO L276 IsEmpty]: Start isEmpty. Operand 6204 states and 8037 transitions. [2024-11-16 09:59:26,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:26,394 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:26,394 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:26,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:59:26,395 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:26,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:26,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1289227442, now seen corresponding path program 1 times [2024-11-16 09:59:26,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:26,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910542653] [2024-11-16 09:59:26,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:26,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:26,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:26,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:26,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:26,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:26,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:26,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:26,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:26,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:26,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:26,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:26,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:26,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910542653] [2024-11-16 09:59:26,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910542653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:26,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:26,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:26,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785582775] [2024-11-16 09:59:26,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:26,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:26,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:26,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:26,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:26,653 INFO L87 Difference]: Start difference. First operand 6204 states and 8037 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:30,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:30,622 INFO L93 Difference]: Finished difference Result 10851 states and 15224 transitions. [2024-11-16 09:59:30,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:30,623 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:30,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:30,650 INFO L225 Difference]: With dead ends: 10851 [2024-11-16 09:59:30,650 INFO L226 Difference]: Without dead ends: 8899 [2024-11-16 09:59:30,658 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:30,659 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 1799 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 3587 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1829 SdHoareTripleChecker+Valid, 3304 SdHoareTripleChecker+Invalid, 3692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 3587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:30,659 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1829 Valid, 3304 Invalid, 3692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 3587 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:59:30,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8899 states. [2024-11-16 09:59:31,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8899 to 7739. [2024-11-16 09:59:31,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7739 states, 6610 states have (on average 1.3414523449319213) internal successors, (8867), 6670 states have internal predecessors, (8867), 635 states have call successors, (635), 378 states have call predecessors, (635), 492 states have return successors, (831), 699 states have call predecessors, (831), 631 states have call successors, (831) [2024-11-16 09:59:31,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7739 states to 7739 states and 10333 transitions. [2024-11-16 09:59:31,506 INFO L78 Accepts]: Start accepts. Automaton has 7739 states and 10333 transitions. Word has length 173 [2024-11-16 09:59:31,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:31,506 INFO L471 AbstractCegarLoop]: Abstraction has 7739 states and 10333 transitions. [2024-11-16 09:59:31,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:31,507 INFO L276 IsEmpty]: Start isEmpty. Operand 7739 states and 10333 transitions. [2024-11-16 09:59:31,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:31,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:31,511 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:31,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:59:31,511 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:31,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:31,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1421551187, now seen corresponding path program 1 times [2024-11-16 09:59:31,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:31,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234213876] [2024-11-16 09:59:31,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:31,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:31,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:31,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:31,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:31,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:31,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:31,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:31,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:31,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:31,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:31,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:31,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234213876] [2024-11-16 09:59:31,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234213876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:31,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:31,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:31,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294335326] [2024-11-16 09:59:31,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:31,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:31,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:31,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:31,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:31,761 INFO L87 Difference]: Start difference. First operand 7739 states and 10333 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:36,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:36,172 INFO L93 Difference]: Finished difference Result 16352 states and 23618 transitions. [2024-11-16 09:59:36,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:36,173 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:36,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:36,210 INFO L225 Difference]: With dead ends: 16352 [2024-11-16 09:59:36,211 INFO L226 Difference]: Without dead ends: 12865 [2024-11-16 09:59:36,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:36,224 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 1795 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 3578 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 3304 SdHoareTripleChecker+Invalid, 3683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 3578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:36,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 3304 Invalid, 3683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 3578 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:59:36,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12865 states. [2024-11-16 09:59:37,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12865 to 10814. [2024-11-16 09:59:37,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10814 states, 9469 states have (on average 1.3835674305628893) internal successors, (13101), 9537 states have internal predecessors, (13101), 795 states have call successors, (795), 426 states have call predecessors, (795), 548 states have return successors, (1053), 867 states have call predecessors, (1053), 791 states have call successors, (1053) [2024-11-16 09:59:37,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10814 states to 10814 states and 14949 transitions. [2024-11-16 09:59:37,291 INFO L78 Accepts]: Start accepts. Automaton has 10814 states and 14949 transitions. Word has length 173 [2024-11-16 09:59:37,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:37,292 INFO L471 AbstractCegarLoop]: Abstraction has 10814 states and 14949 transitions. [2024-11-16 09:59:37,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:37,292 INFO L276 IsEmpty]: Start isEmpty. Operand 10814 states and 14949 transitions. [2024-11-16 09:59:37,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:37,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:37,299 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:37,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:59:37,299 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:37,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:37,300 INFO L85 PathProgramCache]: Analyzing trace with hash -455988370, now seen corresponding path program 1 times [2024-11-16 09:59:37,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:37,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830336189] [2024-11-16 09:59:37,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:37,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:37,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:37,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:37,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:37,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:37,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:37,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:37,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:37,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:37,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830336189] [2024-11-16 09:59:37,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830336189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:37,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:37,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:37,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087107527] [2024-11-16 09:59:37,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:37,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:37,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:37,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:37,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:37,547 INFO L87 Difference]: Start difference. First operand 10814 states and 14949 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:40,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:40,055 INFO L93 Difference]: Finished difference Result 19526 states and 28502 transitions. [2024-11-16 09:59:40,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:40,055 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:40,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:40,092 INFO L225 Difference]: With dead ends: 19526 [2024-11-16 09:59:40,092 INFO L226 Difference]: Without dead ends: 12964 [2024-11-16 09:59:40,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:40,116 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 1383 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 1887 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1414 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:40,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1414 Valid, 1816 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1887 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:59:40,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12964 states. [2024-11-16 09:59:41,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12964 to 10814. [2024-11-16 09:59:41,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10814 states, 9469 states have (on average 1.381772098426444) internal successors, (13084), 9537 states have internal predecessors, (13084), 795 states have call successors, (795), 426 states have call predecessors, (795), 548 states have return successors, (1053), 867 states have call predecessors, (1053), 791 states have call successors, (1053) [2024-11-16 09:59:41,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10814 states to 10814 states and 14932 transitions. [2024-11-16 09:59:41,181 INFO L78 Accepts]: Start accepts. Automaton has 10814 states and 14932 transitions. Word has length 173 [2024-11-16 09:59:41,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:41,182 INFO L471 AbstractCegarLoop]: Abstraction has 10814 states and 14932 transitions. [2024-11-16 09:59:41,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:41,182 INFO L276 IsEmpty]: Start isEmpty. Operand 10814 states and 14932 transitions. [2024-11-16 09:59:41,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:41,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:41,188 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:41,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-16 09:59:41,189 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:41,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:41,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1117577843, now seen corresponding path program 1 times [2024-11-16 09:59:41,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:41,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976199031] [2024-11-16 09:59:41,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:41,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:41,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:41,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:41,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:41,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:41,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:41,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976199031] [2024-11-16 09:59:41,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976199031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:41,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:41,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:41,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145845701] [2024-11-16 09:59:41,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:41,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:41,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:41,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:41,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:41,491 INFO L87 Difference]: Start difference. First operand 10814 states and 14932 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:44,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:44,151 INFO L93 Difference]: Finished difference Result 19508 states and 28416 transitions. [2024-11-16 09:59:44,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:44,152 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:44,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:44,192 INFO L225 Difference]: With dead ends: 19508 [2024-11-16 09:59:44,192 INFO L226 Difference]: Without dead ends: 12946 [2024-11-16 09:59:44,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:44,211 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 1381 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 1871 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1412 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:44,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1412 Valid, 1816 Invalid, 1978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1871 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:59:44,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12946 states. [2024-11-16 09:59:45,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12946 to 10814. [2024-11-16 09:59:45,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10814 states, 9469 states have (on average 1.3799767662899989) internal successors, (13067), 9537 states have internal predecessors, (13067), 795 states have call successors, (795), 426 states have call predecessors, (795), 548 states have return successors, (1053), 867 states have call predecessors, (1053), 791 states have call successors, (1053) [2024-11-16 09:59:45,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10814 states to 10814 states and 14915 transitions. [2024-11-16 09:59:45,283 INFO L78 Accepts]: Start accepts. Automaton has 10814 states and 14915 transitions. Word has length 173 [2024-11-16 09:59:45,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:45,283 INFO L471 AbstractCegarLoop]: Abstraction has 10814 states and 14915 transitions. [2024-11-16 09:59:45,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:45,284 INFO L276 IsEmpty]: Start isEmpty. Operand 10814 states and 14915 transitions. [2024-11-16 09:59:45,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:45,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:45,289 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:45,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 09:59:45,289 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:45,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:45,290 INFO L85 PathProgramCache]: Analyzing trace with hash -169088114, now seen corresponding path program 1 times [2024-11-16 09:59:45,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:45,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355466086] [2024-11-16 09:59:45,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:45,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:45,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:45,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:45,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:45,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:45,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:45,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:45,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:45,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:45,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:45,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:45,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:45,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355466086] [2024-11-16 09:59:45,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355466086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:45,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:45,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:45,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570529262] [2024-11-16 09:59:45,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:45,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:45,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:45,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:45,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:45,524 INFO L87 Difference]: Start difference. First operand 10814 states and 14915 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:47,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:47,988 INFO L93 Difference]: Finished difference Result 19489 states and 28328 transitions. [2024-11-16 09:59:47,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:47,988 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:47,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:48,021 INFO L225 Difference]: With dead ends: 19489 [2024-11-16 09:59:48,021 INFO L226 Difference]: Without dead ends: 12927 [2024-11-16 09:59:48,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:48,034 INFO L432 NwaCegarLoop]: 425 mSDtfsCounter, 1379 mSDsluCounter, 1391 mSDsCounter, 0 mSdLazyCounter, 1855 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 1962 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:48,035 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 1816 Invalid, 1962 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1855 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:59:48,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12927 states. [2024-11-16 09:59:48,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12927 to 10814. [2024-11-16 09:59:48,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10814 states, 9469 states have (on average 1.3781814341535537) internal successors, (13050), 9537 states have internal predecessors, (13050), 795 states have call successors, (795), 426 states have call predecessors, (795), 548 states have return successors, (1053), 867 states have call predecessors, (1053), 791 states have call successors, (1053) [2024-11-16 09:59:49,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10814 states to 10814 states and 14898 transitions. [2024-11-16 09:59:49,015 INFO L78 Accepts]: Start accepts. Automaton has 10814 states and 14898 transitions. Word has length 173 [2024-11-16 09:59:49,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:49,015 INFO L471 AbstractCegarLoop]: Abstraction has 10814 states and 14898 transitions. [2024-11-16 09:59:49,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:49,015 INFO L276 IsEmpty]: Start isEmpty. Operand 10814 states and 14898 transitions. [2024-11-16 09:59:49,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:49,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:49,020 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:49,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-16 09:59:49,021 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:49,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:49,021 INFO L85 PathProgramCache]: Analyzing trace with hash 55661, now seen corresponding path program 1 times [2024-11-16 09:59:49,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:49,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318048829] [2024-11-16 09:59:49,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:49,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:49,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:49,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:49,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:49,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:49,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:49,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:49,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:49,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:49,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318048829] [2024-11-16 09:59:49,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318048829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:49,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:49,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:49,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617746383] [2024-11-16 09:59:49,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:49,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:49,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:49,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:49,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:49,264 INFO L87 Difference]: Start difference. First operand 10814 states and 14898 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:53,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:53,634 INFO L93 Difference]: Finished difference Result 27294 states and 40100 transitions. [2024-11-16 09:59:53,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:59:53,634 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:53,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:53,681 INFO L225 Difference]: With dead ends: 27294 [2024-11-16 09:59:53,681 INFO L226 Difference]: Without dead ends: 20732 [2024-11-16 09:59:53,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:59:53,698 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 1767 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 3497 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1797 SdHoareTripleChecker+Valid, 3304 SdHoareTripleChecker+Invalid, 3602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 3497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:53,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1797 Valid, 3304 Invalid, 3602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 3497 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:59:53,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20732 states. [2024-11-16 09:59:55,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20732 to 17025. [2024-11-16 09:59:55,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17025 states, 15248 states have (on average 1.4125786988457503) internal successors, (21539), 15332 states have internal predecessors, (21539), 1115 states have call successors, (1115), 522 states have call predecessors, (1115), 660 states have return successors, (1551), 1203 states have call predecessors, (1551), 1111 states have call successors, (1551) [2024-11-16 09:59:55,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17025 states to 17025 states and 24205 transitions. [2024-11-16 09:59:55,148 INFO L78 Accepts]: Start accepts. Automaton has 17025 states and 24205 transitions. Word has length 173 [2024-11-16 09:59:55,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:59:55,149 INFO L471 AbstractCegarLoop]: Abstraction has 17025 states and 24205 transitions. [2024-11-16 09:59:55,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:55,149 INFO L276 IsEmpty]: Start isEmpty. Operand 17025 states and 24205 transitions. [2024-11-16 09:59:55,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-16 09:59:55,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:59:55,158 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:59:55,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-16 09:59:55,158 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:59:55,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:59:55,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1934150738, now seen corresponding path program 1 times [2024-11-16 09:59:55,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:59:55,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018608111] [2024-11-16 09:59:55,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:59:55,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:59:55,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:55,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:59:55,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:55,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:59:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:55,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:59:55,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:55,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:59:55,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:55,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:59:55,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:59:55,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:59:55,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:59:55,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018608111] [2024-11-16 09:59:55,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018608111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:59:55,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:59:55,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:59:55,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439781834] [2024-11-16 09:59:55,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:59:55,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:59:55,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:59:55,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:59:55,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:59:55,387 INFO L87 Difference]: Start difference. First operand 17025 states and 24205 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:59:57,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:59:57,940 INFO L93 Difference]: Finished difference Result 33697 states and 50002 transitions. [2024-11-16 09:59:57,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:59:57,942 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 173 [2024-11-16 09:59:57,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:59:58,000 INFO L225 Difference]: With dead ends: 33697 [2024-11-16 09:59:58,000 INFO L226 Difference]: Without dead ends: 20924 [2024-11-16 09:59:58,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:59:58,032 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 1649 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1680 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 1761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:59:58,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1680 Valid, 1503 Invalid, 1761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 1608 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:59:58,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20924 states.