/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 true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 18:09:26,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 18:09:26,579 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-15 18:09:26,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 18:09:26,584 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 18:09:26,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 18:09:26,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 18:09:26,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 18:09:26,614 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 18:09:26,617 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 18:09:26,618 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 18:09:26,618 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 18:09:26,618 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 18:09:26,620 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 18:09:26,620 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 18:09:26,620 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 18:09:26,620 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 18:09:26,621 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 18:09:26,621 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 18:09:26,621 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 18:09:26,621 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 18:09:26,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 18:09:26,622 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 18:09:26,622 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 18:09:26,622 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 18:09:26,622 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 18:09:26,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 18:09:26,623 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 18:09:26,623 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 18:09:26,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 18:09:26,624 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 18:09:26,625 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 18:09:26,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:09:26,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 18:09:26,625 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 18:09:26,625 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 18:09:26,625 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 18:09:26,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 18:09:26,626 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 18:09:26,626 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 18:09:26,626 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 18:09:26,626 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 18:09:26,626 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 18:09:26,626 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 -> true [2023-12-15 18:09:26,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 18:09:26,870 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 18:09:26,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 18:09:26,873 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 18:09:26,873 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 18:09:26,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2023-12-15 18:09:28,008 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 18:09:28,233 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 18:09:28,234 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c [2023-12-15 18:09:28,253 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d795d99a7/4bd91ff897184830a39e120aa6b07cd8/FLAG1748e1e8c [2023-12-15 18:09:28,264 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d795d99a7/4bd91ff897184830a39e120aa6b07cd8 [2023-12-15 18:09:28,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 18:09:28,267 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 18:09:28,268 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 18:09:28,268 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 18:09:28,272 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 18:09:28,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6af7499f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28, skipping insertion in model container [2023-12-15 18:09:28,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,329 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 18:09:28,462 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[911,924] [2023-12-15 18:09:28,525 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[8416,8429] [2023-12-15 18:09:28,622 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:09:28,633 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 18:09:28,645 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[911,924] [2023-12-15 18:09:28,673 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.11.cil-1.c[8416,8429] [2023-12-15 18:09:28,736 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 18:09:28,758 INFO L206 MainTranslator]: Completed translation [2023-12-15 18:09:28,758 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28 WrapperNode [2023-12-15 18:09:28,758 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 18:09:28,759 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 18:09:28,759 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 18:09:28,760 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 18:09:28,765 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,836 INFO L138 Inliner]: procedures = 77, calls = 95, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 1052 [2023-12-15 18:09:28,837 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 18:09:28,837 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 18:09:28,837 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 18:09:28,837 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 18:09:28,854 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,863 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,891 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-15 18:09:28,891 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,908 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,928 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,932 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,952 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,959 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 18:09:28,959 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 18:09:28,960 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 18:09:28,960 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 18:09:28,960 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (1/1) ... [2023-12-15 18:09:28,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 18:09:28,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:29,003 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-15 18:09:29,028 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-15 18:09:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 18:09:29,038 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-15 18:09:29,038 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-15 18:09:29,040 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-15 18:09:29,040 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-15 18:09:29,040 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-15 18:09:29,040 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-15 18:09:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-15 18:09:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-15 18:09:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-15 18:09:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-15 18:09:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-15 18:09:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-15 18:09:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-15 18:09:29,041 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-15 18:09:29,041 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-15 18:09:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-15 18:09:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-15 18:09:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-15 18:09:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-15 18:09:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-15 18:09:29,042 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-15 18:09:29,042 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-15 18:09:29,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 18:09:29,043 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-15 18:09:29,044 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-15 18:09:29,044 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-15 18:09:29,044 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-15 18:09:29,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 18:09:29,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 18:09:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-15 18:09:29,045 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-15 18:09:29,045 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2023-12-15 18:09:29,045 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2023-12-15 18:09:29,204 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 18:09:29,207 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 18:09:29,941 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-15 18:09:29,941 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-15 18:09:30,009 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 18:09:30,078 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 18:09:30,078 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-15 18:09:30,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:09:30 BoogieIcfgContainer [2023-12-15 18:09:30,079 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 18:09:30,081 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 18:09:30,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 18:09:30,084 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 18:09:30,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 06:09:28" (1/3) ... [2023-12-15 18:09:30,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e9aa94a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:09:30, skipping insertion in model container [2023-12-15 18:09:30,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 06:09:28" (2/3) ... [2023-12-15 18:09:30,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e9aa94a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 06:09:30, skipping insertion in model container [2023-12-15 18:09:30,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 06:09:30" (3/3) ... [2023-12-15 18:09:30,086 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.11.cil-1.c [2023-12-15 18:09:30,101 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 18:09:30,101 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-15 18:09:30,165 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 18:09:30,171 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;@1580d09e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 18:09:30,171 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-15 18:09:30,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 437 states, 376 states have (on average 1.7154255319148937) internal successors, (645), 384 states have internal predecessors, (645), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-15 18:09:30,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:30,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:30,194 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-15 18:09:30,195 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:30,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:30,208 INFO L85 PathProgramCache]: Analyzing trace with hash 677889946, now seen corresponding path program 1 times [2023-12-15 18:09:30,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:30,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666747393] [2023-12-15 18:09:30,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:30,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:30,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:30,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:30,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:30,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:30,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:30,728 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-15 18:09:30,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:30,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666747393] [2023-12-15 18:09:30,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666747393] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:30,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:30,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:30,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602022399] [2023-12-15 18:09:30,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:30,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:30,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:30,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:30,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:30,761 INFO L87 Difference]: Start difference. First operand has 437 states, 376 states have (on average 1.7154255319148937) internal successors, (645), 384 states have internal predecessors, (645), 43 states have call successors, (43), 15 states have call predecessors, (43), 15 states have return successors, (43), 41 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 8 states, 8 states have (on average 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-15 18:09:32,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:32,140 INFO L93 Difference]: Finished difference Result 987 states and 1641 transitions. [2023-12-15 18:09:32,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:09:32,143 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-15 18:09:32,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:32,168 INFO L225 Difference]: With dead ends: 987 [2023-12-15 18:09:32,168 INFO L226 Difference]: Without dead ends: 569 [2023-12-15 18:09:32,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-15 18:09:32,180 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 829 mSDsluCounter, 1426 mSDsCounter, 0 mSdLazyCounter, 1523 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 1783 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 1523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:32,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 1783 Invalid, 1657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 1523 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:09:32,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2023-12-15 18:09:32,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 532. [2023-12-15 18:09:32,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 452 states have (on average 1.5884955752212389) internal successors, (718), 459 states have internal predecessors, (718), 56 states have call successors, (56), 22 states have call predecessors, (56), 22 states have return successors, (57), 53 states have call predecessors, (57), 52 states have call successors, (57) [2023-12-15 18:09:32,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 831 transitions. [2023-12-15 18:09:32,294 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 831 transitions. Word has length 57 [2023-12-15 18:09:32,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:32,295 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 831 transitions. [2023-12-15 18:09:32,295 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-15 18:09:32,295 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 831 transitions. [2023-12-15 18:09:32,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:32,304 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:32,304 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-15 18:09:32,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-15 18:09:32,305 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:32,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:32,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1266102822, now seen corresponding path program 1 times [2023-12-15 18:09:32,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:32,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767787584] [2023-12-15 18:09:32,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:32,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:32,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:32,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:32,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:32,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:32,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:32,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:32,520 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-15 18:09:32,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:32,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767787584] [2023-12-15 18:09:32,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767787584] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:32,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:32,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:32,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255724148] [2023-12-15 18:09:32,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:32,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:32,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:32,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:32,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:32,525 INFO L87 Difference]: Start difference. First operand 532 states and 831 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-15 18:09:33,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:33,885 INFO L93 Difference]: Finished difference Result 893 states and 1361 transitions. [2023-12-15 18:09:33,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 18:09:33,886 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-15 18:09:33,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:33,890 INFO L225 Difference]: With dead ends: 893 [2023-12-15 18:09:33,891 INFO L226 Difference]: Without dead ends: 705 [2023-12-15 18:09:33,892 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-15 18:09:33,892 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 1328 mSDsluCounter, 1678 mSDsCounter, 0 mSdLazyCounter, 1892 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 2075 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:33,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1360 Valid, 2075 Invalid, 2020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 1892 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-15 18:09:33,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 705 states. [2023-12-15 18:09:33,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 705 to 633. [2023-12-15 18:09:33,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 531 states have (on average 1.5687382297551788) internal successors, (833), 540 states have internal predecessors, (833), 69 states have call successors, (69), 29 states have call predecessors, (69), 31 states have return successors, (78), 67 states have call predecessors, (78), 65 states have call successors, (78) [2023-12-15 18:09:33,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 980 transitions. [2023-12-15 18:09:33,930 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 980 transitions. Word has length 57 [2023-12-15 18:09:33,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:33,930 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 980 transitions. [2023-12-15 18:09:33,931 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-15 18:09:33,931 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 980 transitions. [2023-12-15 18:09:33,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-15 18:09:33,932 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:33,932 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-15 18:09:33,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-15 18:09:33,933 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:33,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:33,933 INFO L85 PathProgramCache]: Analyzing trace with hash -372616484, now seen corresponding path program 1 times [2023-12-15 18:09:33,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:33,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400296048] [2023-12-15 18:09:33,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:33,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:33,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:33,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:34,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:34,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-15 18:09:34,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-15 18:09:34,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:34,085 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-15 18:09:34,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:34,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400296048] [2023-12-15 18:09:34,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400296048] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:34,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:34,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:09:34,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460474332] [2023-12-15 18:09:34,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:34,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:09:34,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:34,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:09:34,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:09:34,093 INFO L87 Difference]: Start difference. First operand 633 states and 980 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-15 18:09:35,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:35,925 INFO L93 Difference]: Finished difference Result 2031 states and 3030 transitions. [2023-12-15 18:09:35,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:09:35,926 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-15 18:09:35,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:35,935 INFO L225 Difference]: With dead ends: 2031 [2023-12-15 18:09:35,935 INFO L226 Difference]: Without dead ends: 1730 [2023-12-15 18:09:35,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 18:09:35,938 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 3517 mSDsluCounter, 1918 mSDsCounter, 0 mSdLazyCounter, 2163 mSolverCounterSat, 597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3535 SdHoareTripleChecker+Valid, 2323 SdHoareTripleChecker+Invalid, 2760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 597 IncrementalHoareTripleChecker+Valid, 2163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:35,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3535 Valid, 2323 Invalid, 2760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [597 Valid, 2163 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:09:35,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2023-12-15 18:09:36,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1597. [2023-12-15 18:09:36,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1597 states, 1290 states have (on average 1.4635658914728682) internal successors, (1888), 1314 states have internal predecessors, (1888), 179 states have call successors, (179), 112 states have call predecessors, (179), 126 states have return successors, (211), 173 states have call predecessors, (211), 175 states have call successors, (211) [2023-12-15 18:09:36,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1597 states to 1597 states and 2278 transitions. [2023-12-15 18:09:36,046 INFO L78 Accepts]: Start accepts. Automaton has 1597 states and 2278 transitions. Word has length 57 [2023-12-15 18:09:36,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:36,046 INFO L495 AbstractCegarLoop]: Abstraction has 1597 states and 2278 transitions. [2023-12-15 18:09:36,046 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-15 18:09:36,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1597 states and 2278 transitions. [2023-12-15 18:09:36,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:09:36,047 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:36,048 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-15 18:09:36,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-15 18:09:36,048 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:36,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:36,048 INFO L85 PathProgramCache]: Analyzing trace with hash 872387731, now seen corresponding path program 1 times [2023-12-15 18:09:36,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:36,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845378422] [2023-12-15 18:09:36,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:36,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:36,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:36,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:36,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 18:09:36,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:09:36,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:36,232 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-15 18:09:36,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:36,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845378422] [2023-12-15 18:09:36,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845378422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:36,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:36,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:36,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793303459] [2023-12-15 18:09:36,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:36,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:36,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:36,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:36,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:36,234 INFO L87 Difference]: Start difference. First operand 1597 states and 2278 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-15 18:09:37,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:37,419 INFO L93 Difference]: Finished difference Result 2994 states and 4226 transitions. [2023-12-15 18:09:37,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-15 18:09:37,420 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-15 18:09:37,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:37,428 INFO L225 Difference]: With dead ends: 2994 [2023-12-15 18:09:37,429 INFO L226 Difference]: Without dead ends: 1735 [2023-12-15 18:09:37,434 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-15 18:09:37,439 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 889 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2024 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 2169 SdHoareTripleChecker+Invalid, 2166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 2024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:37,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 2169 Invalid, 2166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 2024 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:09:37,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1735 states. [2023-12-15 18:09:37,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1735 to 1629. [2023-12-15 18:09:37,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1629 states, 1314 states have (on average 1.4505327245053272) internal successors, (1906), 1338 states have internal predecessors, (1906), 179 states have call successors, (179), 112 states have call predecessors, (179), 134 states have return successors, (219), 181 states have call predecessors, (219), 175 states have call successors, (219) [2023-12-15 18:09:37,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1629 states to 1629 states and 2304 transitions. [2023-12-15 18:09:37,564 INFO L78 Accepts]: Start accepts. Automaton has 1629 states and 2304 transitions. Word has length 58 [2023-12-15 18:09:37,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:37,566 INFO L495 AbstractCegarLoop]: Abstraction has 1629 states and 2304 transitions. [2023-12-15 18:09:37,566 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-15 18:09:37,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1629 states and 2304 transitions. [2023-12-15 18:09:37,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-15 18:09:37,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:37,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:37,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-15 18:09:37,568 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:37,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:37,568 INFO L85 PathProgramCache]: Analyzing trace with hash 800001173, now seen corresponding path program 1 times [2023-12-15 18:09:37,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:37,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601361818] [2023-12-15 18:09:37,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:37,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:37,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:37,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:37,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:37,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:37,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:37,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-15 18:09:37,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-15 18:09:37,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:37,706 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-15 18:09:37,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:37,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601361818] [2023-12-15 18:09:37,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601361818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:37,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:37,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-15 18:09:37,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604640898] [2023-12-15 18:09:37,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:37,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 18:09:37,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:37,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 18:09:37,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-15 18:09:37,709 INFO L87 Difference]: Start difference. First operand 1629 states and 2304 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-15 18:09:39,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:39,672 INFO L93 Difference]: Finished difference Result 4888 states and 6865 transitions. [2023-12-15 18:09:39,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 18:09:39,677 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-15 18:09:39,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:39,687 INFO L225 Difference]: With dead ends: 4888 [2023-12-15 18:09:39,688 INFO L226 Difference]: Without dead ends: 1999 [2023-12-15 18:09:39,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 18:09:39,696 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 3613 mSDsluCounter, 1961 mSDsCounter, 0 mSdLazyCounter, 2068 mSolverCounterSat, 622 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 2369 SdHoareTripleChecker+Invalid, 2690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 622 IncrementalHoareTripleChecker+Valid, 2068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:39,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 2369 Invalid, 2690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [622 Valid, 2068 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-15 18:09:39,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2023-12-15 18:09:39,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1843. [2023-12-15 18:09:39,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1456 states have (on average 1.397664835164835) internal successors, (2035), 1482 states have internal predecessors, (2035), 219 states have call successors, (219), 140 states have call predecessors, (219), 166 states have return successors, (265), 223 states have call predecessors, (265), 215 states have call successors, (265) [2023-12-15 18:09:39,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2519 transitions. [2023-12-15 18:09:39,824 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2519 transitions. Word has length 58 [2023-12-15 18:09:39,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:39,825 INFO L495 AbstractCegarLoop]: Abstraction has 1843 states and 2519 transitions. [2023-12-15 18:09:39,825 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-15 18:09:39,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2519 transitions. [2023-12-15 18:09:39,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:39,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:39,827 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-15 18:09:39,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-15 18:09:39,827 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:39,828 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:39,828 INFO L85 PathProgramCache]: Analyzing trace with hash 940212068, now seen corresponding path program 1 times [2023-12-15 18:09:39,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:39,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123066707] [2023-12-15 18:09:39,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:39,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:39,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:39,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:39,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:39,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:39,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:39,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:39,976 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-15 18:09:39,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:39,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123066707] [2023-12-15 18:09:39,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123066707] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:39,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:39,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:39,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260978366] [2023-12-15 18:09:39,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:39,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:39,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:39,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:39,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:39,978 INFO L87 Difference]: Start difference. First operand 1843 states and 2519 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-15 18:09:41,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:41,166 INFO L93 Difference]: Finished difference Result 3528 states and 4781 transitions. [2023-12-15 18:09:41,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:09:41,167 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-15 18:09:41,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:41,176 INFO L225 Difference]: With dead ends: 3528 [2023-12-15 18:09:41,176 INFO L226 Difference]: Without dead ends: 2023 [2023-12-15 18:09:41,181 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-15 18:09:41,182 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 885 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 1980 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2138 SdHoareTripleChecker+Invalid, 2123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 1980 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:41,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 2138 Invalid, 2123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 1980 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:09:41,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2023-12-15 18:09:41,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 1891. [2023-12-15 18:09:41,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1891 states, 1492 states have (on average 1.3840482573726542) internal successors, (2065), 1518 states have internal predecessors, (2065), 219 states have call successors, (219), 140 states have call predecessors, (219), 178 states have return successors, (277), 235 states have call predecessors, (277), 215 states have call successors, (277) [2023-12-15 18:09:41,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1891 states to 1891 states and 2561 transitions. [2023-12-15 18:09:41,308 INFO L78 Accepts]: Start accepts. Automaton has 1891 states and 2561 transitions. Word has length 80 [2023-12-15 18:09:41,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:41,309 INFO L495 AbstractCegarLoop]: Abstraction has 1891 states and 2561 transitions. [2023-12-15 18:09:41,309 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-15 18:09:41,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1891 states and 2561 transitions. [2023-12-15 18:09:41,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:41,313 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:41,314 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-15 18:09:41,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-15 18:09:41,314 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:41,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:41,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1426482526, now seen corresponding path program 1 times [2023-12-15 18:09:41,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:41,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655186448] [2023-12-15 18:09:41,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:41,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:41,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:41,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:41,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:41,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:41,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:41,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:41,480 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-15 18:09:41,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:41,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655186448] [2023-12-15 18:09:41,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655186448] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:41,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:41,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:41,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68264025] [2023-12-15 18:09:41,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:41,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:41,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:41,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:41,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:41,482 INFO L87 Difference]: Start difference. First operand 1891 states and 2561 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-15 18:09:42,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:42,762 INFO L93 Difference]: Finished difference Result 3290 states and 4397 transitions. [2023-12-15 18:09:42,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-15 18:09:42,762 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-15 18:09:42,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:42,774 INFO L225 Difference]: With dead ends: 3290 [2023-12-15 18:09:42,774 INFO L226 Difference]: Without dead ends: 1958 [2023-12-15 18:09:42,777 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-15 18:09:42,778 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1327 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 1697 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 1834 SdHoareTripleChecker+Invalid, 1842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 1697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:42,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 1834 Invalid, 1842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 1697 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 18:09:42,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1958 states. [2023-12-15 18:09:42,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1958 to 1683. [2023-12-15 18:09:42,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1337 states have (on average 1.3911742707554227) internal successors, (1860), 1358 states have internal predecessors, (1860), 191 states have call successors, (191), 121 states have call predecessors, (191), 153 states have return successors, (237), 205 states have call predecessors, (237), 187 states have call successors, (237) [2023-12-15 18:09:42,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2288 transitions. [2023-12-15 18:09:42,882 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2288 transitions. Word has length 80 [2023-12-15 18:09:42,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:42,883 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2288 transitions. [2023-12-15 18:09:42,883 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-15 18:09:42,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2288 transitions. [2023-12-15 18:09:42,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:42,887 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:42,888 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-15 18:09:42,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-15 18:09:42,888 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:42,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:42,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1002835804, now seen corresponding path program 1 times [2023-12-15 18:09:42,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:42,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009327860] [2023-12-15 18:09:42,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:42,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:42,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:42,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:42,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:42,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:42,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:42,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:43,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:43,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:43,009 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-15 18:09:43,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:43,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009327860] [2023-12-15 18:09:43,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009327860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:43,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:43,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:09:43,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140521822] [2023-12-15 18:09:43,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:43,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:09:43,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:43,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:09:43,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:09:43,011 INFO L87 Difference]: Start difference. First operand 1683 states and 2288 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-15 18:09:43,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:43,894 INFO L93 Difference]: Finished difference Result 4583 states and 6148 transitions. [2023-12-15 18:09:43,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-15 18:09:43,894 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-15 18:09:43,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:43,905 INFO L225 Difference]: With dead ends: 4583 [2023-12-15 18:09:43,906 INFO L226 Difference]: Without dead ends: 3239 [2023-12-15 18:09:43,908 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-15 18:09:43,908 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 1564 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1595 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:43,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1595 Valid, 1274 Invalid, 997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-15 18:09:43,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3239 states. [2023-12-15 18:09:44,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3239 to 3029. [2023-12-15 18:09:44,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3029 states, 2363 states have (on average 1.33939906898011) internal successors, (3165), 2413 states have internal predecessors, (3165), 352 states have call successors, (352), 234 states have call predecessors, (352), 312 states have return successors, (520), 384 states have call predecessors, (520), 348 states have call successors, (520) [2023-12-15 18:09:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3029 states to 3029 states and 4037 transitions. [2023-12-15 18:09:44,052 INFO L78 Accepts]: Start accepts. Automaton has 3029 states and 4037 transitions. Word has length 80 [2023-12-15 18:09:44,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:44,052 INFO L495 AbstractCegarLoop]: Abstraction has 3029 states and 4037 transitions. [2023-12-15 18:09:44,052 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-15 18:09:44,052 INFO L276 IsEmpty]: Start isEmpty. Operand 3029 states and 4037 transitions. [2023-12-15 18:09:44,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-15 18:09:44,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:44,054 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-15 18:09:44,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-15 18:09:44,054 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:44,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:44,054 INFO L85 PathProgramCache]: Analyzing trace with hash -925935006, now seen corresponding path program 1 times [2023-12-15 18:09:44,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:44,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569107913] [2023-12-15 18:09:44,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:44,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:44,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:44,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:44,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:44,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:44,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:44,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-15 18:09:44,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:44,119 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-15 18:09:44,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:44,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569107913] [2023-12-15 18:09:44,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569107913] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:44,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:44,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 18:09:44,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447803675] [2023-12-15 18:09:44,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:44,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 18:09:44,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:44,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 18:09:44,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-15 18:09:44,121 INFO L87 Difference]: Start difference. First operand 3029 states and 4037 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-15 18:09:44,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:44,857 INFO L93 Difference]: Finished difference Result 4486 states and 5894 transitions. [2023-12-15 18:09:44,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 18:09:44,857 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-15 18:09:44,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:44,865 INFO L225 Difference]: With dead ends: 4486 [2023-12-15 18:09:44,865 INFO L226 Difference]: Without dead ends: 1796 [2023-12-15 18:09:44,869 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-15 18:09:44,869 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 985 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 1128 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:44,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 1128 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 798 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 18:09:44,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1796 states. [2023-12-15 18:09:44,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1796 to 1683. [2023-12-15 18:09:44,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1337 states have (on average 1.363500373971578) internal successors, (1823), 1358 states have internal predecessors, (1823), 191 states have call successors, (191), 121 states have call predecessors, (191), 153 states have return successors, (237), 205 states have call predecessors, (237), 187 states have call successors, (237) [2023-12-15 18:09:44,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2251 transitions. [2023-12-15 18:09:44,960 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2251 transitions. Word has length 80 [2023-12-15 18:09:44,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:44,960 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2251 transitions. [2023-12-15 18:09:44,961 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-15 18:09:44,961 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2251 transitions. [2023-12-15 18:09:44,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-15 18:09:44,961 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:44,962 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-15 18:09:44,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-15 18:09:44,962 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:44,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:44,962 INFO L85 PathProgramCache]: Analyzing trace with hash 2113907548, now seen corresponding path program 1 times [2023-12-15 18:09:44,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:44,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636203230] [2023-12-15 18:09:44,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:44,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:44,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:45,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:45,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:45,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:45,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:45,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:45,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:45,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:45,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:45,069 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-15 18:09:45,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:45,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636203230] [2023-12-15 18:09:45,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636203230] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:45,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:45,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:45,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021043949] [2023-12-15 18:09:45,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:45,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:45,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:45,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:45,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:45,071 INFO L87 Difference]: Start difference. First operand 1683 states and 2251 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-15 18:09:46,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:46,606 INFO L93 Difference]: Finished difference Result 3904 states and 5137 transitions. [2023-12-15 18:09:46,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-15 18:09:46,606 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-15 18:09:46,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:46,617 INFO L225 Difference]: With dead ends: 3904 [2023-12-15 18:09:46,617 INFO L226 Difference]: Without dead ends: 2419 [2023-12-15 18:09:46,621 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-15 18:09:46,621 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1900 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 1910 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1942 SdHoareTripleChecker+Valid, 2184 SdHoareTripleChecker+Invalid, 2273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 1910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:46,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1942 Valid, 2184 Invalid, 2273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 1910 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:09:46,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2023-12-15 18:09:46,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 2255. [2023-12-15 18:09:46,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2255 states, 1755 states have (on average 1.3196581196581196) internal successors, (2316), 1784 states have internal predecessors, (2316), 268 states have call successors, (268), 169 states have call predecessors, (268), 230 states have return successors, (368), 303 states have call predecessors, (368), 264 states have call successors, (368) [2023-12-15 18:09:46,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2255 states to 2255 states and 2952 transitions. [2023-12-15 18:09:46,744 INFO L78 Accepts]: Start accepts. Automaton has 2255 states and 2952 transitions. Word has length 81 [2023-12-15 18:09:46,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:46,745 INFO L495 AbstractCegarLoop]: Abstraction has 2255 states and 2952 transitions. [2023-12-15 18:09:46,745 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-15 18:09:46,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2255 states and 2952 transitions. [2023-12-15 18:09:46,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-15 18:09:46,748 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:46,748 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:46,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-15 18:09:46,748 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:46,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:46,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1713696190, now seen corresponding path program 1 times [2023-12-15 18:09:46,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:46,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338141546] [2023-12-15 18:09:46,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:46,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:46,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-15 18:09:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:46,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-15 18:09:46,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-15 18:09:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-15 18:09:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-15 18:09:46,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-15 18:09:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-15 18:09:46,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-15 18:09:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-15 18:09:46,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-15 18:09:46,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-15 18:09:46,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-15 18:09:46,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-15 18:09:46,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-15 18:09:46,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:46,933 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-15 18:09:46,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:46,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338141546] [2023-12-15 18:09:46,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338141546] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-15 18:09:46,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536284361] [2023-12-15 18:09:46,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:46,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 18:09:46,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 18:09:46,940 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 18:09:46,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 18:09:47,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:47,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 18:09:47,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 18:09:47,238 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-15 18:09:47,239 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 18:09:47,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536284361] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:47,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-15 18:09:47,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-15 18:09:47,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043773837] [2023-12-15 18:09:47,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:47,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 18:09:47,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:47,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 18:09:47,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:47,241 INFO L87 Difference]: Start difference. First operand 2255 states and 2952 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-15 18:09:47,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:47,445 INFO L93 Difference]: Finished difference Result 5851 states and 7451 transitions. [2023-12-15 18:09:47,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 18:09:47,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2023-12-15 18:09:47,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:47,463 INFO L225 Difference]: With dead ends: 5851 [2023-12-15 18:09:47,463 INFO L226 Difference]: Without dead ends: 4005 [2023-12-15 18:09:47,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-15 18:09:47,469 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 57 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:47,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1229 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 18:09:47,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4005 states. [2023-12-15 18:09:47,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4005 to 3965. [2023-12-15 18:09:47,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 3052 states have (on average 1.281127129750983) internal successors, (3910), 3104 states have internal predecessors, (3910), 475 states have call successors, (475), 330 states have call predecessors, (475), 436 states have return successors, (636), 532 states have call predecessors, (636), 471 states have call successors, (636) [2023-12-15 18:09:47,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5021 transitions. [2023-12-15 18:09:47,766 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5021 transitions. Word has length 145 [2023-12-15 18:09:47,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:47,766 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5021 transitions. [2023-12-15 18:09:47,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-15 18:09:47,766 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5021 transitions. [2023-12-15 18:09:47,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:09:47,768 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:47,769 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:47,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-15 18:09:47,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 18:09:47,974 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:47,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:47,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1910721648, now seen corresponding path program 1 times [2023-12-15 18:09:47,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:47,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371447586] [2023-12-15 18:09:47,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:47,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:48,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:48,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:09:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:48,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:09:48,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:48,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:09:48,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:48,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:09:48,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:48,146 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-15 18:09:48,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:48,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371447586] [2023-12-15 18:09:48,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371447586] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:48,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:48,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 18:09:48,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159991953] [2023-12-15 18:09:48,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:48,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 18:09:48,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:48,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 18:09:48,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 18:09:48,148 INFO L87 Difference]: Start difference. First operand 3965 states and 5021 transitions. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:50,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:50,047 INFO L93 Difference]: Finished difference Result 4405 states and 5755 transitions. [2023-12-15 18:09:50,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-15 18:09:50,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 152 [2023-12-15 18:09:50,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:50,061 INFO L225 Difference]: With dead ends: 4405 [2023-12-15 18:09:50,062 INFO L226 Difference]: Without dead ends: 4085 [2023-12-15 18:09:50,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:50,063 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 1016 mSDsluCounter, 479 mSDsCounter, 0 mSdLazyCounter, 1149 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1039 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:50,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1039 Valid, 842 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1149 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-15 18:09:50,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4085 states. [2023-12-15 18:09:50,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4085 to 3965. [2023-12-15 18:09:50,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 3052 states have (on average 1.280799475753604) internal successors, (3909), 3104 states have internal predecessors, (3909), 475 states have call successors, (475), 330 states have call predecessors, (475), 436 states have return successors, (636), 532 states have call predecessors, (636), 471 states have call successors, (636) [2023-12-15 18:09:50,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5020 transitions. [2023-12-15 18:09:50,537 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5020 transitions. Word has length 152 [2023-12-15 18:09:50,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:50,537 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5020 transitions. [2023-12-15 18:09:50,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:50,538 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5020 transitions. [2023-12-15 18:09:50,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:09:50,545 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:50,546 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:50,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-15 18:09:50,546 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:50,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:50,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1973635282, now seen corresponding path program 1 times [2023-12-15 18:09:50,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:50,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238564409] [2023-12-15 18:09:50,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:50,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:50,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:09:50,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:09:50,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:09:50,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:09:50,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:50,793 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-15 18:09:50,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:50,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238564409] [2023-12-15 18:09:50,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238564409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:50,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:50,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-15 18:09:50,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613513595] [2023-12-15 18:09:50,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:50,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 18:09:50,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:50,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 18:09:50,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-15 18:09:50,795 INFO L87 Difference]: Start difference. First operand 3965 states and 5020 transitions. Second operand has 8 states, 8 states have (on average 17.625) internal successors, (141), 6 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:54,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:09:54,814 INFO L93 Difference]: Finished difference Result 4968 states and 6708 transitions. [2023-12-15 18:09:54,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-15 18:09:54,814 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.625) internal successors, (141), 6 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 152 [2023-12-15 18:09:54,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:09:54,830 INFO L225 Difference]: With dead ends: 4968 [2023-12-15 18:09:54,830 INFO L226 Difference]: Without dead ends: 4655 [2023-12-15 18:09:54,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=99, Invalid=321, Unknown=0, NotChecked=0, Total=420 [2023-12-15 18:09:54,832 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 2032 mSDsluCounter, 1541 mSDsCounter, 0 mSdLazyCounter, 3475 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2064 SdHoareTripleChecker+Valid, 1862 SdHoareTripleChecker+Invalid, 3632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 3475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-15 18:09:54,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2064 Valid, 1862 Invalid, 3632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 3475 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-15 18:09:54,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4655 states. [2023-12-15 18:09:55,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4655 to 4298. [2023-12-15 18:09:55,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4298 states, 3358 states have (on average 1.3138773079213817) internal successors, (4412), 3411 states have internal predecessors, (4412), 495 states have call successors, (495), 336 states have call predecessors, (495), 443 states have return successors, (659), 552 states have call predecessors, (659), 491 states have call successors, (659) [2023-12-15 18:09:55,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4298 states to 4298 states and 5566 transitions. [2023-12-15 18:09:55,350 INFO L78 Accepts]: Start accepts. Automaton has 4298 states and 5566 transitions. Word has length 152 [2023-12-15 18:09:55,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:09:55,350 INFO L495 AbstractCegarLoop]: Abstraction has 4298 states and 5566 transitions. [2023-12-15 18:09:55,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.625) internal successors, (141), 6 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:09:55,350 INFO L276 IsEmpty]: Start isEmpty. Operand 4298 states and 5566 transitions. [2023-12-15 18:09:55,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:09:55,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:09:55,352 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:09:55,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-15 18:09:55,353 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:09:55,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:09:55,353 INFO L85 PathProgramCache]: Analyzing trace with hash 570019152, now seen corresponding path program 1 times [2023-12-15 18:09:55,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:09:55,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960223551] [2023-12-15 18:09:55,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:09:55,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:09:55,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:09:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:09:55,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:09:55,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:09:55,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:09:55,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:09:55,685 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-15 18:09:55,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:09:55,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960223551] [2023-12-15 18:09:55,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960223551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:09:55,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:09:55,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:09:55,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626571063] [2023-12-15 18:09:55,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:09:55,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:09:55,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:09:55,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:09:55,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:09:55,688 INFO L87 Difference]: Start difference. First operand 4298 states and 5566 transitions. Second operand has 9 states, 9 states have (on average 15.666666666666666) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:00,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:00,513 INFO L93 Difference]: Finished difference Result 5749 states and 8015 transitions. [2023-12-15 18:10:00,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 18:10:00,514 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.666666666666666) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 152 [2023-12-15 18:10:00,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:00,529 INFO L225 Difference]: With dead ends: 5749 [2023-12-15 18:10:00,529 INFO L226 Difference]: Without dead ends: 5103 [2023-12-15 18:10:00,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2023-12-15 18:10:00,532 INFO L413 NwaCegarLoop]: 373 mSDtfsCounter, 1939 mSDsluCounter, 1909 mSDsCounter, 0 mSdLazyCounter, 4641 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1971 SdHoareTripleChecker+Valid, 2282 SdHoareTripleChecker+Invalid, 4782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 4641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:00,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1971 Valid, 2282 Invalid, 4782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 4641 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-15 18:10:00,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5103 states. [2023-12-15 18:10:01,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5103 to 4610. [2023-12-15 18:10:01,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4610 states, 3643 states have (on average 1.3365358221246226) internal successors, (4869), 3697 states have internal predecessors, (4869), 515 states have call successors, (515), 342 states have call predecessors, (515), 450 states have return successors, (681), 573 states have call predecessors, (681), 511 states have call successors, (681) [2023-12-15 18:10:01,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4610 states to 4610 states and 6065 transitions. [2023-12-15 18:10:01,070 INFO L78 Accepts]: Start accepts. Automaton has 4610 states and 6065 transitions. Word has length 152 [2023-12-15 18:10:01,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:01,070 INFO L495 AbstractCegarLoop]: Abstraction has 4610 states and 6065 transitions. [2023-12-15 18:10:01,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.666666666666666) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:01,071 INFO L276 IsEmpty]: Start isEmpty. Operand 4610 states and 6065 transitions. [2023-12-15 18:10:01,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:10:01,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:01,074 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:10:01,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-15 18:10:01,074 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:01,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:01,074 INFO L85 PathProgramCache]: Analyzing trace with hash -706820848, now seen corresponding path program 1 times [2023-12-15 18:10:01,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:01,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417438438] [2023-12-15 18:10:01,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:01,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:01,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:01,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:01,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:01,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:10:01,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:01,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:10:01,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:01,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:10:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:01,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:10:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:01,331 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-15 18:10:01,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:01,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417438438] [2023-12-15 18:10:01,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417438438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:01,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:01,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-15 18:10:01,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108398215] [2023-12-15 18:10:01,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:01,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 18:10:01,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:01,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 18:10:01,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-15 18:10:01,334 INFO L87 Difference]: Start difference. First operand 4610 states and 6065 transitions. Second operand has 9 states, 9 states have (on average 15.666666666666666) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:06,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:06,392 INFO L93 Difference]: Finished difference Result 6949 states and 10004 transitions. [2023-12-15 18:10:06,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-12-15 18:10:06,392 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.666666666666666) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 152 [2023-12-15 18:10:06,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:06,407 INFO L225 Difference]: With dead ends: 6949 [2023-12-15 18:10:06,408 INFO L226 Difference]: Without dead ends: 5991 [2023-12-15 18:10:06,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2023-12-15 18:10:06,412 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1760 mSDsluCounter, 2655 mSDsCounter, 0 mSdLazyCounter, 5267 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 3170 SdHoareTripleChecker+Invalid, 5376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 5267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:06,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 3170 Invalid, 5376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 5267 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-12-15 18:10:06,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5991 states. [2023-12-15 18:10:06,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5991 to 5240. [2023-12-15 18:10:06,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5240 states, 4219 states have (on average 1.3728371652050249) internal successors, (5792), 4275 states have internal predecessors, (5792), 555 states have call successors, (555), 354 states have call predecessors, (555), 464 states have return successors, (729), 615 states have call predecessors, (729), 551 states have call successors, (729) [2023-12-15 18:10:06,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5240 states to 5240 states and 7076 transitions. [2023-12-15 18:10:06,963 INFO L78 Accepts]: Start accepts. Automaton has 5240 states and 7076 transitions. Word has length 152 [2023-12-15 18:10:06,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:06,963 INFO L495 AbstractCegarLoop]: Abstraction has 5240 states and 7076 transitions. [2023-12-15 18:10:06,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.666666666666666) internal successors, (141), 7 states have internal predecessors, (141), 2 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-15 18:10:06,963 INFO L276 IsEmpty]: Start isEmpty. Operand 5240 states and 7076 transitions. [2023-12-15 18:10:06,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:10:06,967 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:06,967 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:10:06,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-15 18:10:06,967 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:06,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:06,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1614198064, now seen corresponding path program 1 times [2023-12-15 18:10:06,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:06,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112268567] [2023-12-15 18:10:06,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:06,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:07,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:10:07,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:10:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:10:07,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:10:07,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:07,196 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-15 18:10:07,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:07,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112268567] [2023-12-15 18:10:07,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112268567] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:07,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:07,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:07,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480381970] [2023-12-15 18:10:07,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:07,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:07,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:07,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:07,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:07,198 INFO L87 Difference]: Start difference. First operand 5240 states and 7076 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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-15 18:10:10,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:10,878 INFO L93 Difference]: Finished difference Result 9183 states and 13562 transitions. [2023-12-15 18:10:10,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:10,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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 152 [2023-12-15 18:10:10,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:10,900 INFO L225 Difference]: With dead ends: 9183 [2023-12-15 18:10:10,900 INFO L226 Difference]: Without dead ends: 7595 [2023-12-15 18:10:10,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:10,907 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1648 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 3695 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 3801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:10,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 2218 Invalid, 3801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 3695 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-15 18:10:10,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7595 states. [2023-12-15 18:10:11,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7595 to 6489. [2023-12-15 18:10:11,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6489 states, 5360 states have (on average 1.4227611940298508) internal successors, (7626), 5420 states have internal predecessors, (7626), 635 states have call successors, (635), 378 states have call predecessors, (635), 492 states have return successors, (831), 699 states have call predecessors, (831), 631 states have call successors, (831) [2023-12-15 18:10:11,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6489 states to 6489 states and 9092 transitions. [2023-12-15 18:10:11,391 INFO L78 Accepts]: Start accepts. Automaton has 6489 states and 9092 transitions. Word has length 152 [2023-12-15 18:10:11,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:11,392 INFO L495 AbstractCegarLoop]: Abstraction has 6489 states and 9092 transitions. [2023-12-15 18:10:11,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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-15 18:10:11,392 INFO L276 IsEmpty]: Start isEmpty. Operand 6489 states and 9092 transitions. [2023-12-15 18:10:11,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:10:11,395 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:11,396 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:10:11,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-15 18:10:11,396 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:11,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:11,396 INFO L85 PathProgramCache]: Analyzing trace with hash 2095997582, now seen corresponding path program 1 times [2023-12-15 18:10:11,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:11,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941375611] [2023-12-15 18:10:11,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:11,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:11,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:11,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:10:11,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:11,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:10:11,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:11,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:10:11,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:11,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:10:11,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:11,600 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-15 18:10:11,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:11,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941375611] [2023-12-15 18:10:11,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941375611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:11,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:11,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:11,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541536774] [2023-12-15 18:10:11,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:11,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:11,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:11,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:11,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:11,602 INFO L87 Difference]: Start difference. First operand 6489 states and 9092 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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-15 18:10:15,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:15,477 INFO L93 Difference]: Finished difference Result 13778 states and 21060 transitions. [2023-12-15 18:10:15,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:15,478 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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 152 [2023-12-15 18:10:15,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:15,510 INFO L225 Difference]: With dead ends: 13778 [2023-12-15 18:10:15,510 INFO L226 Difference]: Without dead ends: 10941 [2023-12-15 18:10:15,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:15,522 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1647 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 3682 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1677 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 3788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:15,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1677 Valid, 2218 Invalid, 3788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 3682 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 18:10:15,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10941 states. [2023-12-15 18:10:16,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10941 to 8994. [2023-12-15 18:10:16,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8994 states, 7649 states have (on average 1.4778402405543207) internal successors, (11304), 7717 states have internal predecessors, (11304), 795 states have call successors, (795), 426 states have call predecessors, (795), 548 states have return successors, (1053), 867 states have call predecessors, (1053), 791 states have call successors, (1053) [2023-12-15 18:10:16,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8994 states to 8994 states and 13152 transitions. [2023-12-15 18:10:16,163 INFO L78 Accepts]: Start accepts. Automaton has 8994 states and 13152 transitions. Word has length 152 [2023-12-15 18:10:16,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 18:10:16,164 INFO L495 AbstractCegarLoop]: Abstraction has 8994 states and 13152 transitions. [2023-12-15 18:10:16,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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-15 18:10:16,164 INFO L276 IsEmpty]: Start isEmpty. Operand 8994 states and 13152 transitions. [2023-12-15 18:10:16,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-15 18:10:16,169 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 18:10:16,169 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:10:16,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-15 18:10:16,170 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 18:10:16,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 18:10:16,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1661491984, now seen corresponding path program 1 times [2023-12-15 18:10:16,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 18:10:16,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687936992] [2023-12-15 18:10:16,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 18:10:16,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 18:10:16,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-15 18:10:16,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-15 18:10:16,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-12-15 18:10:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-12-15 18:10:16,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-12-15 18:10:16,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 18:10:16,404 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-15 18:10:16,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 18:10:16,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687936992] [2023-12-15 18:10:16,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687936992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 18:10:16,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 18:10:16,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-15 18:10:16,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725521490] [2023-12-15 18:10:16,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 18:10:16,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 18:10:16,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 18:10:16,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 18:10:16,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-15 18:10:16,406 INFO L87 Difference]: Start difference. First operand 8994 states and 13152 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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-15 18:10:20,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 18:10:20,341 INFO L93 Difference]: Finished difference Result 22969 states and 36118 transitions. [2023-12-15 18:10:20,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-15 18:10:20,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 5 states have internal predecessors, (141), 2 states have call successors, (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 152 [2023-12-15 18:10:20,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 18:10:20,397 INFO L225 Difference]: With dead ends: 22969 [2023-12-15 18:10:20,397 INFO L226 Difference]: Without dead ends: 17627 [2023-12-15 18:10:20,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-15 18:10:20,421 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 1646 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 3669 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1676 SdHoareTripleChecker+Valid, 2218 SdHoareTripleChecker+Invalid, 3775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 3669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-15 18:10:20,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1676 Valid, 2218 Invalid, 3775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 3669 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-15 18:10:20,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17627 states. Received shutdown request... [2023-12-15 18:10:20,596 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error2Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-15 18:10:20,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-15 18:10:20,596 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 18:10:20,598 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-15 18:10:20,601 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 18:10:20,603 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 18:10:20,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 06:10:20 BoogieIcfgContainer [2023-12-15 18:10:20,606 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 18:10:20,607 INFO L158 Benchmark]: Toolchain (without parser) took 52339.93ms. Allocated memory was 274.7MB in the beginning and 1.0GB in the end (delta: 771.8MB). Free memory was 230.9MB in the beginning and 635.1MB in the end (delta: -404.1MB). Peak memory consumption was 369.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:20,607 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 181.4MB. Free memory was 127.5MB in the beginning and 127.4MB in the end (delta: 150.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 18:10:20,607 INFO L158 Benchmark]: CACSL2BoogieTranslator took 490.98ms. Allocated memory is still 274.7MB. Free memory was 230.4MB in the beginning and 202.6MB in the end (delta: 27.8MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. [2023-12-15 18:10:20,607 INFO L158 Benchmark]: Boogie Procedure Inliner took 77.22ms. Allocated memory is still 274.7MB. Free memory was 202.6MB in the beginning and 197.9MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:20,608 INFO L158 Benchmark]: Boogie Preprocessor took 121.65ms. Allocated memory is still 274.7MB. Free memory was 197.9MB in the beginning and 192.1MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-15 18:10:20,608 INFO L158 Benchmark]: RCFGBuilder took 1119.47ms. Allocated memory is still 274.7MB. Free memory was 192.1MB in the beginning and 208.5MB in the end (delta: -16.3MB). Peak memory consumption was 49.7MB. Max. memory is 8.0GB. [2023-12-15 18:10:20,611 INFO L158 Benchmark]: TraceAbstraction took 50525.46ms. Allocated memory was 274.7MB in the beginning and 1.0GB in the end (delta: 771.8MB). Free memory was 207.9MB in the beginning and 635.1MB in the end (delta: -427.2MB). Peak memory consumption was 344.6MB. Max. memory is 8.0GB. [2023-12-15 18:10:20,613 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.13ms. Allocated memory is still 181.4MB. Free memory was 127.5MB in the beginning and 127.4MB in the end (delta: 150.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 490.98ms. Allocated memory is still 274.7MB. Free memory was 230.4MB in the beginning and 202.6MB in the end (delta: 27.8MB). Peak memory consumption was 27.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 77.22ms. Allocated memory is still 274.7MB. Free memory was 202.6MB in the beginning and 197.9MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 121.65ms. Allocated memory is still 274.7MB. Free memory was 197.9MB in the beginning and 192.1MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1119.47ms. Allocated memory is still 274.7MB. Free memory was 192.1MB in the beginning and 208.5MB in the end (delta: -16.3MB). Peak memory consumption was 49.7MB. Max. memory is 8.0GB. * TraceAbstraction took 50525.46ms. Allocated memory was 274.7MB in the beginning and 1.0GB in the end (delta: 771.8MB). Free memory was 207.9MB in the beginning and 635.1MB in the end (delta: -427.2MB). Peak memory consumption was 344.6MB. 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 executing MinimizeSevpa. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 437 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 50.5s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 41.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 28987 SdHoareTripleChecker+Valid, 27.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 28582 mSDsluCounter, 35316 SdHoareTripleChecker+Invalid, 23.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27906 mSDsCounter, 3426 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 42550 IncrementalHoareTripleChecker+Invalid, 45976 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3426 mSolverCounterUnsat, 7410 mSDtfsCounter, 42550 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 809 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 325 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1620 ImplicationChecksByTransitivity, 9.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8994occurred in iteration=17, InterpolantAutomatonStates: 292, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.7s AutomataMinimizationTime, 18 MinimizatonAttempts, 6212 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 2042 NumberOfCodeBlocks, 2042 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2023 ConstructedInterpolants, 0 QuantifiedInterpolants, 4869 SizeOfPredicates, 0 NumberOfNonLiveVariables, 593 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 19 InterpolantComputations, 18 PerfectInterpolantSequences, 245/251 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available [2023-12-15 18:10:20,625 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown