/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:11:43,176 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:11:43,250 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 01:11:43,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:11:43,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:11:43,281 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:11:43,282 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:11:43,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:11:43,282 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:11:43,285 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:11:43,285 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:11:43,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:11:43,287 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:11:43,287 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:11:43,288 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:11:43,288 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:11:43,288 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:11:43,288 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:11:43,288 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:11:43,289 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:11:43,289 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:11:43,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:11:43,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:11:43,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:11:43,290 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:11:43,291 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:11:43,291 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:11:43,291 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:11:43,291 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:11:43,292 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:11:43,292 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:11:43,292 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:11:43,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:43,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:11:43,293 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:11:43,293 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:11:43,293 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:11:43,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:11:43,293 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:11:43,293 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:11:43,294 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:11:43,294 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:11:43,294 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:11:43,294 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: Use bitabs translation -> false [2023-12-16 01:11:43,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:11:43,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:11:43,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:11:43,518 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:11:43,518 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:11:43,519 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c [2023-12-16 01:11:44,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:11:44,864 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:11:44,864 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c [2023-12-16 01:11:44,881 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9518985ca/996dd595c45b492ca08ff73993d613e9/FLAGb0fd967fb [2023-12-16 01:11:44,892 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9518985ca/996dd595c45b492ca08ff73993d613e9 [2023-12-16 01:11:44,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:11:44,894 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:11:44,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:44,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:11:44,901 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:11:44,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:44" (1/1) ... [2023-12-16 01:11:44,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6da544f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:44, skipping insertion in model container [2023-12-16 01:11:44,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:44" (1/1) ... [2023-12-16 01:11:44,945 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:11:45,074 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c[911,924] [2023-12-16 01:11:45,143 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c[8416,8429] [2023-12-16 01:11:45,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:45,253 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:11:45,262 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c[911,924] [2023-12-16 01:11:45,287 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-2.c[8416,8429] [2023-12-16 01:11:45,313 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:45,334 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:11:45,334 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45 WrapperNode [2023-12-16 01:11:45,335 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:45,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:45,336 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:11:45,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:11:45,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,396 INFO L138 Inliner]: procedures = 77, calls = 94, calls flagged for inlining = 46, calls inlined = 46, statements flattened = 1046 [2023-12-16 01:11:45,397 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:45,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:11:45,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:11:45,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:11:45,409 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,413 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,429 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]. [2023-12-16 01:11:45,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,429 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,452 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,481 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,484 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,487 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,500 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:11:45,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:11:45,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:11:45,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:11:45,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (1/1) ... [2023-12-16 01:11:45,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:45,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:11:45,530 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) [2023-12-16 01:11:45,556 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 [2023-12-16 01:11:45,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:11:45,559 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:11:45,559 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:11:45,560 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-16 01:11:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-16 01:11:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:11:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:11:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:11:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:11:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-16 01:11:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-16 01:11:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:11:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:11:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:11:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:11:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-16 01:11:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-16 01:11:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-16 01:11:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-16 01:11:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-16 01:11:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-16 01:11:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:11:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:11:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:11:45,563 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:11:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:11:45,564 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-16 01:11:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-16 01:11:45,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:11:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:11:45,564 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:11:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:11:45,687 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:11:45,689 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:11:46,353 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-16 01:11:46,353 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-12-16 01:11:46,403 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:11:46,445 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:11:46,445 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-16 01:11:46,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:46 BoogieIcfgContainer [2023-12-16 01:11:46,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:11:46,447 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:11:46,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:11:46,449 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:11:46,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:11:44" (1/3) ... [2023-12-16 01:11:46,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eca7053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:46, skipping insertion in model container [2023-12-16 01:11:46,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:45" (2/3) ... [2023-12-16 01:11:46,450 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eca7053 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:46, skipping insertion in model container [2023-12-16 01:11:46,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:46" (3/3) ... [2023-12-16 01:11:46,451 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.11.cil-2.c [2023-12-16 01:11:46,463 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:11:46,463 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:11:46,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:11:46,506 INFO L357 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, mHoare=true, 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;@2ea88363, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:11:46,507 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:11:46,512 INFO L276 IsEmpty]: Start isEmpty. Operand has 429 states, 371 states have (on average 1.7115902964959568) internal successors, (635), 377 states have internal predecessors, (635), 41 states have call successors, (41), 14 states have call predecessors, (41), 14 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2023-12-16 01:11:46,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:46,521 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:46,522 INFO L195 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] [2023-12-16 01:11:46,522 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:46,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:46,526 INFO L85 PathProgramCache]: Analyzing trace with hash -704538801, now seen corresponding path program 1 times [2023-12-16 01:11:46,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:46,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331036494] [2023-12-16 01:11:46,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:46,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:46,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:46,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:46,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:46,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:46,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:46,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:46,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:46,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331036494] [2023-12-16 01:11:46,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331036494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:46,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:46,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:46,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65874265] [2023-12-16 01:11:46,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:46,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:46,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:47,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:47,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:47,015 INFO L87 Difference]: Start difference. First operand has 429 states, 371 states have (on average 1.7115902964959568) internal successors, (635), 377 states have internal predecessors, (635), 41 states have call successors, (41), 14 states have call predecessors, (41), 14 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 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) [2023-12-16 01:11:48,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:48,119 INFO L93 Difference]: Finished difference Result 972 states and 1613 transitions. [2023-12-16 01:11:48,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:48,121 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 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 57 [2023-12-16 01:11:48,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:48,130 INFO L225 Difference]: With dead ends: 972 [2023-12-16 01:11:48,130 INFO L226 Difference]: Without dead ends: 562 [2023-12-16 01:11:48,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:48,136 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 1471 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 1418 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1478 SdHoareTripleChecker+Valid, 1455 SdHoareTripleChecker+Invalid, 1658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 1418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:48,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1478 Valid, 1455 Invalid, 1658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 1418 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:48,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2023-12-16 01:11:48,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 525. [2023-12-16 01:11:48,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 447 states have (on average 1.5838926174496644) internal successors, (708), 453 states have internal predecessors, (708), 54 states have call successors, (54), 21 states have call predecessors, (54), 22 states have return successors, (57), 53 states have call predecessors, (57), 52 states have call successors, (57) [2023-12-16 01:11:48,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 819 transitions. [2023-12-16 01:11:48,210 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 819 transitions. Word has length 57 [2023-12-16 01:11:48,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:48,211 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 819 transitions. [2023-12-16 01:11:48,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 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) [2023-12-16 01:11:48,211 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 819 transitions. [2023-12-16 01:11:48,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:48,213 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:48,214 INFO L195 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] [2023-12-16 01:11:48,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:11:48,214 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:48,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:48,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1646435727, now seen corresponding path program 1 times [2023-12-16 01:11:48,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:48,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272787013] [2023-12-16 01:11:48,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:48,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:48,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:48,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:48,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:48,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:48,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:48,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:48,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:48,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272787013] [2023-12-16 01:11:48,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272787013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:48,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:48,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:48,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262123374] [2023-12-16 01:11:48,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:48,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:48,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:48,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:48,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:48,344 INFO L87 Difference]: Start difference. First operand 525 states and 819 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 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) [2023-12-16 01:11:49,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:49,532 INFO L93 Difference]: Finished difference Result 886 states and 1349 transitions. [2023-12-16 01:11:49,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 01:11:49,532 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 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 57 [2023-12-16 01:11:49,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:49,535 INFO L225 Difference]: With dead ends: 886 [2023-12-16 01:11:49,536 INFO L226 Difference]: Without dead ends: 698 [2023-12-16 01:11:49,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-16 01:11:49,537 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 1627 mSDsluCounter, 1318 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:49,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 1704 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:11:49,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 698 states. [2023-12-16 01:11:49,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 698 to 626. [2023-12-16 01:11:49,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 526 states have (on average 1.564638783269962) internal successors, (823), 534 states have internal predecessors, (823), 67 states have call successors, (67), 28 states have call predecessors, (67), 31 states have return successors, (78), 67 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-16 01:11:49,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 968 transitions. [2023-12-16 01:11:49,565 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 968 transitions. Word has length 57 [2023-12-16 01:11:49,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:49,566 INFO L495 AbstractCegarLoop]: Abstraction has 626 states and 968 transitions. [2023-12-16 01:11:49,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 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) [2023-12-16 01:11:49,566 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 968 transitions. [2023-12-16 01:11:49,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:49,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:49,568 INFO L195 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] [2023-12-16 01:11:49,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:11:49,568 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:49,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:49,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1755045231, now seen corresponding path program 1 times [2023-12-16 01:11:49,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:49,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566603330] [2023-12-16 01:11:49,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:49,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:49,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:49,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:49,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:49,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:49,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:49,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:49,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566603330] [2023-12-16 01:11:49,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566603330] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:49,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:49,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:11:49,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266625445] [2023-12-16 01:11:49,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:49,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:11:49,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:49,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:11:49,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:49,673 INFO L87 Difference]: Start difference. First operand 626 states and 968 transitions. Second operand has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 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) [2023-12-16 01:11:51,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:51,370 INFO L93 Difference]: Finished difference Result 2024 states and 3018 transitions. [2023-12-16 01:11:51,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:11:51,371 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 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 57 [2023-12-16 01:11:51,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:51,380 INFO L225 Difference]: With dead ends: 2024 [2023-12-16 01:11:51,380 INFO L226 Difference]: Without dead ends: 1723 [2023-12-16 01:11:51,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:11:51,384 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 3480 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 2175 mSolverCounterSat, 584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3498 SdHoareTripleChecker+Valid, 2267 SdHoareTripleChecker+Invalid, 2759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 584 IncrementalHoareTripleChecker+Valid, 2175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:51,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3498 Valid, 2267 Invalid, 2759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [584 Valid, 2175 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:11:51,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1723 states. [2023-12-16 01:11:51,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1723 to 1590. [2023-12-16 01:11:51,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1590 states, 1285 states have (on average 1.4614785992217898) internal successors, (1878), 1308 states have internal predecessors, (1878), 177 states have call successors, (177), 111 states have call predecessors, (177), 126 states have return successors, (211), 173 states have call predecessors, (211), 175 states have call successors, (211) [2023-12-16 01:11:51,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 2266 transitions. [2023-12-16 01:11:51,497 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 2266 transitions. Word has length 57 [2023-12-16 01:11:51,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:51,497 INFO L495 AbstractCegarLoop]: Abstraction has 1590 states and 2266 transitions. [2023-12-16 01:11:51,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 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) [2023-12-16 01:11:51,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2266 transitions. [2023-12-16 01:11:51,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:51,499 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:51,499 INFO L195 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] [2023-12-16 01:11:51,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:11:51,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:51,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:51,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1009743390, now seen corresponding path program 1 times [2023-12-16 01:11:51,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:51,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740896531] [2023-12-16 01:11:51,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:51,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:51,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:51,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:51,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:51,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:51,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:51,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:51,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:51,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:51,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740896531] [2023-12-16 01:11:51,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740896531] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:51,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:51,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:51,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878766007] [2023-12-16 01:11:51,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:51,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:51,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:51,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:51,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:51,655 INFO L87 Difference]: Start difference. First operand 1590 states and 2266 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 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) [2023-12-16 01:11:52,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:52,833 INFO L93 Difference]: Finished difference Result 2987 states and 4214 transitions. [2023-12-16 01:11:52,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:11:52,834 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 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 58 [2023-12-16 01:11:52,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:52,840 INFO L225 Difference]: With dead ends: 2987 [2023-12-16 01:11:52,840 INFO L226 Difference]: Without dead ends: 1728 [2023-12-16 01:11:52,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:52,843 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 596 mSDsluCounter, 2016 mSDsCounter, 0 mSdLazyCounter, 2116 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:52,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [597 Valid, 2364 Invalid, 2207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 2116 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:11:52,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1728 states. [2023-12-16 01:11:52,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1728 to 1622. [2023-12-16 01:11:52,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1309 states have (on average 1.4484339190221542) internal successors, (1896), 1332 states have internal predecessors, (1896), 177 states have call successors, (177), 111 states have call predecessors, (177), 134 states have return successors, (219), 181 states have call predecessors, (219), 175 states have call successors, (219) [2023-12-16 01:11:52,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2292 transitions. [2023-12-16 01:11:52,905 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2292 transitions. Word has length 58 [2023-12-16 01:11:52,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:52,905 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2292 transitions. [2023-12-16 01:11:52,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 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) [2023-12-16 01:11:52,905 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2292 transitions. [2023-12-16 01:11:52,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:52,906 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:52,906 INFO L195 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] [2023-12-16 01:11:52,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:11:52,906 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:52,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:52,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1082129948, now seen corresponding path program 1 times [2023-12-16 01:11:52,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:52,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214665357] [2023-12-16 01:11:52,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:52,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:52,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:52,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:52,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:52,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:52,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:52,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:53,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:53,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:53,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:53,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:53,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:53,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214665357] [2023-12-16 01:11:53,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214665357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:53,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:53,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:11:53,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412388663] [2023-12-16 01:11:53,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:53,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:11:53,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:53,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:11:53,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:53,022 INFO L87 Difference]: Start difference. First operand 1622 states and 2292 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 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) [2023-12-16 01:11:54,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:54,857 INFO L93 Difference]: Finished difference Result 4881 states and 6853 transitions. [2023-12-16 01:11:54,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:11:54,857 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 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 58 [2023-12-16 01:11:54,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:54,864 INFO L225 Difference]: With dead ends: 4881 [2023-12-16 01:11:54,864 INFO L226 Difference]: Without dead ends: 1992 [2023-12-16 01:11:54,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:11:54,869 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 3582 mSDsluCounter, 1916 mSDsCounter, 0 mSdLazyCounter, 2064 mSolverCounterSat, 609 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3600 SdHoareTripleChecker+Valid, 2313 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 609 IncrementalHoareTripleChecker+Valid, 2064 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:54,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3600 Valid, 2313 Invalid, 2673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [609 Valid, 2064 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:11:54,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1992 states. [2023-12-16 01:11:54,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1992 to 1836. [2023-12-16 01:11:54,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1836 states, 1451 states have (on average 1.3955892487939352) internal successors, (2025), 1476 states have internal predecessors, (2025), 217 states have call successors, (217), 139 states have call predecessors, (217), 166 states have return successors, (265), 223 states have call predecessors, (265), 215 states have call successors, (265) [2023-12-16 01:11:54,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1836 states to 1836 states and 2507 transitions. [2023-12-16 01:11:54,935 INFO L78 Accepts]: Start accepts. Automaton has 1836 states and 2507 transitions. Word has length 58 [2023-12-16 01:11:54,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:54,936 INFO L495 AbstractCegarLoop]: Abstraction has 1836 states and 2507 transitions. [2023-12-16 01:11:54,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 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) [2023-12-16 01:11:54,937 INFO L276 IsEmpty]: Start isEmpty. Operand 1836 states and 2507 transitions. [2023-12-16 01:11:54,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:54,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:54,938 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:11:54,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:11:54,938 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:54,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:54,939 INFO L85 PathProgramCache]: Analyzing trace with hash -833537195, now seen corresponding path program 1 times [2023-12-16 01:11:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:54,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833430927] [2023-12-16 01:11:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:54,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:54,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:54,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:55,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:55,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,062 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:11:55,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:55,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833430927] [2023-12-16 01:11:55,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833430927] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:55,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:55,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:55,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222936587] [2023-12-16 01:11:55,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:55,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:55,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:55,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:55,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:55,064 INFO L87 Difference]: Start difference. First operand 1836 states and 2507 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 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) [2023-12-16 01:11:56,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:56,175 INFO L93 Difference]: Finished difference Result 3521 states and 4769 transitions. [2023-12-16 01:11:56,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:56,175 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 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 80 [2023-12-16 01:11:56,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:56,181 INFO L225 Difference]: With dead ends: 3521 [2023-12-16 01:11:56,181 INFO L226 Difference]: Without dead ends: 2016 [2023-12-16 01:11:56,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:56,185 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 876 mSDsluCounter, 1725 mSDsCounter, 0 mSdLazyCounter, 1989 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:56,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 2066 Invalid, 2123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1989 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:56,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2016 states. [2023-12-16 01:11:56,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2016 to 1884. [2023-12-16 01:11:56,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1884 states, 1487 states have (on average 1.3819771351714862) internal successors, (2055), 1512 states have internal predecessors, (2055), 217 states have call successors, (217), 139 states have call predecessors, (217), 178 states have return successors, (277), 235 states have call predecessors, (277), 215 states have call successors, (277) [2023-12-16 01:11:56,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1884 states to 1884 states and 2549 transitions. [2023-12-16 01:11:56,245 INFO L78 Accepts]: Start accepts. Automaton has 1884 states and 2549 transitions. Word has length 80 [2023-12-16 01:11:56,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:56,246 INFO L495 AbstractCegarLoop]: Abstraction has 1884 states and 2549 transitions. [2023-12-16 01:11:56,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 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) [2023-12-16 01:11:56,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1884 states and 2549 transitions. [2023-12-16 01:11:56,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:56,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:56,248 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:11:56,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:11:56,250 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:56,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:56,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1094735507, now seen corresponding path program 1 times [2023-12-16 01:11:56,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:56,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756818348] [2023-12-16 01:11:56,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:56,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:56,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:56,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:56,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:56,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:56,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:56,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:56,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:56,414 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:11:56,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:56,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756818348] [2023-12-16 01:11:56,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756818348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:56,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:56,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:56,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818021734] [2023-12-16 01:11:56,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:56,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:56,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:56,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:56,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:56,416 INFO L87 Difference]: Start difference. First operand 1884 states and 2549 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 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) [2023-12-16 01:11:57,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:57,714 INFO L93 Difference]: Finished difference Result 3283 states and 4385 transitions. [2023-12-16 01:11:57,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 01:11:57,714 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 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 80 [2023-12-16 01:11:57,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:57,721 INFO L225 Difference]: With dead ends: 3283 [2023-12-16 01:11:57,721 INFO L226 Difference]: Without dead ends: 1951 [2023-12-16 01:11:57,724 INFO L412 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 [2023-12-16 01:11:57,725 INFO L413 NwaCegarLoop]: 330 mSDtfsCounter, 1623 mSDsluCounter, 1168 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 1802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:57,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 1498 Invalid, 1802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 1606 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:11:57,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1951 states. [2023-12-16 01:11:57,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1951 to 1676. [2023-12-16 01:11:57,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 1332 states have (on average 1.3888888888888888) internal successors, (1850), 1352 states have internal predecessors, (1850), 189 states have call successors, (189), 120 states have call predecessors, (189), 153 states have return successors, (237), 205 states have call predecessors, (237), 187 states have call successors, (237) [2023-12-16 01:11:57,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2276 transitions. [2023-12-16 01:11:57,820 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2276 transitions. Word has length 80 [2023-12-16 01:11:57,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:57,821 INFO L495 AbstractCegarLoop]: Abstraction has 1676 states and 2276 transitions. [2023-12-16 01:11:57,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 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) [2023-12-16 01:11:57,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2276 transitions. [2023-12-16 01:11:57,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:57,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:57,822 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:11:57,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:11:57,822 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:57,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:57,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1518382229, now seen corresponding path program 1 times [2023-12-16 01:11:57,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:57,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484456030] [2023-12-16 01:11:57,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:57,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:57,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:57,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:57,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:57,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:57,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:57,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:57,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:57,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:57,890 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 01:11:57,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:57,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484456030] [2023-12-16 01:11:57,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484456030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:57,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:57,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:57,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526507633] [2023-12-16 01:11:57,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:57,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:57,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:57,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:57,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:57,892 INFO L87 Difference]: Start difference. First operand 1676 states and 2276 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 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) [2023-12-16 01:11:58,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:58,687 INFO L93 Difference]: Finished difference Result 4576 states and 6136 transitions. [2023-12-16 01:11:58,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:58,688 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 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 80 [2023-12-16 01:11:58,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:58,697 INFO L225 Difference]: With dead ends: 4576 [2023-12-16 01:11:58,698 INFO L226 Difference]: Without dead ends: 3232 [2023-12-16 01:11:58,700 INFO L412 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 [2023-12-16 01:11:58,701 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 1548 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1581 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:58,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1581 Valid, 1233 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 807 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 01:11:58,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3232 states. [2023-12-16 01:11:58,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3232 to 3022. [2023-12-16 01:11:58,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3022 states, 2358 states have (on average 1.3379983036471585) internal successors, (3155), 2407 states have internal predecessors, (3155), 350 states have call successors, (350), 233 states have call predecessors, (350), 312 states have return successors, (520), 384 states have call predecessors, (520), 348 states have call successors, (520) [2023-12-16 01:11:58,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3022 states to 3022 states and 4025 transitions. [2023-12-16 01:11:58,813 INFO L78 Accepts]: Start accepts. Automaton has 3022 states and 4025 transitions. Word has length 80 [2023-12-16 01:11:58,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:58,813 INFO L495 AbstractCegarLoop]: Abstraction has 3022 states and 4025 transitions. [2023-12-16 01:11:58,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 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) [2023-12-16 01:11:58,813 INFO L276 IsEmpty]: Start isEmpty. Operand 3022 states and 4025 transitions. [2023-12-16 01:11:58,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:58,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:58,814 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:11:58,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 01:11:58,815 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:58,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:58,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1595283027, now seen corresponding path program 1 times [2023-12-16 01:11:58,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:58,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994648620] [2023-12-16 01:11:58,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:58,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:58,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:58,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:58,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:58,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:58,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,856 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:11:58,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:58,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994648620] [2023-12-16 01:11:58,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994648620] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:58,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:58,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:11:58,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071448536] [2023-12-16 01:11:58,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:58,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:11:58,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:58,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:11:58,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:11:58,858 INFO L87 Difference]: Start difference. First operand 3022 states and 4025 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:11:59,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:59,575 INFO L93 Difference]: Finished difference Result 4479 states and 5882 transitions. [2023-12-16 01:11:59,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 01:11:59,575 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2023-12-16 01:11:59,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:59,582 INFO L225 Difference]: With dead ends: 4479 [2023-12-16 01:11:59,582 INFO L226 Difference]: Without dead ends: 1789 [2023-12-16 01:11:59,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:11:59,587 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 699 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 714 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:59,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [714 Valid, 1347 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 01:11:59,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1789 states. [2023-12-16 01:11:59,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1789 to 1676. [2023-12-16 01:11:59,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 1332 states have (on average 1.3611111111111112) internal successors, (1813), 1352 states have internal predecessors, (1813), 189 states have call successors, (189), 120 states have call predecessors, (189), 153 states have return successors, (237), 205 states have call predecessors, (237), 187 states have call successors, (237) [2023-12-16 01:11:59,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2239 transitions. [2023-12-16 01:11:59,649 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2239 transitions. Word has length 80 [2023-12-16 01:11:59,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:59,649 INFO L495 AbstractCegarLoop]: Abstraction has 1676 states and 2239 transitions. [2023-12-16 01:11:59,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:11:59,649 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2239 transitions. [2023-12-16 01:11:59,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 01:11:59,650 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:59,650 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:11:59,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 01:11:59,650 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:59,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:59,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1489177597, now seen corresponding path program 1 times [2023-12-16 01:11:59,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:59,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140397844] [2023-12-16 01:11:59,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:59,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:59,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:59,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:59,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:59,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:11:59,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:59,744 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 01:11:59,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:59,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140397844] [2023-12-16 01:11:59,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140397844] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:59,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:59,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:59,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920402280] [2023-12-16 01:11:59,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:59,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:59,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:59,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:59,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:59,746 INFO L87 Difference]: Start difference. First operand 1676 states and 2239 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 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) [2023-12-16 01:12:00,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:00,993 INFO L93 Difference]: Finished difference Result 3897 states and 5125 transitions. [2023-12-16 01:12:00,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 01:12:00,993 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 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 81 [2023-12-16 01:12:00,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:01,005 INFO L225 Difference]: With dead ends: 3897 [2023-12-16 01:12:01,005 INFO L226 Difference]: Without dead ends: 2412 [2023-12-16 01:12:01,009 INFO L412 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 [2023-12-16 01:12:01,009 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 2285 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 1773 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2327 SdHoareTripleChecker+Valid, 1826 SdHoareTripleChecker+Invalid, 2218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 1773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:01,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2327 Valid, 1826 Invalid, 2218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 1773 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:12:01,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2412 states. [2023-12-16 01:12:01,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2412 to 2248. [2023-12-16 01:12:01,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2248 states, 1750 states have (on average 1.3177142857142856) internal successors, (2306), 1778 states have internal predecessors, (2306), 266 states have call successors, (266), 168 states have call predecessors, (266), 230 states have return successors, (368), 303 states have call predecessors, (368), 264 states have call successors, (368) [2023-12-16 01:12:01,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2248 states to 2248 states and 2940 transitions. [2023-12-16 01:12:01,147 INFO L78 Accepts]: Start accepts. Automaton has 2248 states and 2940 transitions. Word has length 81 [2023-12-16 01:12:01,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:01,147 INFO L495 AbstractCegarLoop]: Abstraction has 2248 states and 2940 transitions. [2023-12-16 01:12:01,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 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) [2023-12-16 01:12:01,147 INFO L276 IsEmpty]: Start isEmpty. Operand 2248 states and 2940 transitions. [2023-12-16 01:12:01,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 01:12:01,152 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:01,152 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:01,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 01:12:01,152 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:01,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:01,153 INFO L85 PathProgramCache]: Analyzing trace with hash -205280706, now seen corresponding path program 1 times [2023-12-16 01:12:01,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:01,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497322318] [2023-12-16 01:12:01,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:01,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:01,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:01,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:01,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:01,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:01,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:01,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:01,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:01,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:01,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 01:12:01,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 01:12:01,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 01:12:01,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-16 01:12:01,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,309 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-16 01:12:01,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:01,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497322318] [2023-12-16 01:12:01,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497322318] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:01,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22587733] [2023-12-16 01:12:01,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:01,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:01,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:01,313 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) [2023-12-16 01:12:01,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 01:12:01,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:01,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:01,673 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 01:12:01,673 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:01,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22587733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:01,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:01,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:01,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333267051] [2023-12-16 01:12:01,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:01,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:01,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:01,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:01,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:01,675 INFO L87 Difference]: Start difference. First operand 2248 states and 2940 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2023-12-16 01:12:01,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:01,977 INFO L93 Difference]: Finished difference Result 5844 states and 7439 transitions. [2023-12-16 01:12:01,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:01,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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 145 [2023-12-16 01:12:01,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:01,987 INFO L225 Difference]: With dead ends: 5844 [2023-12-16 01:12:01,987 INFO L226 Difference]: Without dead ends: 3998 [2023-12-16 01:12:01,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:01,991 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 57 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1205 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:01,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1205 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:02,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3998 states. [2023-12-16 01:12:02,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3998 to 3958. [2023-12-16 01:12:02,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3047 states have (on average 1.279947489333771) internal successors, (3900), 3098 states have internal predecessors, (3900), 473 states have call successors, (473), 329 states have call predecessors, (473), 436 states have return successors, (636), 532 states have call predecessors, (636), 471 states have call successors, (636) [2023-12-16 01:12:02,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 5009 transitions. [2023-12-16 01:12:02,301 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 5009 transitions. Word has length 145 [2023-12-16 01:12:02,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:02,302 INFO L495 AbstractCegarLoop]: Abstraction has 3958 states and 5009 transitions. [2023-12-16 01:12:02,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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) [2023-12-16 01:12:02,303 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 5009 transitions. [2023-12-16 01:12:02,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:02,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:02,318 INFO L195 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] [2023-12-16 01:12:02,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 01:12:02,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 01:12:02,524 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:02,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:02,525 INFO L85 PathProgramCache]: Analyzing trace with hash -339032444, now seen corresponding path program 1 times [2023-12-16 01:12:02,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:02,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538695603] [2023-12-16 01:12:02,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:02,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:02,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:02,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:02,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:02,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:02,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:02,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538695603] [2023-12-16 01:12:02,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538695603] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:02,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:02,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:02,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546795889] [2023-12-16 01:12:02,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:02,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:02,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:02,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:02,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:02,690 INFO L87 Difference]: Start difference. First operand 3958 states and 5009 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:04,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:04,442 INFO L93 Difference]: Finished difference Result 4391 states and 5731 transitions. [2023-12-16 01:12:04,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:12:04,444 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:04,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:04,456 INFO L225 Difference]: With dead ends: 4391 [2023-12-16 01:12:04,456 INFO L226 Difference]: Without dead ends: 4078 [2023-12-16 01:12:04,458 INFO L412 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 [2023-12-16 01:12:04,459 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1006 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 1235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:04,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 813 Invalid, 1235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:04,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4078 states. [2023-12-16 01:12:04,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4078 to 3958. [2023-12-16 01:12:04,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3047 states have (on average 1.2796192976698393) internal successors, (3899), 3098 states have internal predecessors, (3899), 473 states have call successors, (473), 329 states have call predecessors, (473), 436 states have return successors, (636), 532 states have call predecessors, (636), 471 states have call successors, (636) [2023-12-16 01:12:04,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 5008 transitions. [2023-12-16 01:12:04,805 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 5008 transitions. Word has length 151 [2023-12-16 01:12:04,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:04,806 INFO L495 AbstractCegarLoop]: Abstraction has 3958 states and 5008 transitions. [2023-12-16 01:12:04,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:04,806 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 5008 transitions. [2023-12-16 01:12:04,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:04,807 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:04,808 INFO L195 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] [2023-12-16 01:12:04,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 01:12:04,808 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:04,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:04,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1448837378, now seen corresponding path program 1 times [2023-12-16 01:12:04,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:04,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888052540] [2023-12-16 01:12:04,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:04,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:04,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:04,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:04,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:04,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:04,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:04,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888052540] [2023-12-16 01:12:04,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888052540] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:04,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:04,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:04,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44469411] [2023-12-16 01:12:04,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:04,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:04,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:04,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:04,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:04,964 INFO L87 Difference]: Start difference. First operand 3958 states and 5008 transitions. Second operand has 6 states, 6 states have (on average 23.5) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:07,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:07,411 INFO L93 Difference]: Finished difference Result 4827 states and 6460 transitions. [2023-12-16 01:12:07,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:12:07,411 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:07,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:07,421 INFO L225 Difference]: With dead ends: 4827 [2023-12-16 01:12:07,421 INFO L226 Difference]: Without dead ends: 4521 [2023-12-16 01:12:07,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:07,423 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 1588 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 2321 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1618 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 2465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 2321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:07,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1618 Valid, 1187 Invalid, 2465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 2321 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 01:12:07,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4521 states. [2023-12-16 01:12:07,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4521 to 4282. [2023-12-16 01:12:07,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4282 states, 3344 states have (on average 1.312200956937799) internal successors, (4388), 3396 states have internal predecessors, (4388), 493 states have call successors, (493), 335 states have call predecessors, (493), 443 states have return successors, (659), 552 states have call predecessors, (659), 491 states have call successors, (659) [2023-12-16 01:12:07,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4282 states to 4282 states and 5540 transitions. [2023-12-16 01:12:07,761 INFO L78 Accepts]: Start accepts. Automaton has 4282 states and 5540 transitions. Word has length 151 [2023-12-16 01:12:07,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:07,761 INFO L495 AbstractCegarLoop]: Abstraction has 4282 states and 5540 transitions. [2023-12-16 01:12:07,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.5) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:07,761 INFO L276 IsEmpty]: Start isEmpty. Operand 4282 states and 5540 transitions. [2023-12-16 01:12:07,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:07,763 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:07,763 INFO L195 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] [2023-12-16 01:12:07,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:12:07,764 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:07,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:07,764 INFO L85 PathProgramCache]: Analyzing trace with hash 903964804, now seen corresponding path program 1 times [2023-12-16 01:12:07,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:07,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403882000] [2023-12-16 01:12:07,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:07,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:07,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:07,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:07,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,954 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:07,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:07,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403882000] [2023-12-16 01:12:07,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403882000] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:07,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:07,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:07,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203200555] [2023-12-16 01:12:07,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:07,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:07,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:07,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:07,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:07,956 INFO L87 Difference]: Start difference. First operand 4282 states and 5540 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:11,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:11,654 INFO L93 Difference]: Finished difference Result 5612 states and 7762 transitions. [2023-12-16 01:12:11,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:11,654 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:11,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:11,664 INFO L225 Difference]: With dead ends: 5612 [2023-12-16 01:12:11,664 INFO L226 Difference]: Without dead ends: 4982 [2023-12-16 01:12:11,666 INFO L412 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 [2023-12-16 01:12:11,666 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 1629 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 3732 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 3831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 3732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:11,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 2115 Invalid, 3831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 3732 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:11,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4982 states. [2023-12-16 01:12:11,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4982 to 4581. [2023-12-16 01:12:11,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4581 states, 3616 states have (on average 1.334900442477876) internal successors, (4827), 3669 states have internal predecessors, (4827), 513 states have call successors, (513), 341 states have call predecessors, (513), 450 states have return successors, (681), 573 states have call predecessors, (681), 511 states have call successors, (681) [2023-12-16 01:12:11,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4581 states to 4581 states and 6021 transitions. [2023-12-16 01:12:11,991 INFO L78 Accepts]: Start accepts. Automaton has 4581 states and 6021 transitions. Word has length 151 [2023-12-16 01:12:11,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:11,991 INFO L495 AbstractCegarLoop]: Abstraction has 4581 states and 6021 transitions. [2023-12-16 01:12:11,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:11,991 INFO L276 IsEmpty]: Start isEmpty. Operand 4581 states and 6021 transitions. [2023-12-16 01:12:11,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:11,993 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:11,993 INFO L195 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] [2023-12-16 01:12:11,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:12:11,993 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:11,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:11,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1579124930, now seen corresponding path program 1 times [2023-12-16 01:12:11,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:11,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711133485] [2023-12-16 01:12:11,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:11,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:12,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:12,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:12,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:12,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:12,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:12,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:12,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711133485] [2023-12-16 01:12:12,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711133485] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:12,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:12,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:12,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811338527] [2023-12-16 01:12:12,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:12,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:12,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:12,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:12,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:12,202 INFO L87 Difference]: Start difference. First operand 4581 states and 6021 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:15,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:15,902 INFO L93 Difference]: Finished difference Result 6761 states and 9657 transitions. [2023-12-16 01:12:15,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:15,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:15,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:15,923 INFO L225 Difference]: With dead ends: 6761 [2023-12-16 01:12:15,923 INFO L226 Difference]: Without dead ends: 5832 [2023-12-16 01:12:15,929 INFO L412 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 [2023-12-16 01:12:15,929 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1623 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 3711 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:15,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1653 Valid, 2113 Invalid, 3812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3711 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-16 01:12:15,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5832 states. [2023-12-16 01:12:16,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5832 to 5183. [2023-12-16 01:12:16,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5183 states, 4164 states have (on average 1.3717579250720462) internal successors, (5712), 4219 states have internal predecessors, (5712), 553 states have call successors, (553), 353 states have call predecessors, (553), 464 states have return successors, (729), 615 states have call predecessors, (729), 551 states have call successors, (729) [2023-12-16 01:12:16,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5183 states to 5183 states and 6994 transitions. [2023-12-16 01:12:16,313 INFO L78 Accepts]: Start accepts. Automaton has 5183 states and 6994 transitions. Word has length 151 [2023-12-16 01:12:16,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:16,313 INFO L495 AbstractCegarLoop]: Abstraction has 5183 states and 6994 transitions. [2023-12-16 01:12:16,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:16,313 INFO L276 IsEmpty]: Start isEmpty. Operand 5183 states and 6994 transitions. [2023-12-16 01:12:16,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:16,315 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:16,315 INFO L195 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] [2023-12-16 01:12:16,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:12:16,315 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:16,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:16,316 INFO L85 PathProgramCache]: Analyzing trace with hash 994353280, now seen corresponding path program 1 times [2023-12-16 01:12:16,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:16,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553376217] [2023-12-16 01:12:16,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:16,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:16,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:16,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:16,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:16,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:16,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:16,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:16,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553376217] [2023-12-16 01:12:16,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553376217] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:16,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:16,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:16,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119662409] [2023-12-16 01:12:16,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:16,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:16,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:16,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:16,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:16,517 INFO L87 Difference]: Start difference. First operand 5183 states and 6994 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:20,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:20,206 INFO L93 Difference]: Finished difference Result 8969 states and 13278 transitions. [2023-12-16 01:12:20,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:20,206 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:20,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:20,224 INFO L225 Difference]: With dead ends: 8969 [2023-12-16 01:12:20,224 INFO L226 Difference]: Without dead ends: 7438 [2023-12-16 01:12:20,230 INFO L412 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 [2023-12-16 01:12:20,230 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1622 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 3698 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3698 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:20,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 2113 Invalid, 3799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3698 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:20,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7438 states. [2023-12-16 01:12:20,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7438 to 6388. [2023-12-16 01:12:20,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6388 states, 5261 states have (on average 1.422163086865615) internal successors, (7482), 5320 states have internal predecessors, (7482), 633 states have call successors, (633), 377 states have call predecessors, (633), 492 states have return successors, (831), 699 states have call predecessors, (831), 631 states have call successors, (831) [2023-12-16 01:12:20,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6388 states to 6388 states and 8946 transitions. [2023-12-16 01:12:20,774 INFO L78 Accepts]: Start accepts. Automaton has 6388 states and 8946 transitions. Word has length 151 [2023-12-16 01:12:20,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:20,776 INFO L495 AbstractCegarLoop]: Abstraction has 6388 states and 8946 transitions. [2023-12-16 01:12:20,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:20,776 INFO L276 IsEmpty]: Start isEmpty. Operand 6388 states and 8946 transitions. [2023-12-16 01:12:20,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:20,780 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:20,780 INFO L195 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] [2023-12-16 01:12:20,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:12:20,780 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:20,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:20,781 INFO L85 PathProgramCache]: Analyzing trace with hash 559847682, now seen corresponding path program 1 times [2023-12-16 01:12:20,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:20,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427485100] [2023-12-16 01:12:20,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:20,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:20,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:20,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:20,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:20,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:20,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:20,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:20,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:20,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:20,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:20,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:20,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427485100] [2023-12-16 01:12:20,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427485100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:20,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:20,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:20,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914711779] [2023-12-16 01:12:20,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:20,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:20,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:20,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:20,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:20,964 INFO L87 Difference]: Start difference. First operand 6388 states and 8946 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:24,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:24,200 INFO L93 Difference]: Finished difference Result 13384 states and 20536 transitions. [2023-12-16 01:12:24,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:24,201 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:24,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:24,226 INFO L225 Difference]: With dead ends: 13384 [2023-12-16 01:12:24,226 INFO L226 Difference]: Without dead ends: 10648 [2023-12-16 01:12:24,233 INFO L412 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 [2023-12-16 01:12:24,234 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1621 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 3685 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:24,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1651 Valid, 2113 Invalid, 3786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3685 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 01:12:24,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10648 states. [2023-12-16 01:12:24,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10648 to 8805. [2023-12-16 01:12:24,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8805 states, 7462 states have (on average 1.4784240150093808) internal successors, (11032), 7529 states have internal predecessors, (11032), 793 states have call successors, (793), 425 states have call predecessors, (793), 548 states have return successors, (1053), 867 states have call predecessors, (1053), 791 states have call successors, (1053) [2023-12-16 01:12:24,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8805 states to 8805 states and 12878 transitions. [2023-12-16 01:12:24,819 INFO L78 Accepts]: Start accepts. Automaton has 8805 states and 12878 transitions. Word has length 151 [2023-12-16 01:12:24,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:24,819 INFO L495 AbstractCegarLoop]: Abstraction has 8805 states and 12878 transitions. [2023-12-16 01:12:24,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:24,819 INFO L276 IsEmpty]: Start isEmpty. Operand 8805 states and 12878 transitions. [2023-12-16 01:12:24,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:24,836 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:24,837 INFO L195 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] [2023-12-16 01:12:24,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:12:24,837 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:24,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:24,837 INFO L85 PathProgramCache]: Analyzing trace with hash 130189376, now seen corresponding path program 1 times [2023-12-16 01:12:24,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:24,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600681712] [2023-12-16 01:12:24,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:24,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:24,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:24,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:24,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:25,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:25,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:25,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:25,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:25,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:25,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:25,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600681712] [2023-12-16 01:12:25,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600681712] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:25,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:25,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:25,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899032363] [2023-12-16 01:12:25,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:25,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:25,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:25,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:25,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:25,117 INFO L87 Difference]: Start difference. First operand 8805 states and 12878 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:29,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:29,113 INFO L93 Difference]: Finished difference Result 22215 states and 35114 transitions. [2023-12-16 01:12:29,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:29,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:29,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:29,151 INFO L225 Difference]: With dead ends: 22215 [2023-12-16 01:12:29,152 INFO L226 Difference]: Without dead ends: 17062 [2023-12-16 01:12:29,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:29,167 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1620 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 3672 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3672 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:29,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 2113 Invalid, 3773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3672 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:29,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17062 states. [2023-12-16 01:12:29,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17062 to 13654. [2023-12-16 01:12:29,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13654 states, 11879 states have (on average 1.5282431181075848) internal successors, (18154), 11962 states have internal predecessors, (18154), 1113 states have call successors, (1113), 521 states have call predecessors, (1113), 660 states have return successors, (1551), 1203 states have call predecessors, (1551), 1111 states have call successors, (1551) [2023-12-16 01:12:29,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13654 states to 13654 states and 20818 transitions. [2023-12-16 01:12:29,956 INFO L78 Accepts]: Start accepts. Automaton has 13654 states and 20818 transitions. Word has length 151 [2023-12-16 01:12:29,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:29,956 INFO L495 AbstractCegarLoop]: Abstraction has 13654 states and 20818 transitions. [2023-12-16 01:12:29,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:29,956 INFO L276 IsEmpty]: Start isEmpty. Operand 13654 states and 20818 transitions. [2023-12-16 01:12:29,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:29,978 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:29,978 INFO L195 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] [2023-12-16 01:12:29,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:12:29,979 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:29,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:29,979 INFO L85 PathProgramCache]: Analyzing trace with hash -576407230, now seen corresponding path program 1 times [2023-12-16 01:12:29,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:29,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153475770] [2023-12-16 01:12:29,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:29,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:29,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:30,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:30,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:30,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:30,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:30,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:30,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:30,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:30,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:30,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:30,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:30,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:30,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153475770] [2023-12-16 01:12:30,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153475770] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:30,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:30,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:30,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066274443] [2023-12-16 01:12:30,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:30,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:30,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:30,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:30,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:30,172 INFO L87 Difference]: Start difference. First operand 13654 states and 20818 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:34,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:34,464 INFO L93 Difference]: Finished difference Result 39878 states and 64464 transitions. [2023-12-16 01:12:34,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:34,465 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:34,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:34,530 INFO L225 Difference]: With dead ends: 39878 [2023-12-16 01:12:34,531 INFO L226 Difference]: Without dead ends: 29876 [2023-12-16 01:12:34,556 INFO L412 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 [2023-12-16 01:12:34,558 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 1619 mSDsluCounter, 1620 mSDsCounter, 0 mSdLazyCounter, 3659 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 3760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:34,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 2113 Invalid, 3760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3659 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-16 01:12:34,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29876 states. [2023-12-16 01:12:35,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29876 to 23383. [2023-12-16 01:12:35,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23383 states, 20744 states have (on average 1.5640185113767837) internal successors, (32444), 20859 states have internal predecessors, (32444), 1753 states have call successors, (1753), 713 states have call predecessors, (1753), 884 states have return successors, (2709), 1875 states have call predecessors, (2709), 1751 states have call successors, (2709) [2023-12-16 01:12:35,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23383 states to 23383 states and 36906 transitions. [2023-12-16 01:12:35,684 INFO L78 Accepts]: Start accepts. Automaton has 23383 states and 36906 transitions. Word has length 151 [2023-12-16 01:12:35,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:35,684 INFO L495 AbstractCegarLoop]: Abstraction has 23383 states and 36906 transitions. [2023-12-16 01:12:35,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:35,684 INFO L276 IsEmpty]: Start isEmpty. Operand 23383 states and 36906 transitions. [2023-12-16 01:12:35,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:35,697 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:35,697 INFO L195 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] [2023-12-16 01:12:35,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 01:12:35,697 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:35,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:35,697 INFO L85 PathProgramCache]: Analyzing trace with hash 370630656, now seen corresponding path program 1 times [2023-12-16 01:12:35,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:35,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866834850] [2023-12-16 01:12:35,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:35,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:35,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:35,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:35,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:35,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:35,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:35,970 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:35,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:35,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866834850] [2023-12-16 01:12:35,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866834850] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:35,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:35,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:35,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136112255] [2023-12-16 01:12:35,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:35,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:35,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:35,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:35,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:35,972 INFO L87 Difference]: Start difference. First operand 23383 states and 36906 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:40,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:40,043 INFO L93 Difference]: Finished difference Result 75205 states and 123766 transitions. [2023-12-16 01:12:40,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:40,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 151 [2023-12-16 01:12:40,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:40,194 INFO L225 Difference]: With dead ends: 75205 [2023-12-16 01:12:40,194 INFO L226 Difference]: Without dead ends: 55474 [2023-12-16 01:12:40,239 INFO L412 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 [2023-12-16 01:12:40,241 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1708 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 3093 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1738 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 3228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 3093 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:40,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1738 Valid, 1468 Invalid, 3228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 3093 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 01:12:40,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55474 states. [2023-12-16 01:12:42,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55474 to 42904. [2023-12-16 01:12:42,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42904 states, 38537 states have (on average 1.5859563536341699) internal successors, (61118), 38716 states have internal predecessors, (61118), 3033 states have call successors, (3033), 1097 states have call predecessors, (3033), 1332 states have return successors, (5511), 3219 states have call predecessors, (5511), 3031 states have call successors, (5511) [2023-12-16 01:12:42,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42904 states to 42904 states and 69662 transitions. [2023-12-16 01:12:42,236 INFO L78 Accepts]: Start accepts. Automaton has 42904 states and 69662 transitions. Word has length 151 [2023-12-16 01:12:42,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:42,236 INFO L495 AbstractCegarLoop]: Abstraction has 42904 states and 69662 transitions. [2023-12-16 01:12:42,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:42,236 INFO L276 IsEmpty]: Start isEmpty. Operand 42904 states and 69662 transitions. [2023-12-16 01:12:42,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 01:12:42,257 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:42,257 INFO L195 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] [2023-12-16 01:12:42,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 01:12:42,258 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:42,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:42,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1232464258, now seen corresponding path program 1 times [2023-12-16 01:12:42,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:42,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969957816] [2023-12-16 01:12:42,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:42,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:42,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:42,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:12:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-16 01:12:42,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-16 01:12:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-16 01:12:42,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:42,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:42,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969957816] [2023-12-16 01:12:42,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969957816] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:42,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:42,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:42,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839374782] [2023-12-16 01:12:42,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:42,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:42,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:42,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:42,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:42,436 INFO L87 Difference]: Start difference. First operand 42904 states and 69662 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-16 01:12:45,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:12:45,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-16 01:12:45,380 INFO L413 NwaCegarLoop]: 167 mSDtfsCounter, 937 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:45,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 719 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:12:45,389 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:12:45,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-16 01:12:45,389 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (42904states) and FLOYD_HOARE automaton (currently 11 states, 7 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. [2023-12-16 01:12:45,390 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:12:45,394 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:45,396 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:12:45,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:12:45 BoogieIcfgContainer [2023-12-16 01:12:45,397 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:12:45,398 INFO L158 Benchmark]: Toolchain (without parser) took 60503.65ms. Allocated memory was 179.3MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 131.8MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.0GB. Max. memory is 8.0GB. [2023-12-16 01:12:45,398 INFO L158 Benchmark]: CDTParser took 0.52ms. Allocated memory is still 179.3MB. Free memory is still 136.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:12:45,398 INFO L158 Benchmark]: CACSL2BoogieTranslator took 440.13ms. Allocated memory is still 179.3MB. Free memory was 131.6MB in the beginning and 103.9MB in the end (delta: 27.7MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2023-12-16 01:12:45,398 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.46ms. Allocated memory is still 179.3MB. Free memory was 103.9MB in the beginning and 99.3MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:45,398 INFO L158 Benchmark]: Boogie Preprocessor took 99.46ms. Allocated memory is still 179.3MB. Free memory was 99.3MB in the beginning and 93.4MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 01:12:45,398 INFO L158 Benchmark]: RCFGBuilder took 944.39ms. Allocated memory is still 179.3MB. Free memory was 93.0MB in the beginning and 92.4MB in the end (delta: 598.5kB). Peak memory consumption was 17.1MB. Max. memory is 8.0GB. [2023-12-16 01:12:45,399 INFO L158 Benchmark]: TraceAbstraction took 58950.54ms. Allocated memory was 179.3MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 91.9MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 980.8MB. Max. memory is 8.0GB. [2023-12-16 01:12:45,399 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.52ms. Allocated memory is still 179.3MB. Free memory is still 136.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 440.13ms. Allocated memory is still 179.3MB. Free memory was 131.6MB in the beginning and 103.9MB in the end (delta: 27.7MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 64.46ms. Allocated memory is still 179.3MB. Free memory was 103.9MB in the beginning and 99.3MB in the end (delta: 4.6MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 99.46ms. Allocated memory is still 179.3MB. Free memory was 99.3MB in the beginning and 93.4MB in the end (delta: 5.9MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 944.39ms. Allocated memory is still 179.3MB. Free memory was 93.0MB in the beginning and 92.4MB in the end (delta: 598.5kB). Peak memory consumption was 17.1MB. Max. memory is 8.0GB. * TraceAbstraction took 58950.54ms. Allocated memory was 179.3MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 91.9MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 980.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 599]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 599). Cancelled while NwaCegarLoop was constructing difference of abstraction (42904states) and FLOYD_HOARE automaton (currently 11 states, 7 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while NwaCegarLoop was constructing difference of abstraction (42904states) and FLOYD_HOARE automaton (currently 11 states, 7 states before enhancement),while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 15 procedures, 429 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 58.9s, OverallIterations: 21, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 47.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 33290 SdHoareTripleChecker+Valid, 30.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 32817 mSDsluCounter, 36145 SdHoareTripleChecker+Invalid, 25.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27868 mSDsCounter, 3772 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 47572 IncrementalHoareTripleChecker+Invalid, 51344 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3772 mSolverCounterUnsat, 8277 mSDtfsCounter, 47572 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 855 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 335 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1463 ImplicationChecksByTransitivity, 8.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42904occurred in iteration=20, InterpolantAutomatonStates: 296, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.5s AutomataMinimizationTime, 20 MinimizatonAttempts, 28211 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 2488 NumberOfCodeBlocks, 2488 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 2466 ConstructedInterpolants, 0 QuantifiedInterpolants, 6263 SizeOfPredicates, 0 NumberOfNonLiveVariables, 593 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 22 InterpolantComputations, 21 PerfectInterpolantSequences, 245/251 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown