/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.06.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 01:40:47,726 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 01:40:47,803 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-19 01:40:47,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 01:40:47,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 01:40:47,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 01:40:47,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 01:40:47,836 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 01:40:47,836 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 01:40:47,841 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 01:40:47,841 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 01:40:47,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 01:40:47,843 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 01:40:47,844 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 01:40:47,844 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 01:40:47,844 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 01:40:47,844 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 01:40:47,845 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 01:40:47,845 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 01:40:47,845 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 01:40:47,845 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 01:40:47,845 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 01:40:47,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 01:40:47,846 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 01:40:47,846 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 01:40:47,846 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 01:40:47,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 01:40:47,846 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 01:40:47,847 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 01:40:47,847 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 01:40:47,848 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 01:40:47,848 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 01:40:47,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 01:40:47,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 01:40:47,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 01:40:47,849 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 01:40:47,849 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 01:40:47,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 01:40:47,849 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 01:40:47,849 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 01:40:47,849 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 01:40:47,850 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 01:40:47,850 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 01:40:47,850 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-19 01:40:48,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 01:40:48,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 01:40:48,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 01:40:48,067 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 01:40:48,068 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 01:40:48,068 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.06.cil-2.c [2023-12-19 01:40:49,270 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 01:40:49,487 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 01:40:49,487 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2023-12-19 01:40:49,506 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a5caf7b8/842d775a1d614029a742d5e7d5a79117/FLAGd68729492 [2023-12-19 01:40:49,521 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a5caf7b8/842d775a1d614029a742d5e7d5a79117 [2023-12-19 01:40:49,523 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 01:40:49,524 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 01:40:49,525 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 01:40:49,525 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 01:40:49,544 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 01:40:49,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:40:49" (1/1) ... [2023-12-19 01:40:49,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47129965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:49, skipping insertion in model container [2023-12-19 01:40:49,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:40:49" (1/1) ... [2023-12-19 01:40:49,607 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 01:40:49,748 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.06.cil-2.c[911,924] [2023-12-19 01:40:49,817 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.06.cil-2.c[8416,8429] [2023-12-19 01:40:49,881 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 01:40:49,896 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 01:40:49,909 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.06.cil-2.c[911,924] [2023-12-19 01:40:49,956 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.06.cil-2.c[8416,8429] [2023-12-19 01:40:49,999 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 01:40:50,026 INFO L206 MainTranslator]: Completed translation [2023-12-19 01:40:50,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50 WrapperNode [2023-12-19 01:40:50,028 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 01:40:50,028 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 01:40:50,029 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 01:40:50,029 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 01:40:50,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,093 INFO L138 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 746 [2023-12-19 01:40:50,094 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 01:40:50,095 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 01:40:50,095 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 01:40:50,095 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 01:40:50,103 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,107 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,130 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-19 01:40:50,130 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,130 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,144 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,152 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,157 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,160 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 01:40:50,161 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 01:40:50,161 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 01:40:50,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 01:40:50,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (1/1) ... [2023-12-19 01:40:50,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 01:40:50,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 01:40:50,202 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-19 01:40:50,220 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-19 01:40:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 01:40:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-19 01:40:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-19 01:40:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-19 01:40:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-19 01:40:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-19 01:40:50,255 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-19 01:40:50,255 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-19 01:40:50,256 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-19 01:40:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-19 01:40:50,256 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-19 01:40:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-19 01:40:50,256 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-19 01:40:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-19 01:40:50,256 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-19 01:40:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-19 01:40:50,256 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-19 01:40:50,256 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-19 01:40:50,256 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-19 01:40:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-19 01:40:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-19 01:40:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-19 01:40:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-19 01:40:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 01:40:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-19 01:40:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-19 01:40:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-19 01:40:50,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-19 01:40:50,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 01:40:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 01:40:50,258 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-19 01:40:50,258 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-19 01:40:50,356 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 01:40:50,359 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 01:40:50,954 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-19 01:40:50,954 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-19 01:40:51,022 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 01:40:51,085 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 01:40:51,085 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-19 01:40:51,085 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:40:51 BoogieIcfgContainer [2023-12-19 01:40:51,085 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 01:40:51,087 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 01:40:51,087 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 01:40:51,089 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 01:40:51,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:40:49" (1/3) ... [2023-12-19 01:40:51,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7675fb86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:40:51, skipping insertion in model container [2023-12-19 01:40:51,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:40:50" (2/3) ... [2023-12-19 01:40:51,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7675fb86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:40:51, skipping insertion in model container [2023-12-19 01:40:51,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:40:51" (3/3) ... [2023-12-19 01:40:51,091 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2023-12-19 01:40:51,104 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 01:40:51,105 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-19 01:40:51,149 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 01:40:51,156 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;@7d99c0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 01:40:51,156 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-19 01:40:51,162 INFO L276 IsEmpty]: Start isEmpty. Operand has 314 states, 261 states have (on average 1.685823754789272) internal successors, (440), 267 states have internal predecessors, (440), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2023-12-19 01:40:51,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-19 01:40:51,171 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:51,171 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-19 01:40:51,172 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:51,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:51,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2039541782, now seen corresponding path program 1 times [2023-12-19 01:40:51,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:51,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510939149] [2023-12-19 01:40:51,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:51,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:51,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:51,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:51,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:51,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 01:40:51,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 01:40:51,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 01:40:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:51,570 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-19 01:40:51,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:51,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510939149] [2023-12-19 01:40:51,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510939149] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:51,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:51,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 01:40:51,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108669251] [2023-12-19 01:40:51,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:51,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 01:40:51,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:51,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 01:40:51,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-19 01:40:51,605 INFO L87 Difference]: Start difference. First operand has 314 states, 261 states have (on average 1.685823754789272) internal successors, (440), 267 states have internal predecessors, (440), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) 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-19 01:40:52,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:52,649 INFO L93 Difference]: Finished difference Result 747 states and 1213 transitions. [2023-12-19 01:40:52,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:40:52,651 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-19 01:40:52,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:52,660 INFO L225 Difference]: With dead ends: 747 [2023-12-19 01:40:52,661 INFO L226 Difference]: Without dead ends: 447 [2023-12-19 01:40:52,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:40:52,667 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 634 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:52,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 1420 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 01:40:52,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2023-12-19 01:40:52,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 410. [2023-12-19 01:40:52,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 337 states have (on average 1.5519287833827893) internal successors, (523), 343 states have internal predecessors, (523), 49 states have call successors, (49), 21 states have call predecessors, (49), 22 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-19 01:40:52,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 624 transitions. [2023-12-19 01:40:52,721 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 624 transitions. Word has length 57 [2023-12-19 01:40:52,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:52,721 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 624 transitions. [2023-12-19 01:40:52,721 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-19 01:40:52,721 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 624 transitions. [2023-12-19 01:40:52,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-19 01:40:52,724 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:52,724 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-19 01:40:52,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-19 01:40:52,724 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:52,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:52,725 INFO L85 PathProgramCache]: Analyzing trace with hash 311432746, now seen corresponding path program 1 times [2023-12-19 01:40:52,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:52,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343566081] [2023-12-19 01:40:52,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:52,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:52,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:52,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:52,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:52,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 01:40:52,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 01:40:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 01:40:52,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:52,885 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-19 01:40:52,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:52,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343566081] [2023-12-19 01:40:52,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343566081] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:52,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:52,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 01:40:52,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076582350] [2023-12-19 01:40:52,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:52,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 01:40:52,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:52,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 01:40:52,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-19 01:40:52,888 INFO L87 Difference]: Start difference. First operand 410 states and 624 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-19 01:40:53,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:53,814 INFO L93 Difference]: Finished difference Result 771 states and 1154 transitions. [2023-12-19 01:40:53,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-19 01:40:53,815 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-19 01:40:53,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:53,818 INFO L225 Difference]: With dead ends: 771 [2023-12-19 01:40:53,818 INFO L226 Difference]: Without dead ends: 583 [2023-12-19 01:40:53,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-19 01:40:53,820 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 940 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 1348 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:53,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 1348 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1442 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 01:40:53,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-12-19 01:40:53,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 511. [2023-12-19 01:40:53,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 416 states have (on average 1.5336538461538463) internal successors, (638), 424 states have internal predecessors, (638), 62 states have call successors, (62), 28 states have call predecessors, (62), 31 states have return successors, (73), 62 states have call predecessors, (73), 60 states have call successors, (73) [2023-12-19 01:40:53,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 773 transitions. [2023-12-19 01:40:53,856 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 773 transitions. Word has length 57 [2023-12-19 01:40:53,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:53,856 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 773 transitions. [2023-12-19 01:40:53,857 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-19 01:40:53,857 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 773 transitions. [2023-12-19 01:40:53,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-19 01:40:53,858 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:53,859 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-19 01:40:53,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-19 01:40:53,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:53,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:53,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1204919084, now seen corresponding path program 1 times [2023-12-19 01:40:53,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:53,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422068299] [2023-12-19 01:40:53,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:53,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:53,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:53,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:53,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-19 01:40:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-19 01:40:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-19 01:40:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:53,936 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-19 01:40:53,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:53,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422068299] [2023-12-19 01:40:53,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422068299] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:53,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:53,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:40:53,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52386975] [2023-12-19 01:40:53,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:53,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:40:53,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:53,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:40:53,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:40:53,938 INFO L87 Difference]: Start difference. First operand 511 states and 773 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-19 01:40:54,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:54,582 INFO L93 Difference]: Finished difference Result 1117 states and 1649 transitions. [2023-12-19 01:40:54,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 01:40:54,583 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 57 [2023-12-19 01:40:54,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:54,587 INFO L225 Difference]: With dead ends: 1117 [2023-12-19 01:40:54,587 INFO L226 Difference]: Without dead ends: 834 [2023-12-19 01:40:54,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-19 01:40:54,589 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1265 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:54,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 954 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-19 01:40:54,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-12-19 01:40:54,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 763. [2023-12-19 01:40:54,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 613 states have (on average 1.4942903752039152) internal successors, (916), 625 states have internal predecessors, (916), 92 states have call successors, (92), 49 states have call predecessors, (92), 56 states have return successors, (111), 92 states have call predecessors, (111), 90 states have call successors, (111) [2023-12-19 01:40:54,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1119 transitions. [2023-12-19 01:40:54,632 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1119 transitions. Word has length 57 [2023-12-19 01:40:54,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:54,633 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1119 transitions. [2023-12-19 01:40:54,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-19 01:40:54,633 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1119 transitions. [2023-12-19 01:40:54,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-19 01:40:54,634 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:54,635 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-19 01:40:54,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-19 01:40:54,635 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:54,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:54,635 INFO L85 PathProgramCache]: Analyzing trace with hash -918440211, now seen corresponding path program 1 times [2023-12-19 01:40:54,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:54,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790229759] [2023-12-19 01:40:54,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:54,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:54,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:54,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:54,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-19 01:40:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-19 01:40:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:54,748 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-19 01:40:54,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:54,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790229759] [2023-12-19 01:40:54,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790229759] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:54,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:54,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 01:40:54,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488846703] [2023-12-19 01:40:54,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:54,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 01:40:54,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:54,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 01:40:54,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-19 01:40:54,750 INFO L87 Difference]: Start difference. First operand 763 states and 1119 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-19 01:40:56,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:56,388 INFO L93 Difference]: Finished difference Result 2760 states and 4061 transitions. [2023-12-19 01:40:56,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-19 01:40:56,389 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-19 01:40:56,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:56,397 INFO L225 Difference]: With dead ends: 2760 [2023-12-19 01:40:56,397 INFO L226 Difference]: Without dead ends: 1107 [2023-12-19 01:40:56,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 01:40:56,407 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1814 mSDsluCounter, 1360 mSDsCounter, 0 mSdLazyCounter, 1960 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 1960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:56,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 1749 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 1960 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 01:40:56,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2023-12-19 01:40:56,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 962. [2023-12-19 01:40:56,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 757 states have (on average 1.4451783355350065) internal successors, (1094), 773 states have internal predecessors, (1094), 122 states have call successors, (122), 70 states have call predecessors, (122), 81 states have return successors, (158), 122 states have call predecessors, (158), 120 states have call successors, (158) [2023-12-19 01:40:56,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1374 transitions. [2023-12-19 01:40:56,464 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1374 transitions. Word has length 58 [2023-12-19 01:40:56,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:56,464 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1374 transitions. [2023-12-19 01:40:56,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-19 01:40:56,464 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1374 transitions. [2023-12-19 01:40:56,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-19 01:40:56,466 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:56,466 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] [2023-12-19 01:40:56,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-19 01:40:56,466 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:56,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:56,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1440546567, now seen corresponding path program 1 times [2023-12-19 01:40:56,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:56,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247078116] [2023-12-19 01:40:56,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:56,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:56,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:56,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:56,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:56,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:56,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 01:40:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-19 01:40:56,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:56,595 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-19 01:40:56,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:56,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247078116] [2023-12-19 01:40:56,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247078116] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:56,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:56,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 01:40:56,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548594654] [2023-12-19 01:40:56,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:56,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 01:40:56,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:56,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 01:40:56,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-19 01:40:56,597 INFO L87 Difference]: Start difference. First operand 962 states and 1374 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 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-19 01:40:57,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:57,372 INFO L93 Difference]: Finished difference Result 1864 states and 2668 transitions. [2023-12-19 01:40:57,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 01:40:57,373 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 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 59 [2023-12-19 01:40:57,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:57,378 INFO L225 Difference]: With dead ends: 1864 [2023-12-19 01:40:57,378 INFO L226 Difference]: Without dead ends: 1130 [2023-12-19 01:40:57,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:40:57,380 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 394 mSDsluCounter, 1408 mSDsCounter, 0 mSdLazyCounter, 1497 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:57,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1658 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-19 01:40:57,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2023-12-19 01:40:57,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 998. [2023-12-19 01:40:57,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 784 states have (on average 1.4298469387755102) internal successors, (1121), 800 states have internal predecessors, (1121), 122 states have call successors, (122), 70 states have call predecessors, (122), 90 states have return successors, (167), 131 states have call predecessors, (167), 120 states have call successors, (167) [2023-12-19 01:40:57,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1410 transitions. [2023-12-19 01:40:57,428 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1410 transitions. Word has length 59 [2023-12-19 01:40:57,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:57,429 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1410 transitions. [2023-12-19 01:40:57,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 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-19 01:40:57,429 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1410 transitions. [2023-12-19 01:40:57,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-19 01:40:57,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:57,430 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] [2023-12-19 01:40:57,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-19 01:40:57,430 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:57,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:57,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1299997957, now seen corresponding path program 1 times [2023-12-19 01:40:57,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:57,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300001817] [2023-12-19 01:40:57,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:57,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:57,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:57,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:57,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:57,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:57,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:57,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 01:40:57,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-19 01:40:57,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:57,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-19 01:40:57,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:57,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300001817] [2023-12-19 01:40:57,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300001817] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:57,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:57,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:40:57,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941619288] [2023-12-19 01:40:57,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:57,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:40:57,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:57,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:40:57,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:40:57,522 INFO L87 Difference]: Start difference. First operand 998 states and 1410 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 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-19 01:40:58,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:58,117 INFO L93 Difference]: Finished difference Result 2697 states and 3787 transitions. [2023-12-19 01:40:58,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-19 01:40:58,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 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 59 [2023-12-19 01:40:58,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:58,126 INFO L225 Difference]: With dead ends: 2697 [2023-12-19 01:40:58,126 INFO L226 Difference]: Without dead ends: 1930 [2023-12-19 01:40:58,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-19 01:40:58,129 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1358 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:58,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 634 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 01:40:58,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-19 01:40:58,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1784. [2023-12-19 01:40:58,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1369 states have (on average 1.3827611395178963) internal successors, (1893), 1400 states have internal predecessors, (1893), 230 states have call successors, (230), 133 states have call predecessors, (230), 183 states have return successors, (383), 257 states have call predecessors, (383), 228 states have call successors, (383) [2023-12-19 01:40:58,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 2506 transitions. [2023-12-19 01:40:58,215 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 2506 transitions. Word has length 59 [2023-12-19 01:40:58,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:58,215 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 2506 transitions. [2023-12-19 01:40:58,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 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-19 01:40:58,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 2506 transitions. [2023-12-19 01:40:58,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-19 01:40:58,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:58,217 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] [2023-12-19 01:40:58,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-19 01:40:58,217 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:58,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:58,218 INFO L85 PathProgramCache]: Analyzing trace with hash 556553930, now seen corresponding path program 1 times [2023-12-19 01:40:58,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:58,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862629258] [2023-12-19 01:40:58,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:58,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:58,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:58,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:58,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-19 01:40:58,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-19 01:40:58,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-19 01:40:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-19 01:40:58,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-19 01:40:58,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,272 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-19 01:40:58,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:58,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862629258] [2023-12-19 01:40:58,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862629258] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:58,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:58,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 01:40:58,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574060062] [2023-12-19 01:40:58,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:58,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 01:40:58,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:58,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 01:40:58,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 01:40:58,274 INFO L87 Difference]: Start difference. First operand 1784 states and 2506 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-19 01:40:58,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:58,684 INFO L93 Difference]: Finished difference Result 3360 states and 4799 transitions. [2023-12-19 01:40:58,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 01:40:58,685 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2023-12-19 01:40:58,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:58,686 INFO L225 Difference]: With dead ends: 3360 [2023-12-19 01:40:58,686 INFO L226 Difference]: Without dead ends: 209 [2023-12-19 01:40:58,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-19 01:40:58,693 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 966 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:58,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 592 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 01:40:58,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-12-19 01:40:58,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2023-12-19 01:40:58,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 182 states have (on average 1.598901098901099) internal successors, (291), 183 states have internal predecessors, (291), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-19 01:40:58,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 331 transitions. [2023-12-19 01:40:58,700 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 331 transitions. Word has length 60 [2023-12-19 01:40:58,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:58,700 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 331 transitions. [2023-12-19 01:40:58,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-19 01:40:58,701 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 331 transitions. [2023-12-19 01:40:58,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:40:58,701 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:58,701 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] [2023-12-19 01:40:58,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-19 01:40:58,701 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:58,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:58,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1912664008, now seen corresponding path program 1 times [2023-12-19 01:40:58,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:58,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540440915] [2023-12-19 01:40:58,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:58,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:58,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:58,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:40:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:40:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:40:58,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:40:58,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:58,809 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-19 01:40:58,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:40:58,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540440915] [2023-12-19 01:40:58,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540440915] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:40:58,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:40:58,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:40:58,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228838524] [2023-12-19 01:40:58,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:40:58,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:40:58,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:40:58,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:40:58,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:40:58,811 INFO L87 Difference]: Start difference. First operand 209 states and 331 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:40:59,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:40:59,897 INFO L93 Difference]: Finished difference Result 510 states and 832 transitions. [2023-12-19 01:40:59,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 01:40:59,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:40:59,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:40:59,901 INFO L225 Difference]: With dead ends: 510 [2023-12-19 01:40:59,901 INFO L226 Difference]: Without dead ends: 309 [2023-12-19 01:40:59,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-19 01:40:59,902 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 670 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 01:40:59,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 676 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1154 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 01:40:59,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-19 01:40:59,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 211. [2023-12-19 01:40:59,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 184 states have (on average 1.5869565217391304) internal successors, (292), 185 states have internal predecessors, (292), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-19 01:40:59,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 332 transitions. [2023-12-19 01:40:59,912 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 332 transitions. Word has length 101 [2023-12-19 01:40:59,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:40:59,912 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 332 transitions. [2023-12-19 01:40:59,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:40:59,912 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 332 transitions. [2023-12-19 01:40:59,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:40:59,915 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:40:59,915 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] [2023-12-19 01:40:59,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-19 01:40:59,915 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:40:59,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:40:59,915 INFO L85 PathProgramCache]: Analyzing trace with hash -967017588, now seen corresponding path program 1 times [2023-12-19 01:40:59,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:40:59,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711409537] [2023-12-19 01:40:59,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:40:59,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:40:59,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:59,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:40:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:40:59,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:00,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:00,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:00,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:00,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:00,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:00,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:00,053 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-19 01:41:00,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:00,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711409537] [2023-12-19 01:41:00,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711409537] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:00,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:00,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:00,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381654687] [2023-12-19 01:41:00,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:00,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:00,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:00,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:00,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:00,055 INFO L87 Difference]: Start difference. First operand 211 states and 332 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:01,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:01,719 INFO L93 Difference]: Finished difference Result 771 states and 1251 transitions. [2023-12-19 01:41:01,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:41:01,720 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:01,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:01,733 INFO L225 Difference]: With dead ends: 771 [2023-12-19 01:41:01,734 INFO L226 Difference]: Without dead ends: 573 [2023-12-19 01:41:01,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 01:41:01,735 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 784 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 2179 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:01,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 1189 Invalid, 2233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2179 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 01:41:01,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2023-12-19 01:41:01,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 420. [2023-12-19 01:41:01,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 368 states have (on average 1.6005434782608696) internal successors, (589), 371 states have internal predecessors, (589), 37 states have call successors, (37), 12 states have call predecessors, (37), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2023-12-19 01:41:01,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 670 transitions. [2023-12-19 01:41:01,760 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 670 transitions. Word has length 101 [2023-12-19 01:41:01,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:01,760 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 670 transitions. [2023-12-19 01:41:01,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:01,760 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 670 transitions. [2023-12-19 01:41:01,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:01,762 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:01,762 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] [2023-12-19 01:41:01,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-19 01:41:01,762 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:01,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:01,763 INFO L85 PathProgramCache]: Analyzing trace with hash 909465230, now seen corresponding path program 1 times [2023-12-19 01:41:01,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:01,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203039225] [2023-12-19 01:41:01,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:01,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:01,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:01,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:01,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:01,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:01,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:01,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:01,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:01,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:01,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:01,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:01,945 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-19 01:41:01,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:01,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203039225] [2023-12-19 01:41:01,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203039225] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:01,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:01,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:01,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352588636] [2023-12-19 01:41:01,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:01,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:01,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:01,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:01,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:01,947 INFO L87 Difference]: Start difference. First operand 420 states and 670 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:03,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:03,581 INFO L93 Difference]: Finished difference Result 1480 states and 2393 transitions. [2023-12-19 01:41:03,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:41:03,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:03,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:03,586 INFO L225 Difference]: With dead ends: 1480 [2023-12-19 01:41:03,586 INFO L226 Difference]: Without dead ends: 1075 [2023-12-19 01:41:03,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 01:41:03,588 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 788 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 2128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:03,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1100 Invalid, 2128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 01:41:03,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2023-12-19 01:41:03,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 802. [2023-12-19 01:41:03,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 706 states have (on average 1.5920679886685551) internal successors, (1124), 711 states have internal predecessors, (1124), 67 states have call successors, (67), 24 states have call predecessors, (67), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2023-12-19 01:41:03,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1275 transitions. [2023-12-19 01:41:03,623 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1275 transitions. Word has length 101 [2023-12-19 01:41:03,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:03,623 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1275 transitions. [2023-12-19 01:41:03,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:03,623 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1275 transitions. [2023-12-19 01:41:03,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:03,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:03,624 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] [2023-12-19 01:41:03,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-19 01:41:03,624 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:03,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:03,625 INFO L85 PathProgramCache]: Analyzing trace with hash -969665716, now seen corresponding path program 1 times [2023-12-19 01:41:03,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:03,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278700873] [2023-12-19 01:41:03,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:03,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:03,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:03,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:03,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:03,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:03,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:03,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:03,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:03,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:03,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:03,772 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-19 01:41:03,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:03,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278700873] [2023-12-19 01:41:03,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278700873] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:03,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:03,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:03,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508989713] [2023-12-19 01:41:03,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:03,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:03,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:03,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:03,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:03,773 INFO L87 Difference]: Start difference. First operand 802 states and 1275 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:05,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:05,310 INFO L93 Difference]: Finished difference Result 2864 states and 4618 transitions. [2023-12-19 01:41:05,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:41:05,311 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:05,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:05,318 INFO L225 Difference]: With dead ends: 2864 [2023-12-19 01:41:05,318 INFO L226 Difference]: Without dead ends: 2077 [2023-12-19 01:41:05,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 01:41:05,321 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 788 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 2067 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 2129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:05,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1102 Invalid, 2129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2067 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-19 01:41:05,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2023-12-19 01:41:05,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 1568. [2023-12-19 01:41:05,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1384 states have (on average 1.5867052023121386) internal successors, (2196), 1393 states have internal predecessors, (2196), 127 states have call successors, (127), 48 states have call predecessors, (127), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2023-12-19 01:41:05,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2493 transitions. [2023-12-19 01:41:05,387 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2493 transitions. Word has length 101 [2023-12-19 01:41:05,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:05,387 INFO L495 AbstractCegarLoop]: Abstraction has 1568 states and 2493 transitions. [2023-12-19 01:41:05,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2493 transitions. [2023-12-19 01:41:05,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:05,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:05,391 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] [2023-12-19 01:41:05,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-19 01:41:05,391 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:05,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:05,391 INFO L85 PathProgramCache]: Analyzing trace with hash 355190478, now seen corresponding path program 1 times [2023-12-19 01:41:05,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:05,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705418785] [2023-12-19 01:41:05,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:05,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:05,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:05,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:05,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:05,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:05,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:05,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:05,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:05,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-19 01:41:05,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:05,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705418785] [2023-12-19 01:41:05,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705418785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:05,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:05,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:05,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651566221] [2023-12-19 01:41:05,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:05,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:05,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:05,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:05,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:05,522 INFO L87 Difference]: Start difference. First operand 1568 states and 2493 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:07,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:07,125 INFO L93 Difference]: Finished difference Result 5630 states and 9082 transitions. [2023-12-19 01:41:07,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:41:07,126 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:07,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:07,142 INFO L225 Difference]: With dead ends: 5630 [2023-12-19 01:41:07,143 INFO L226 Difference]: Without dead ends: 4077 [2023-12-19 01:41:07,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 01:41:07,150 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 807 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:07,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1099 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1967 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 01:41:07,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4077 states. [2023-12-19 01:41:07,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4077 to 3106. [2023-12-19 01:41:07,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3106 states, 2746 states have (on average 1.5833940276766205) internal successors, (4348), 2763 states have internal predecessors, (4348), 247 states have call successors, (247), 96 states have call predecessors, (247), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2023-12-19 01:41:07,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 3106 states and 4955 transitions. [2023-12-19 01:41:07,284 INFO L78 Accepts]: Start accepts. Automaton has 3106 states and 4955 transitions. Word has length 101 [2023-12-19 01:41:07,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:07,284 INFO L495 AbstractCegarLoop]: Abstraction has 3106 states and 4955 transitions. [2023-12-19 01:41:07,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:07,285 INFO L276 IsEmpty]: Start isEmpty. Operand 3106 states and 4955 transitions. [2023-12-19 01:41:07,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:07,287 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:07,288 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] [2023-12-19 01:41:07,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-19 01:41:07,288 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:07,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:07,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1921948428, now seen corresponding path program 1 times [2023-12-19 01:41:07,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:07,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91491237] [2023-12-19 01:41:07,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:07,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:07,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:07,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:07,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:07,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:07,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:07,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:07,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:07,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:07,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:07,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:07,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:07,415 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-19 01:41:07,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:07,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91491237] [2023-12-19 01:41:07,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91491237] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:07,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:07,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:07,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069190243] [2023-12-19 01:41:07,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:07,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:07,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:07,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:07,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:07,416 INFO L87 Difference]: Start difference. First operand 3106 states and 4955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:09,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:09,157 INFO L93 Difference]: Finished difference Result 11160 states and 18066 transitions. [2023-12-19 01:41:09,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:41:09,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:09,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:09,193 INFO L225 Difference]: With dead ends: 11160 [2023-12-19 01:41:09,193 INFO L226 Difference]: Without dead ends: 8069 [2023-12-19 01:41:09,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 01:41:09,208 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 786 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 2195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:09,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1185 Invalid, 2195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2139 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 01:41:09,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8069 states. [2023-12-19 01:41:09,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8069 to 6196. [2023-12-19 01:41:09,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6196 states, 5484 states have (on average 1.5813274981765135) internal successors, (8672), 5517 states have internal predecessors, (8672), 487 states have call successors, (487), 192 states have call predecessors, (487), 224 states have return successors, (794), 518 states have call predecessors, (794), 487 states have call successors, (794) [2023-12-19 01:41:09,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6196 states to 6196 states and 9953 transitions. [2023-12-19 01:41:09,550 INFO L78 Accepts]: Start accepts. Automaton has 6196 states and 9953 transitions. Word has length 101 [2023-12-19 01:41:09,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:09,550 INFO L495 AbstractCegarLoop]: Abstraction has 6196 states and 9953 transitions. [2023-12-19 01:41:09,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:09,550 INFO L276 IsEmpty]: Start isEmpty. Operand 6196 states and 9953 transitions. [2023-12-19 01:41:09,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:09,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:09,555 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] [2023-12-19 01:41:09,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-19 01:41:09,555 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:09,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:09,555 INFO L85 PathProgramCache]: Analyzing trace with hash 864110350, now seen corresponding path program 1 times [2023-12-19 01:41:09,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:09,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076007716] [2023-12-19 01:41:09,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:09,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:09,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:09,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:09,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:09,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:09,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:09,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:09,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:09,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:09,675 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-19 01:41:09,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:09,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076007716] [2023-12-19 01:41:09,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076007716] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:09,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:09,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:09,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529627750] [2023-12-19 01:41:09,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:09,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:09,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:09,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:09,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:09,677 INFO L87 Difference]: Start difference. First operand 6196 states and 9953 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:11,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:11,432 INFO L93 Difference]: Finished difference Result 22218 states and 36222 transitions. [2023-12-19 01:41:11,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-19 01:41:11,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:11,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:11,496 INFO L225 Difference]: With dead ends: 22218 [2023-12-19 01:41:11,496 INFO L226 Difference]: Without dead ends: 16037 [2023-12-19 01:41:11,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-19 01:41:11,521 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 786 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:11,521 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1186 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-19 01:41:11,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16037 states. [2023-12-19 01:41:12,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16037 to 12406. [2023-12-19 01:41:12,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12406 states, 10990 states have (on average 1.5799818016378526) internal successors, (17364), 11055 states have internal predecessors, (17364), 967 states have call successors, (967), 384 states have call predecessors, (967), 448 states have return successors, (1824), 1030 states have call predecessors, (1824), 967 states have call successors, (1824) [2023-12-19 01:41:12,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12406 states to 12406 states and 20155 transitions. [2023-12-19 01:41:12,262 INFO L78 Accepts]: Start accepts. Automaton has 12406 states and 20155 transitions. Word has length 101 [2023-12-19 01:41:12,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:12,262 INFO L495 AbstractCegarLoop]: Abstraction has 12406 states and 20155 transitions. [2023-12-19 01:41:12,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:12,263 INFO L276 IsEmpty]: Start isEmpty. Operand 12406 states and 20155 transitions. [2023-12-19 01:41:12,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:12,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:12,274 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] [2023-12-19 01:41:12,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-19 01:41:12,274 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:12,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:12,275 INFO L85 PathProgramCache]: Analyzing trace with hash -278392116, now seen corresponding path program 1 times [2023-12-19 01:41:12,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:12,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662069469] [2023-12-19 01:41:12,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:12,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:12,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:12,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:12,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:12,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:12,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:12,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:12,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:12,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:12,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:12,408 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-19 01:41:12,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:12,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662069469] [2023-12-19 01:41:12,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662069469] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:12,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:12,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:12,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081975742] [2023-12-19 01:41:12,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:12,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:12,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:12,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:12,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:12,409 INFO L87 Difference]: Start difference. First operand 12406 states and 20155 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:14,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:14,929 INFO L93 Difference]: Finished difference Result 49708 states and 81516 transitions. [2023-12-19 01:41:14,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 01:41:14,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:14,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:15,071 INFO L225 Difference]: With dead ends: 49708 [2023-12-19 01:41:15,071 INFO L226 Difference]: Without dead ends: 37317 [2023-12-19 01:41:15,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:41:15,114 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 848 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 2552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:15,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1180 Invalid, 2552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2494 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-19 01:41:15,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37317 states. [2023-12-19 01:41:16,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37317 to 24760. [2023-12-19 01:41:16,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24760 states, 22000 states have (on average 1.5807272727272728) internal successors, (34776), 22129 states have internal predecessors, (34776), 1863 states have call successors, (1863), 768 states have call predecessors, (1863), 896 states have return successors, (4306), 1990 states have call predecessors, (4306), 1863 states have call successors, (4306) [2023-12-19 01:41:16,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24760 states to 24760 states and 40945 transitions. [2023-12-19 01:41:16,606 INFO L78 Accepts]: Start accepts. Automaton has 24760 states and 40945 transitions. Word has length 101 [2023-12-19 01:41:16,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:16,606 INFO L495 AbstractCegarLoop]: Abstraction has 24760 states and 40945 transitions. [2023-12-19 01:41:16,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:16,607 INFO L276 IsEmpty]: Start isEmpty. Operand 24760 states and 40945 transitions. [2023-12-19 01:41:16,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:16,644 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:16,644 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] [2023-12-19 01:41:16,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-19 01:41:16,644 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:16,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:16,644 INFO L85 PathProgramCache]: Analyzing trace with hash -38152370, now seen corresponding path program 1 times [2023-12-19 01:41:16,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:16,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947290606] [2023-12-19 01:41:16,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:16,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:16,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:16,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:16,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:16,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:16,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:16,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:16,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:16,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:16,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:16,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:16,805 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-19 01:41:16,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:16,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947290606] [2023-12-19 01:41:16,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947290606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:16,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:16,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:16,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75835935] [2023-12-19 01:41:16,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:16,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:16,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:16,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:16,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:16,808 INFO L87 Difference]: Start difference. First operand 24760 states and 40945 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:20,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:20,406 INFO L93 Difference]: Finished difference Result 94961 states and 158976 transitions. [2023-12-19 01:41:20,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 01:41:20,406 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:20,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:20,877 INFO L225 Difference]: With dead ends: 94961 [2023-12-19 01:41:20,877 INFO L226 Difference]: Without dead ends: 70216 [2023-12-19 01:41:21,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:41:21,009 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 843 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 2413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:21,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 1181 Invalid, 2413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-19 01:41:21,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70216 states. [2023-12-19 01:41:23,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70216 to 49594. [2023-12-19 01:41:24,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49594 states, 44210 states have (on average 1.582899796426148) internal successors, (69980), 44467 states have internal predecessors, (69980), 3591 states have call successors, (3591), 1536 states have call predecessors, (3591), 1792 states have return successors, (10664), 3846 states have call predecessors, (10664), 3591 states have call successors, (10664) [2023-12-19 01:41:24,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49594 states to 49594 states and 84235 transitions. [2023-12-19 01:41:24,238 INFO L78 Accepts]: Start accepts. Automaton has 49594 states and 84235 transitions. Word has length 101 [2023-12-19 01:41:24,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:24,239 INFO L495 AbstractCegarLoop]: Abstraction has 49594 states and 84235 transitions. [2023-12-19 01:41:24,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:24,240 INFO L276 IsEmpty]: Start isEmpty. Operand 49594 states and 84235 transitions. [2023-12-19 01:41:24,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:24,288 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:24,288 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] [2023-12-19 01:41:24,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-19 01:41:24,288 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:24,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:24,289 INFO L85 PathProgramCache]: Analyzing trace with hash -11086768, now seen corresponding path program 1 times [2023-12-19 01:41:24,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:24,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277604918] [2023-12-19 01:41:24,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:24,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:24,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:24,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:24,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:24,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:24,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:24,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:24,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:24,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:24,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:24,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:24,418 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-19 01:41:24,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:24,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277604918] [2023-12-19 01:41:24,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277604918] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:24,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:24,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:24,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156986196] [2023-12-19 01:41:24,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:24,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:24,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:24,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:24,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:24,420 INFO L87 Difference]: Start difference. First operand 49594 states and 84235 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:29,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:29,881 INFO L93 Difference]: Finished difference Result 187127 states and 321636 transitions. [2023-12-19 01:41:29,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 01:41:29,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:29,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:30,829 INFO L225 Difference]: With dead ends: 187127 [2023-12-19 01:41:30,830 INFO L226 Difference]: Without dead ends: 137548 [2023-12-19 01:41:31,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:41:31,078 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 925 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2043 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 2102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:31,078 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 1179 Invalid, 2102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2043 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 01:41:31,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137548 states. [2023-12-19 01:41:36,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137548 to 99262. [2023-12-19 01:41:36,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99262 states, 88758 states have (on average 1.5845782915342843) internal successors, (140644), 89271 states have internal predecessors, (140644), 6919 states have call successors, (6919), 3072 states have call predecessors, (6919), 3584 states have return successors, (27626), 7430 states have call predecessors, (27626), 6919 states have call successors, (27626) [2023-12-19 01:41:37,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99262 states to 99262 states and 175189 transitions. [2023-12-19 01:41:37,030 INFO L78 Accepts]: Start accepts. Automaton has 99262 states and 175189 transitions. Word has length 101 [2023-12-19 01:41:37,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:41:37,030 INFO L495 AbstractCegarLoop]: Abstraction has 99262 states and 175189 transitions. [2023-12-19 01:41:37,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:37,044 INFO L276 IsEmpty]: Start isEmpty. Operand 99262 states and 175189 transitions. [2023-12-19 01:41:37,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:41:37,147 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:41:37,147 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] [2023-12-19 01:41:37,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-19 01:41:37,147 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:41:37,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:41:37,148 INFO L85 PathProgramCache]: Analyzing trace with hash -2088423666, now seen corresponding path program 1 times [2023-12-19 01:41:37,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:41:37,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321870164] [2023-12-19 01:41:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:41:37,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:41:37,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:37,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:41:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:37,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:41:37,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:37,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:41:37,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:37,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:41:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:37,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:41:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:41:37,254 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-19 01:41:37,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:41:37,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321870164] [2023-12-19 01:41:37,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321870164] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:41:37,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:41:37,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:41:37,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879303541] [2023-12-19 01:41:37,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:41:37,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:41:37,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:41:37,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:41:37,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:41:37,256 INFO L87 Difference]: Start difference. First operand 99262 states and 175189 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:41:46,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:41:46,810 INFO L93 Difference]: Finished difference Result 366595 states and 656260 transitions. [2023-12-19 01:41:46,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 01:41:46,810 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:41:46,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:41:48,420 INFO L225 Difference]: With dead ends: 366595 [2023-12-19 01:41:48,421 INFO L226 Difference]: Without dead ends: 267348 [2023-12-19 01:41:48,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:41:48,879 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 891 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2035 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-19 01:41:48,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1180 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2035 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-19 01:41:49,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267348 states. [2023-12-19 01:42:00,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267348 to 198598. [2023-12-19 01:42:00,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198598 states, 178110 states have (on average 1.586008646342148) internal successors, (282484), 179135 states have internal predecessors, (282484), 13319 states have call successors, (13319), 6144 states have call predecessors, (13319), 7168 states have return successors, (74416), 14342 states have call predecessors, (74416), 13319 states have call successors, (74416) [2023-12-19 01:42:02,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198598 states to 198598 states and 370219 transitions. [2023-12-19 01:42:02,297 INFO L78 Accepts]: Start accepts. Automaton has 198598 states and 370219 transitions. Word has length 101 [2023-12-19 01:42:02,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 01:42:02,297 INFO L495 AbstractCegarLoop]: Abstraction has 198598 states and 370219 transitions. [2023-12-19 01:42:02,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:42:02,298 INFO L276 IsEmpty]: Start isEmpty. Operand 198598 states and 370219 transitions. [2023-12-19 01:42:02,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-19 01:42:02,483 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 01:42:02,483 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] [2023-12-19 01:42:02,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-19 01:42:02,483 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 01:42:02,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 01:42:02,484 INFO L85 PathProgramCache]: Analyzing trace with hash -354319216, now seen corresponding path program 1 times [2023-12-19 01:42:02,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 01:42:02,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761372261] [2023-12-19 01:42:02,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 01:42:02,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 01:42:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:42:02,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-19 01:42:02,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:42:02,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-19 01:42:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:42:02,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-19 01:42:02,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:42:02,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-19 01:42:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:42:02,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-19 01:42:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 01:42:02,605 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-19 01:42:02,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 01:42:02,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761372261] [2023-12-19 01:42:02,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761372261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 01:42:02,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 01:42:02,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 01:42:02,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501375650] [2023-12-19 01:42:02,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 01:42:02,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 01:42:02,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 01:42:02,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 01:42:02,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-19 01:42:02,607 INFO L87 Difference]: Start difference. First operand 198598 states and 370219 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-19 01:42:21,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 01:42:21,384 INFO L93 Difference]: Finished difference Result 717851 states and 1364684 transitions. [2023-12-19 01:42:21,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-19 01:42:21,385 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-19 01:42:21,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 01:42:25,947 INFO L225 Difference]: With dead ends: 717851 [2023-12-19 01:42:25,948 INFO L226 Difference]: Without dead ends: 519268 [2023-12-19 01:42:26,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-19 01:42:26,910 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 824 mSDsluCounter, 851 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 2130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-19 01:42:26,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [836 Valid, 1099 Invalid, 2130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-19 01:42:27,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519268 states.