/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.08.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:11:23,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:11:24,039 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:24,044 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:11:24,045 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:11:24,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:11:24,074 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:11:24,075 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:11:24,075 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:11:24,080 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:11:24,080 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:11:24,080 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:11:24,081 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:11:24,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:11:24,082 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:11:24,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:11:24,083 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:11:24,083 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:11:24,083 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:11:24,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:11:24,085 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:11:24,085 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:11:24,085 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:11:24,086 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:11:24,086 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:11:24,086 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:11:24,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:11:24,086 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:11:24,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:11:24,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:11:24,088 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:11:24,088 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:11:24,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:24,089 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:11:24,089 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:11:24,089 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:11:24,089 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:11:24,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:11:24,090 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:11:24,090 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:11:24,090 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:11:24,090 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:11:24,090 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:11:24,090 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:24,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:11:24,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:11:24,358 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:11:24,359 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:11:24,361 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:11:24,362 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.08.cil-2.c [2023-12-16 01:11:25,558 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:11:25,794 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:11:25,795 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2023-12-16 01:11:25,811 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/214d3fe87/a53331fa46f34032b1a9098e735f3f64/FLAG6c1adba4e [2023-12-16 01:11:25,823 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/214d3fe87/a53331fa46f34032b1a9098e735f3f64 [2023-12-16 01:11:25,825 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:11:25,826 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:11:25,827 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:25,827 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:11:25,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:11:25,833 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:25" (1/1) ... [2023-12-16 01:11:25,834 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50065eb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:25, skipping insertion in model container [2023-12-16 01:11:25,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:25" (1/1) ... [2023-12-16 01:11:25,891 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:11:26,043 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.08.cil-2.c[911,924] [2023-12-16 01:11:26,142 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.08.cil-2.c[8416,8429] [2023-12-16 01:11:26,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:26,262 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:11:26,281 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.08.cil-2.c[911,924] [2023-12-16 01:11:26,305 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.08.cil-2.c[8416,8429] [2023-12-16 01:11:26,358 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:26,387 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:11:26,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:26 WrapperNode [2023-12-16 01:11:26,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:26,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:26,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:11:26,391 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:11:26,396 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:26" (1/1) ... [2023-12-16 01:11:26,411 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:26" (1/1) ... [2023-12-16 01:11:26,458 INFO L138 Inliner]: procedures = 71, calls = 86, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 872 [2023-12-16 01:11:26,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:26,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:11:26,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:11:26,460 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:11:26,471 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:26" (1/1) ... [2023-12-16 01:11:26,471 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:26" (1/1) ... [2023-12-16 01:11:26,483 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:26" (1/1) ... [2023-12-16 01:11:26,501 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:26,502 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:26" (1/1) ... [2023-12-16 01:11:26,502 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:26" (1/1) ... [2023-12-16 01:11:26,513 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:26" (1/1) ... [2023-12-16 01:11:26,542 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:26" (1/1) ... [2023-12-16 01:11:26,545 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:26" (1/1) ... [2023-12-16 01:11:26,548 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:26" (1/1) ... [2023-12-16 01:11:26,553 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:11:26,553 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:11:26,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:11:26,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:11:26,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:26" (1/1) ... [2023-12-16 01:11:26,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:26,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:11:26,602 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:26,628 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:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:11:26,643 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:11:26,643 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:11:26,644 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-16 01:11:26,644 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-16 01:11:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:11:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:11:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:11:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:11:26,645 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-16 01:11:26,645 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-16 01:11:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:11:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:11:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:11:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:11:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-16 01:11:26,646 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-16 01:11:26,646 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-16 01:11:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-16 01:11:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-16 01:11:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-16 01:11:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:11:26,647 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:11:26,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:11:26,648 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:11:26,648 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:11:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-16 01:11:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-16 01:11:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:11:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:11:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:11:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:11:26,649 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-16 01:11:26,649 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-16 01:11:26,791 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:11:26,794 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:11:27,472 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-16 01:11:27,473 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:27,548 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:11:27,638 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:11:27,638 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-12-16 01:11:27,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:27 BoogieIcfgContainer [2023-12-16 01:11:27,639 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:11:27,641 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:11:27,641 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:11:27,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:11:27,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:11:25" (1/3) ... [2023-12-16 01:11:27,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cab6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:27, skipping insertion in model container [2023-12-16 01:11:27,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:26" (2/3) ... [2023-12-16 01:11:27,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26cab6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:27, skipping insertion in model container [2023-12-16 01:11:27,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:27" (3/3) ... [2023-12-16 01:11:27,647 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-2.c [2023-12-16 01:11:27,662 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:11:27,662 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:11:27,718 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:11:27,725 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;@fe80112, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:11:27,725 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:11:27,733 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 310 states have (on average 1.7032258064516128) internal successors, (528), 318 states have internal predecessors, (528), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-16 01:11:27,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:27,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:27,745 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:27,746 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:27,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:27,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1701733886, now seen corresponding path program 1 times [2023-12-16 01:11:27,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:27,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042822947] [2023-12-16 01:11:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:27,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:27,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:28,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:28,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:28,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:28,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:28,305 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:28,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:28,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042822947] [2023-12-16 01:11:28,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042822947] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:28,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:28,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:28,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162782055] [2023-12-16 01:11:28,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:28,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:28,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:28,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:28,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:28,348 INFO L87 Difference]: Start difference. First operand has 368 states, 310 states have (on average 1.7032258064516128) internal successors, (528), 318 states have internal predecessors, (528), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) 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:29,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:29,566 INFO L93 Difference]: Finished difference Result 852 states and 1401 transitions. [2023-12-16 01:11:29,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:29,569 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:29,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:29,581 INFO L225 Difference]: With dead ends: 852 [2023-12-16 01:11:29,581 INFO L226 Difference]: Without dead ends: 500 [2023-12-16 01:11:29,586 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:29,589 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 709 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:29,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1486 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:29,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2023-12-16 01:11:29,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 463. [2023-12-16 01:11:29,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 386 states have (on average 1.572538860103627) internal successors, (607), 393 states have internal predecessors, (607), 53 states have call successors, (53), 22 states have call predecessors, (53), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2023-12-16 01:11:29,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 714 transitions. [2023-12-16 01:11:29,705 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 714 transitions. Word has length 57 [2023-12-16 01:11:29,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:29,706 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 714 transitions. [2023-12-16 01:11:29,707 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:29,708 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 714 transitions. [2023-12-16 01:11:29,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:29,716 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:29,716 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:29,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:11:29,717 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:29,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:29,718 INFO L85 PathProgramCache]: Analyzing trace with hash -242258882, now seen corresponding path program 1 times [2023-12-16 01:11:29,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:29,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306722789] [2023-12-16 01:11:29,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:29,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:29,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:29,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:29,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:29,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:29,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:29,977 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:29,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:29,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306722789] [2023-12-16 01:11:29,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306722789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:29,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:29,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:29,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18363566] [2023-12-16 01:11:29,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:29,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:29,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:29,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:29,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:29,986 INFO L87 Difference]: Start difference. First operand 463 states and 714 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:31,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:31,268 INFO L93 Difference]: Finished difference Result 824 states and 1244 transitions. [2023-12-16 01:11:31,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 01:11:31,269 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:31,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:31,273 INFO L225 Difference]: With dead ends: 824 [2023-12-16 01:11:31,273 INFO L226 Difference]: Without dead ends: 636 [2023-12-16 01:11:31,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-16 01:11:31,275 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 1100 mSDsluCounter, 1438 mSDsCounter, 0 mSdLazyCounter, 1657 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 1779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 1657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:31,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 1784 Invalid, 1779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 1657 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:11:31,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 636 states. [2023-12-16 01:11:31,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 636 to 564. [2023-12-16 01:11:31,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 465 states have (on average 1.5526881720430108) internal successors, (722), 474 states have internal predecessors, (722), 66 states have call successors, (66), 29 states have call predecessors, (66), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2023-12-16 01:11:31,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 863 transitions. [2023-12-16 01:11:31,328 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 863 transitions. Word has length 57 [2023-12-16 01:11:31,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:31,329 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 863 transitions. [2023-12-16 01:11:31,329 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:31,329 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 863 transitions. [2023-12-16 01:11:31,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:31,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:31,332 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:31,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:11:31,333 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:31,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:31,333 INFO L85 PathProgramCache]: Analyzing trace with hash 651227456, now seen corresponding path program 1 times [2023-12-16 01:11:31,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:31,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751008221] [2023-12-16 01:11:31,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:31,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:31,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:31,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:31,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:31,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:31,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:31,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:31,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:31,503 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:31,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:31,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751008221] [2023-12-16 01:11:31,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751008221] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:31,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:31,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:11:31,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524759461] [2023-12-16 01:11:31,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:31,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:11:31,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:31,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:11:31,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:31,509 INFO L87 Difference]: Start difference. First operand 564 states and 863 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:33,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:33,406 INFO L93 Difference]: Finished difference Result 1962 states and 2913 transitions. [2023-12-16 01:11:33,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:11:33,409 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:33,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:33,418 INFO L225 Difference]: With dead ends: 1962 [2023-12-16 01:11:33,418 INFO L226 Difference]: Without dead ends: 1661 [2023-12-16 01:11:33,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:11:33,422 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 3366 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 1867 mSolverCounterSat, 651 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3384 SdHoareTripleChecker+Valid, 1733 SdHoareTripleChecker+Invalid, 2518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 651 IncrementalHoareTripleChecker+Valid, 1867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:33,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3384 Valid, 1733 Invalid, 2518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [651 Valid, 1867 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:11:33,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1661 states. [2023-12-16 01:11:33,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1661 to 1528. [2023-12-16 01:11:33,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1528 states, 1224 states have (on average 1.451797385620915) internal successors, (1777), 1248 states have internal predecessors, (1777), 176 states have call successors, (176), 112 states have call predecessors, (176), 126 states have return successors, (208), 170 states have call predecessors, (208), 172 states have call successors, (208) [2023-12-16 01:11:33,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1528 states to 1528 states and 2161 transitions. [2023-12-16 01:11:33,534 INFO L78 Accepts]: Start accepts. Automaton has 1528 states and 2161 transitions. Word has length 57 [2023-12-16 01:11:33,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:33,534 INFO L495 AbstractCegarLoop]: Abstraction has 1528 states and 2161 transitions. [2023-12-16 01:11:33,535 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:33,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1528 states and 2161 transitions. [2023-12-16 01:11:33,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:33,535 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:33,536 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:33,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:11:33,536 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:33,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:33,536 INFO L85 PathProgramCache]: Analyzing trace with hash -941419799, now seen corresponding path program 1 times [2023-12-16 01:11:33,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:33,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843933518] [2023-12-16 01:11:33,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:33,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:33,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:33,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:33,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:33,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:33,666 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:33,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:33,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843933518] [2023-12-16 01:11:33,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843933518] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:33,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:33,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:33,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137022927] [2023-12-16 01:11:33,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:33,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:33,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:33,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:33,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:33,668 INFO L87 Difference]: Start difference. First operand 1528 states and 2161 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:34,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:34,822 INFO L93 Difference]: Finished difference Result 2925 states and 4109 transitions. [2023-12-16 01:11:34,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:11:34,822 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:34,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:34,832 INFO L225 Difference]: With dead ends: 2925 [2023-12-16 01:11:34,832 INFO L226 Difference]: Without dead ends: 1666 [2023-12-16 01:11:34,836 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:34,845 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 484 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 1760 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 2043 SdHoareTripleChecker+Invalid, 1849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:34,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 2043 Invalid, 1849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1760 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:34,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1666 states. [2023-12-16 01:11:34,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1666 to 1560. [2023-12-16 01:11:34,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1560 states, 1248 states have (on average 1.4383012820512822) internal successors, (1795), 1272 states have internal predecessors, (1795), 176 states have call successors, (176), 112 states have call predecessors, (176), 134 states have return successors, (216), 178 states have call predecessors, (216), 172 states have call successors, (216) [2023-12-16 01:11:34,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1560 states to 1560 states and 2187 transitions. [2023-12-16 01:11:34,949 INFO L78 Accepts]: Start accepts. Automaton has 1560 states and 2187 transitions. Word has length 58 [2023-12-16 01:11:34,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:34,950 INFO L495 AbstractCegarLoop]: Abstraction has 1560 states and 2187 transitions. [2023-12-16 01:11:34,951 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:34,951 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 2187 transitions. [2023-12-16 01:11:34,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:34,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:34,952 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:34,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:11:34,953 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:34,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:34,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1013806357, now seen corresponding path program 1 times [2023-12-16 01:11:34,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:34,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469139508] [2023-12-16 01:11:34,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:34,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:34,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:35,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:35,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:35,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:35,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:35,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,097 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:35,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:35,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469139508] [2023-12-16 01:11:35,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469139508] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:35,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:35,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:11:35,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637333835] [2023-12-16 01:11:35,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:35,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:11:35,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:35,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:11:35,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:35,100 INFO L87 Difference]: Start difference. First operand 1560 states and 2187 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:36,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:36,905 INFO L93 Difference]: Finished difference Result 4819 states and 6748 transitions. [2023-12-16 01:11:36,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:11:36,905 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:36,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:36,917 INFO L225 Difference]: With dead ends: 4819 [2023-12-16 01:11:36,918 INFO L226 Difference]: Without dead ends: 1930 [2023-12-16 01:11:36,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:11:36,927 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 3077 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 1920 mSolverCounterSat, 588 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3095 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 2508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 588 IncrementalHoareTripleChecker+Valid, 1920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:36,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3095 Valid, 2097 Invalid, 2508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [588 Valid, 1920 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:11:36,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-16 01:11:37,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1774. [2023-12-16 01:11:37,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1774 states, 1390 states have (on average 1.3841726618705037) internal successors, (1924), 1416 states have internal predecessors, (1924), 216 states have call successors, (216), 140 states have call predecessors, (216), 166 states have return successors, (262), 220 states have call predecessors, (262), 212 states have call successors, (262) [2023-12-16 01:11:37,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1774 states and 2402 transitions. [2023-12-16 01:11:37,032 INFO L78 Accepts]: Start accepts. Automaton has 1774 states and 2402 transitions. Word has length 58 [2023-12-16 01:11:37,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:37,032 INFO L495 AbstractCegarLoop]: Abstraction has 1774 states and 2402 transitions. [2023-12-16 01:11:37,033 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:37,033 INFO L276 IsEmpty]: Start isEmpty. Operand 1774 states and 2402 transitions. [2023-12-16 01:11:37,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:37,034 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:37,034 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:37,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:11:37,034 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:37,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:37,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1847383777, now seen corresponding path program 1 times [2023-12-16 01:11:37,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:37,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168493825] [2023-12-16 01:11:37,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:37,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:37,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:37,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:37,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:37,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:37,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:37,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:37,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:37,156 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:37,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:37,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168493825] [2023-12-16 01:11:37,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168493825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:37,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:37,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:37,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962737969] [2023-12-16 01:11:37,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:37,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:37,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:37,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:37,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:37,159 INFO L87 Difference]: Start difference. First operand 1774 states and 2402 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:38,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:38,231 INFO L93 Difference]: Finished difference Result 3459 states and 4664 transitions. [2023-12-16 01:11:38,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:38,232 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:38,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:38,241 INFO L225 Difference]: With dead ends: 3459 [2023-12-16 01:11:38,242 INFO L226 Difference]: Without dead ends: 1954 [2023-12-16 01:11:38,246 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:38,248 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 714 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 1647 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 716 SdHoareTripleChecker+Valid, 1786 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:38,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [716 Valid, 1786 Invalid, 1781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1647 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:38,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1954 states. [2023-12-16 01:11:38,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1954 to 1822. [2023-12-16 01:11:38,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1426 states have (on average 1.370266479663394) internal successors, (1954), 1452 states have internal predecessors, (1954), 216 states have call successors, (216), 140 states have call predecessors, (216), 178 states have return successors, (274), 232 states have call predecessors, (274), 212 states have call successors, (274) [2023-12-16 01:11:38,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2444 transitions. [2023-12-16 01:11:38,358 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2444 transitions. Word has length 80 [2023-12-16 01:11:38,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:38,359 INFO L495 AbstractCegarLoop]: Abstraction has 1822 states and 2444 transitions. [2023-12-16 01:11:38,360 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:38,360 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2444 transitions. [2023-12-16 01:11:38,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:38,361 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:38,362 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:38,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:11:38,362 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:38,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:38,364 INFO L85 PathProgramCache]: Analyzing trace with hash -519310817, now seen corresponding path program 1 times [2023-12-16 01:11:38,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:38,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390258319] [2023-12-16 01:11:38,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:38,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:38,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:38,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:38,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:38,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:38,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:38,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:38,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:38,547 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:38,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:38,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390258319] [2023-12-16 01:11:38,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390258319] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:38,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:38,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:38,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061418740] [2023-12-16 01:11:38,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:38,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:38,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:38,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:38,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:38,549 INFO L87 Difference]: Start difference. First operand 1822 states and 2444 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:39,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:39,792 INFO L93 Difference]: Finished difference Result 3221 states and 4280 transitions. [2023-12-16 01:11:39,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 01:11:39,793 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:39,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:39,803 INFO L225 Difference]: With dead ends: 3221 [2023-12-16 01:11:39,803 INFO L226 Difference]: Without dead ends: 1889 [2023-12-16 01:11:39,807 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:39,808 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 1098 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 1482 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1126 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:39,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1126 Valid, 1544 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1482 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:11:39,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1889 states. [2023-12-16 01:11:39,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1889 to 1614. [2023-12-16 01:11:39,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1271 states have (on average 1.3760818253343823) internal successors, (1749), 1292 states have internal predecessors, (1749), 188 states have call successors, (188), 121 states have call predecessors, (188), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2023-12-16 01:11:39,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2171 transitions. [2023-12-16 01:11:39,903 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2171 transitions. Word has length 80 [2023-12-16 01:11:39,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:39,903 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2171 transitions. [2023-12-16 01:11:39,903 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:39,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2171 transitions. [2023-12-16 01:11:39,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:39,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:39,908 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:39,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:11:39,908 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:39,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:39,909 INFO L85 PathProgramCache]: Analyzing trace with hash -95664095, now seen corresponding path program 1 times [2023-12-16 01:11:39,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:39,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255995860] [2023-12-16 01:11:39,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:39,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:39,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:39,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:39,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:39,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:39,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:39,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:39,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:39,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:39,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:39,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:40,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:40,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:40,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:40,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:40,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:40,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:40,008 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:40,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:40,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255995860] [2023-12-16 01:11:40,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255995860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:40,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:40,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:40,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652729310] [2023-12-16 01:11:40,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:40,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:40,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:40,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:40,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:40,010 INFO L87 Difference]: Start difference. First operand 1614 states and 2171 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:40,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:40,758 INFO L93 Difference]: Finished difference Result 4514 states and 6031 transitions. [2023-12-16 01:11:40,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:40,759 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:40,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:40,777 INFO L225 Difference]: With dead ends: 4514 [2023-12-16 01:11:40,778 INFO L226 Difference]: Without dead ends: 3170 [2023-12-16 01:11:40,783 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:40,784 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1287 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:40,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 1026 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:11:40,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3170 states. [2023-12-16 01:11:40,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3170 to 2960. [2023-12-16 01:11:40,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2960 states, 2297 states have (on average 1.3295602960383108) internal successors, (3054), 2347 states have internal predecessors, (3054), 349 states have call successors, (349), 234 states have call predecessors, (349), 312 states have return successors, (517), 381 states have call predecessors, (517), 345 states have call successors, (517) [2023-12-16 01:11:41,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2960 states to 2960 states and 3920 transitions. [2023-12-16 01:11:41,005 INFO L78 Accepts]: Start accepts. Automaton has 2960 states and 3920 transitions. Word has length 80 [2023-12-16 01:11:41,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:41,005 INFO L495 AbstractCegarLoop]: Abstraction has 2960 states and 3920 transitions. [2023-12-16 01:11:41,006 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:41,006 INFO L276 IsEmpty]: Start isEmpty. Operand 2960 states and 3920 transitions. [2023-12-16 01:11:41,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:11:41,007 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:41,007 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:41,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 01:11:41,007 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:41,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:41,008 INFO L85 PathProgramCache]: Analyzing trace with hash -18763297, now seen corresponding path program 1 times [2023-12-16 01:11:41,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:41,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6529784] [2023-12-16 01:11:41,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:41,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:41,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:41,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:41,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:41,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:41,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:41,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:41,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:11:41,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,096 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:41,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:41,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6529784] [2023-12-16 01:11:41,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6529784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:41,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:41,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:11:41,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641017632] [2023-12-16 01:11:41,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:41,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:11:41,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:41,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:11:41,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:11:41,098 INFO L87 Difference]: Start difference. First operand 2960 states and 3920 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:41,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:41,760 INFO L93 Difference]: Finished difference Result 4417 states and 5777 transitions. [2023-12-16 01:11:41,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 01:11:41,760 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:41,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:41,772 INFO L225 Difference]: With dead ends: 4417 [2023-12-16 01:11:41,773 INFO L226 Difference]: Without dead ends: 1727 [2023-12-16 01:11:41,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:11:41,781 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 587 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:41,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1148 Invalid, 825 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:11:41,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2023-12-16 01:11:41,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1614. [2023-12-16 01:11:41,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1614 states, 1271 states have (on average 1.3469708890637293) internal successors, (1712), 1292 states have internal predecessors, (1712), 188 states have call successors, (188), 121 states have call predecessors, (188), 153 states have return successors, (234), 202 states have call predecessors, (234), 184 states have call successors, (234) [2023-12-16 01:11:41,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 1614 states and 2134 transitions. [2023-12-16 01:11:41,877 INFO L78 Accepts]: Start accepts. Automaton has 1614 states and 2134 transitions. Word has length 80 [2023-12-16 01:11:41,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:41,877 INFO L495 AbstractCegarLoop]: Abstraction has 1614 states and 2134 transitions. [2023-12-16 01:11:41,877 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:41,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1614 states and 2134 transitions. [2023-12-16 01:11:41,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 01:11:41,878 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:41,878 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:41,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 01:11:41,879 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:41,879 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:41,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1639917928, now seen corresponding path program 1 times [2023-12-16 01:11:41,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:41,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537347239] [2023-12-16 01:11:41,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:41,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:41,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:41,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:41,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:41,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:41,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:41,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:41,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:42,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:42,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:42,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:11:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:42,013 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:42,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:42,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537347239] [2023-12-16 01:11:42,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537347239] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:42,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:42,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:42,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245570831] [2023-12-16 01:11:42,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:42,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:42,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:42,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:42,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:42,015 INFO L87 Difference]: Start difference. First operand 1614 states and 2134 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:11:43,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:43,397 INFO L93 Difference]: Finished difference Result 3835 states and 5020 transitions. [2023-12-16 01:11:43,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 01:11:43,398 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:11:43,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:43,409 INFO L225 Difference]: With dead ends: 3835 [2023-12-16 01:11:43,409 INFO L226 Difference]: Without dead ends: 2350 [2023-12-16 01:11:43,413 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:11:43,414 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 2012 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 1552 mSolverCounterSat, 441 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 1993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 441 IncrementalHoareTripleChecker+Valid, 1552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:43,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 1590 Invalid, 1993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [441 Valid, 1552 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:11:43,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2350 states. [2023-12-16 01:11:43,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2350 to 2186. [2023-12-16 01:11:43,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2186 states, 1689 states have (on average 1.3055062166962699) internal successors, (2205), 1718 states have internal predecessors, (2205), 265 states have call successors, (265), 169 states have call predecessors, (265), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2023-12-16 01:11:43,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2186 states to 2186 states and 2835 transitions. [2023-12-16 01:11:43,547 INFO L78 Accepts]: Start accepts. Automaton has 2186 states and 2835 transitions. Word has length 81 [2023-12-16 01:11:43,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:43,547 INFO L495 AbstractCegarLoop]: Abstraction has 2186 states and 2835 transitions. [2023-12-16 01:11:43,548 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:11:43,548 INFO L276 IsEmpty]: Start isEmpty. Operand 2186 states and 2835 transitions. [2023-12-16 01:11:43,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:11:43,549 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:43,550 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] [2023-12-16 01:11:43,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 01:11:43,550 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:43,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:43,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1167941009, now seen corresponding path program 1 times [2023-12-16 01:11:43,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:43,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826317436] [2023-12-16 01:11:43,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:43,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:43,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:43,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:43,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:43,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:11:43,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:43,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:43,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:43,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:11:43,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:43,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:11:43,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:43,679 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:43,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:43,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826317436] [2023-12-16 01:11:43,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826317436] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:43,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:43,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:43,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560148117] [2023-12-16 01:11:43,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:43,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:43,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:43,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:43,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:43,682 INFO L87 Difference]: Start difference. First operand 2186 states and 2835 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:45,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:45,822 INFO L93 Difference]: Finished difference Result 2573 states and 3484 transitions. [2023-12-16 01:11:45,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:11:45,823 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:11:45,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:45,832 INFO L225 Difference]: With dead ends: 2573 [2023-12-16 01:11:45,832 INFO L226 Difference]: Without dead ends: 2318 [2023-12-16 01:11:45,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2023-12-16 01:11:45,835 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 979 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 1233 SdHoareTripleChecker+Invalid, 1863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:45,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 1233 Invalid, 1863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1772 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 01:11:45,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2023-12-16 01:11:46,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 2188. [2023-12-16 01:11:46,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1691 states have (on average 1.3045535186280308) internal successors, (2206), 1720 states have internal predecessors, (2206), 265 states have call successors, (265), 169 states have call predecessors, (265), 230 states have return successors, (365), 300 states have call predecessors, (365), 261 states have call successors, (365) [2023-12-16 01:11:46,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 2836 transitions. [2023-12-16 01:11:46,059 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 2836 transitions. Word has length 122 [2023-12-16 01:11:46,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:46,060 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 2836 transitions. [2023-12-16 01:11:46,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:46,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 2836 transitions. [2023-12-16 01:11:46,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:11:46,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:46,062 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] [2023-12-16 01:11:46,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 01:11:46,063 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:46,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:46,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1261369489, now seen corresponding path program 1 times [2023-12-16 01:11:46,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:46,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121652515] [2023-12-16 01:11:46,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:46,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:46,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:46,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:11:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:46,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:11:46,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:11:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:46,237 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,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:46,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121652515] [2023-12-16 01:11:46,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121652515] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:46,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:46,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:11:46,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790891905] [2023-12-16 01:11:46,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:46,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:11:46,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:46,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:11:46,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:11:46,239 INFO L87 Difference]: Start difference. First operand 2188 states and 2836 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:48,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:48,183 INFO L93 Difference]: Finished difference Result 2881 states and 3978 transitions. [2023-12-16 01:11:48,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:11:48,184 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:11:48,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:48,196 INFO L225 Difference]: With dead ends: 2881 [2023-12-16 01:11:48,196 INFO L226 Difference]: Without dead ends: 2632 [2023-12-16 01:11:48,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:11:48,199 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 1277 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1026 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:48,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1026 Invalid, 1959 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1819 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 01:11:48,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2632 states. [2023-12-16 01:11:48,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2632 to 2447. [2023-12-16 01:11:48,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2447 states, 1926 states have (on average 1.3447559709241952) internal successors, (2590), 1956 states have internal predecessors, (2590), 282 states have call successors, (282), 175 states have call predecessors, (282), 237 states have return successors, (385), 317 states have call predecessors, (385), 278 states have call successors, (385) [2023-12-16 01:11:48,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2447 states to 2447 states and 3257 transitions. [2023-12-16 01:11:48,489 INFO L78 Accepts]: Start accepts. Automaton has 2447 states and 3257 transitions. Word has length 122 [2023-12-16 01:11:48,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:48,489 INFO L495 AbstractCegarLoop]: Abstraction has 2447 states and 3257 transitions. [2023-12-16 01:11:48,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.5) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:48,490 INFO L276 IsEmpty]: Start isEmpty. Operand 2447 states and 3257 transitions. [2023-12-16 01:11:48,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:11:48,491 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:48,492 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] [2023-12-16 01:11:48,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 01:11:48,492 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:48,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:48,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1537294801, now seen corresponding path program 1 times [2023-12-16 01:11:48,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:48,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709439658] [2023-12-16 01:11:48,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:48,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:48,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:48,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:11:48,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:48,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:11:48,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:11:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:48,683 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,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:48,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709439658] [2023-12-16 01:11:48,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709439658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:48,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:48,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:48,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175349845] [2023-12-16 01:11:48,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:48,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:48,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:48,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:48,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:48,685 INFO L87 Difference]: Start difference. First operand 2447 states and 3257 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:51,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:51,404 INFO L93 Difference]: Finished difference Result 3502 states and 4994 transitions. [2023-12-16 01:11:51,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:51,405 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:11:51,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:51,416 INFO L225 Difference]: With dead ends: 3502 [2023-12-16 01:11:51,416 INFO L226 Difference]: Without dead ends: 2994 [2023-12-16 01:11:51,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:51,419 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 1294 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2938 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 1815 SdHoareTripleChecker+Invalid, 3035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 2938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:51,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 1815 Invalid, 3035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 2938 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 01:11:51,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2994 states. [2023-12-16 01:11:51,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2994 to 2687. [2023-12-16 01:11:51,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 2142 states have (on average 1.3706816059757236) internal successors, (2936), 2173 states have internal predecessors, (2936), 299 states have call successors, (299), 181 states have call predecessors, (299), 244 states have return successors, (404), 335 states have call predecessors, (404), 295 states have call successors, (404) [2023-12-16 01:11:51,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 3639 transitions. [2023-12-16 01:11:51,685 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 3639 transitions. Word has length 122 [2023-12-16 01:11:51,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:51,686 INFO L495 AbstractCegarLoop]: Abstraction has 2687 states and 3639 transitions. [2023-12-16 01:11:51,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:51,686 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 3639 transitions. [2023-12-16 01:11:51,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:11:51,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:51,688 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] [2023-12-16 01:11:51,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:11:51,688 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:51,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:51,688 INFO L85 PathProgramCache]: Analyzing trace with hash -148000787, now seen corresponding path program 1 times [2023-12-16 01:11:51,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:51,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945377341] [2023-12-16 01:11:51,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:51,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:51,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:51,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:11:51,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:51,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:11:51,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:11:51,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:51,922 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,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:51,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945377341] [2023-12-16 01:11:51,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945377341] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:51,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:51,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:51,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031266118] [2023-12-16 01:11:51,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:51,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:51,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:51,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:51,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:51,925 INFO L87 Difference]: Start difference. First operand 2687 states and 3639 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:54,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:54,517 INFO L93 Difference]: Finished difference Result 4413 states and 6476 transitions. [2023-12-16 01:11:54,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:54,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:11:54,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:54,533 INFO L225 Difference]: With dead ends: 4413 [2023-12-16 01:11:54,534 INFO L226 Difference]: Without dead ends: 3665 [2023-12-16 01:11:54,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:54,539 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1298 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2929 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 3028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:54,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 1813 Invalid, 3028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2929 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-16 01:11:54,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2023-12-16 01:11:54,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3168. [2023-12-16 01:11:54,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3168 states, 2575 states have (on average 1.4093203883495145) internal successors, (3629), 2608 states have internal predecessors, (3629), 333 states have call successors, (333), 193 states have call predecessors, (333), 258 states have return successors, (446), 371 states have call predecessors, (446), 329 states have call successors, (446) [2023-12-16 01:11:54,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3168 states to 3168 states and 4408 transitions. [2023-12-16 01:11:54,907 INFO L78 Accepts]: Start accepts. Automaton has 3168 states and 4408 transitions. Word has length 122 [2023-12-16 01:11:54,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:54,908 INFO L495 AbstractCegarLoop]: Abstraction has 3168 states and 4408 transitions. [2023-12-16 01:11:54,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:54,908 INFO L276 IsEmpty]: Start isEmpty. Operand 3168 states and 4408 transitions. [2023-12-16 01:11:54,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:11:54,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:54,910 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] [2023-12-16 01:11:54,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:11:54,910 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:54,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:54,911 INFO L85 PathProgramCache]: Analyzing trace with hash 2113572463, now seen corresponding path program 1 times [2023-12-16 01:11:54,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:54,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568726376] [2023-12-16 01:11:54,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:54,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:54,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:54,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:11:55,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:55,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:11:55,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:11:55,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:55,118 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:55,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:55,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568726376] [2023-12-16 01:11:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568726376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:55,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:55,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:55,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542525678] [2023-12-16 01:11:55,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:55,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:55,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:55,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:55,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:55,120 INFO L87 Difference]: Start difference. First operand 3168 states and 4408 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:57,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:57,907 INFO L93 Difference]: Finished difference Result 6159 states and 9305 transitions. [2023-12-16 01:11:57,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:57,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:11:57,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:57,934 INFO L225 Difference]: With dead ends: 6159 [2023-12-16 01:11:57,934 INFO L226 Difference]: Without dead ends: 4930 [2023-12-16 01:11:57,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:57,943 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1294 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 3000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:57,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 1813 Invalid, 3000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 01:11:57,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4930 states. [2023-12-16 01:11:58,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4930 to 4136. [2023-12-16 01:11:58,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4136 states, 3447 states have (on average 1.4577893820713663) internal successors, (5025), 3484 states have internal predecessors, (5025), 401 states have call successors, (401), 217 states have call predecessors, (401), 286 states have return successors, (536), 443 states have call predecessors, (536), 397 states have call successors, (536) [2023-12-16 01:11:58,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4136 states to 4136 states and 5962 transitions. [2023-12-16 01:11:58,324 INFO L78 Accepts]: Start accepts. Automaton has 4136 states and 5962 transitions. Word has length 122 [2023-12-16 01:11:58,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:58,325 INFO L495 AbstractCegarLoop]: Abstraction has 4136 states and 5962 transitions. [2023-12-16 01:11:58,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:58,325 INFO L276 IsEmpty]: Start isEmpty. Operand 4136 states and 5962 transitions. [2023-12-16 01:11:58,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:11:58,327 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:58,328 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] [2023-12-16 01:11:58,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:11:58,328 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:58,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:58,328 INFO L85 PathProgramCache]: Analyzing trace with hash 806430065, now seen corresponding path program 1 times [2023-12-16 01:11:58,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:58,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836808654] [2023-12-16 01:11:58,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:58,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:58,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:58,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:11:58,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:58,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:11:58,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:11:58,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,502 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:58,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:58,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836808654] [2023-12-16 01:11:58,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836808654] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:58,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:58,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:58,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260521786] [2023-12-16 01:11:58,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:58,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:58,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:58,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:58,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:58,506 INFO L87 Difference]: Start difference. First operand 4136 states and 5962 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:01,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:01,317 INFO L93 Difference]: Finished difference Result 9661 states and 14997 transitions. [2023-12-16 01:12:01,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:01,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:12:01,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:01,345 INFO L225 Difference]: With dead ends: 9661 [2023-12-16 01:12:01,345 INFO L226 Difference]: Without dead ends: 7464 [2023-12-16 01:12:01,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:01,357 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1293 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1320 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 2987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:01,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1320 Valid, 1813 Invalid, 2987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2888 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 01:12:01,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7464 states. [2023-12-16 01:12:01,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7464 to 6077. [2023-12-16 01:12:01,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6077 states, 5196 states have (on average 1.5055812163202464) internal successors, (7823), 5241 states have internal predecessors, (7823), 537 states have call successors, (537), 265 states have call predecessors, (537), 342 states have return successors, (734), 587 states have call predecessors, (734), 533 states have call successors, (734) [2023-12-16 01:12:01,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6077 states to 6077 states and 9094 transitions. [2023-12-16 01:12:01,818 INFO L78 Accepts]: Start accepts. Automaton has 6077 states and 9094 transitions. Word has length 122 [2023-12-16 01:12:01,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:01,818 INFO L495 AbstractCegarLoop]: Abstraction has 6077 states and 9094 transitions. [2023-12-16 01:12:01,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:01,819 INFO L276 IsEmpty]: Start isEmpty. Operand 6077 states and 9094 transitions. [2023-12-16 01:12:01,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:12:01,823 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:01,823 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] [2023-12-16 01:12:01,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:12:01,823 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:01,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:01,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1591040465, now seen corresponding path program 1 times [2023-12-16 01:12:01,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:01,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661544907] [2023-12-16 01:12:01,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:01,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:01,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:01,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:12:01,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:01,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:12:01,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:12:01,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:01,992 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:01,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:01,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661544907] [2023-12-16 01:12:01,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661544907] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:01,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:01,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:01,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775436021] [2023-12-16 01:12:01,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:01,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:01,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:01,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:01,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:01,994 INFO L87 Difference]: Start difference. First operand 6077 states and 9094 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:04,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:04,803 INFO L93 Difference]: Finished difference Result 16664 states and 26439 transitions. [2023-12-16 01:12:04,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:04,803 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:12:04,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:04,855 INFO L225 Difference]: With dead ends: 16664 [2023-12-16 01:12:04,856 INFO L226 Difference]: Without dead ends: 12526 [2023-12-16 01:12:04,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:04,879 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 1367 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 2439 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1394 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 2570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 2439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:04,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 1268 Invalid, 2570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 2439 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 01:12:04,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12526 states. [2023-12-16 01:12:05,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12526 to 9974. [2023-12-16 01:12:05,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9974 states, 8709 states have (on average 1.543345963945344) internal successors, (13441), 8770 states have internal predecessors, (13441), 809 states have call successors, (809), 361 states have call predecessors, (809), 454 states have return successors, (1184), 875 states have call predecessors, (1184), 805 states have call successors, (1184) [2023-12-16 01:12:05,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9974 states to 9974 states and 15434 transitions. [2023-12-16 01:12:05,536 INFO L78 Accepts]: Start accepts. Automaton has 9974 states and 15434 transitions. Word has length 122 [2023-12-16 01:12:05,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:05,536 INFO L495 AbstractCegarLoop]: Abstraction has 9974 states and 15434 transitions. [2023-12-16 01:12:05,536 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:05,536 INFO L276 IsEmpty]: Start isEmpty. Operand 9974 states and 15434 transitions. [2023-12-16 01:12:05,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:12:05,550 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:05,550 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] [2023-12-16 01:12:05,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:12:05,550 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:05,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:05,551 INFO L85 PathProgramCache]: Analyzing trace with hash -559999567, now seen corresponding path program 1 times [2023-12-16 01:12:05,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:05,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684683715] [2023-12-16 01:12:05,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:05,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:05,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:05,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:12:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:05,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:12:05,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:12:05,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:05,786 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:05,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:05,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684683715] [2023-12-16 01:12:05,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684683715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:05,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:05,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:05,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034603160] [2023-12-16 01:12:05,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:05,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:05,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:05,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:05,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:05,788 INFO L87 Difference]: Start difference. First operand 9974 states and 15434 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:08,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:08,820 INFO L93 Difference]: Finished difference Result 30671 states and 49517 transitions. [2023-12-16 01:12:08,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:08,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:12:08,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:08,919 INFO L225 Difference]: With dead ends: 30671 [2023-12-16 01:12:08,919 INFO L226 Difference]: Without dead ends: 22636 [2023-12-16 01:12:08,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:08,961 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1291 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2862 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1318 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 2961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:08,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1318 Valid, 1813 Invalid, 2961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2862 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 01:12:08,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22636 states. [2023-12-16 01:12:09,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22636 to 17799. [2023-12-16 01:12:10,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17799 states, 15766 states have (on average 1.5681212736267918) internal successors, (24723), 15859 states have internal predecessors, (24723), 1353 states have call successors, (1353), 553 states have call predecessors, (1353), 678 states have return successors, (2246), 1451 states have call predecessors, (2246), 1349 states have call successors, (2246) [2023-12-16 01:12:10,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17799 states to 17799 states and 28322 transitions. [2023-12-16 01:12:10,073 INFO L78 Accepts]: Start accepts. Automaton has 17799 states and 28322 transitions. Word has length 122 [2023-12-16 01:12:10,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:10,075 INFO L495 AbstractCegarLoop]: Abstraction has 17799 states and 28322 transitions. [2023-12-16 01:12:10,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:10,075 INFO L276 IsEmpty]: Start isEmpty. Operand 17799 states and 28322 transitions. [2023-12-16 01:12:10,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 01:12:10,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:10,089 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] [2023-12-16 01:12:10,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:12:10,090 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:10,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:10,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1828564463, now seen corresponding path program 1 times [2023-12-16 01:12:10,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:10,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754463298] [2023-12-16 01:12:10,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:10,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:10,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:10,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-12-16 01:12:10,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:10,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-12-16 01:12:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-12-16 01:12:10,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,266 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:10,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:10,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754463298] [2023-12-16 01:12:10,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754463298] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:10,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:10,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:10,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703492738] [2023-12-16 01:12:10,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:10,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:10,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:10,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:10,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:10,269 INFO L87 Difference]: Start difference. First operand 17799 states and 28322 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:14,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:14,046 INFO L93 Difference]: Finished difference Result 58686 states and 96275 transitions. [2023-12-16 01:12:14,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:14,047 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 5 states have internal predecessors, (111), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 122 [2023-12-16 01:12:14,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:14,210 INFO L225 Difference]: With dead ends: 58686 [2023-12-16 01:12:14,210 INFO L226 Difference]: Without dead ends: 42826 [2023-12-16 01:12:14,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:14,252 INFO L413 NwaCegarLoop]: 425 mSDtfsCounter, 1290 mSDsluCounter, 1388 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1317 SdHoareTripleChecker+Valid, 1813 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:14,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1317 Valid, 1813 Invalid, 2948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2849 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-12-16 01:12:14,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42826 states. Received shutdown request... [2023-12-16 01:12:15,399 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 01:12:16,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42826 to 33512. [2023-12-16 01:12:16,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33512 states, 29943 states have (on average 1.5823731757004975) internal successors, (47381), 30100 states have internal predecessors, (47381), 2441 states have call successors, (2441), 937 states have call predecessors, (2441), 1126 states have return successors, (4856), 2603 states have call predecessors, (4856), 2437 states have call successors, (4856) [2023-12-16 01:12:16,114 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:12:16,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 01:12:16,115 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 01:12:16,117 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:12:16,120 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] [2023-12-16 01:12:16,122 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:12:16,123 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:12:16 BoogieIcfgContainer [2023-12-16 01:12:16,123 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:12:16,124 INFO L158 Benchmark]: Toolchain (without parser) took 50297.51ms. Allocated memory was 372.2MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 324.0MB in the beginning and 1.2GB in the end (delta: -896.3MB). Peak memory consumption was 691.8MB. Max. memory is 8.0GB. [2023-12-16 01:12:16,124 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 229.6MB. Free memory is still 182.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:12:16,124 INFO L158 Benchmark]: CACSL2BoogieTranslator took 561.67ms. Allocated memory is still 372.2MB. Free memory was 324.0MB in the beginning and 298.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:16,124 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.29ms. Allocated memory is still 372.2MB. Free memory was 298.8MB in the beginning and 294.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:16,125 INFO L158 Benchmark]: Boogie Preprocessor took 93.48ms. Allocated memory is still 372.2MB. Free memory was 294.7MB in the beginning and 289.4MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:16,125 INFO L158 Benchmark]: RCFGBuilder took 1085.38ms. Allocated memory is still 372.2MB. Free memory was 289.4MB in the beginning and 230.2MB in the end (delta: 59.2MB). Peak memory consumption was 58.7MB. Max. memory is 8.0GB. [2023-12-16 01:12:16,125 INFO L158 Benchmark]: TraceAbstraction took 48482.31ms. Allocated memory was 372.2MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 229.6MB in the beginning and 1.2GB in the end (delta: -990.7MB). Peak memory consumption was 597.4MB. Max. memory is 8.0GB. [2023-12-16 01:12:16,126 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.47ms. Allocated memory is still 229.6MB. Free memory is still 182.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 561.67ms. Allocated memory is still 372.2MB. Free memory was 324.0MB in the beginning and 298.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.29ms. Allocated memory is still 372.2MB. Free memory was 298.8MB in the beginning and 294.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 93.48ms. Allocated memory is still 372.2MB. Free memory was 294.7MB in the beginning and 289.4MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1085.38ms. Allocated memory is still 372.2MB. Free memory was 289.4MB in the beginning and 230.2MB in the end (delta: 59.2MB). Peak memory consumption was 58.7MB. Max. memory is 8.0GB. * TraceAbstraction took 48482.31ms. Allocated memory was 372.2MB in the beginning and 1.9GB in the end (delta: 1.6GB). Free memory was 229.6MB in the beginning and 1.2GB in the end (delta: -990.7MB). Peak memory consumption was 597.4MB. 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 ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 368 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 48.4s, OverallIterations: 19, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 37.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 26243 SdHoareTripleChecker+Valid, 26.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25817 mSDsluCounter, 30644 SdHoareTripleChecker+Invalid, 21.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 24108 mSDsCounter, 3521 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 38000 IncrementalHoareTripleChecker+Invalid, 41521 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3521 mSolverCounterUnsat, 6536 mSDtfsCounter, 38000 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 652 GetRequests, 332 SyntacticMatches, 0 SemanticMatches, 320 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1451 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17799occurred in iteration=18, InterpolantAutomatonStates: 297, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.7s AutomataMinimizationTime, 19 MinimizatonAttempts, 12087 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1786 NumberOfCodeBlocks, 1786 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1767 ConstructedInterpolants, 0 QuantifiedInterpolants, 4402 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 71/71 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