/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:11:54,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:11:54,804 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 01:11:54,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:11:54,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:11:54,841 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:11:54,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:11:54,842 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:11:54,842 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:11:54,845 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:11:54,845 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:11:54,845 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:11:54,846 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:11:54,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:11:54,847 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:11:54,847 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:11:54,848 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:11:54,848 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:11:54,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:11:54,848 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:11:54,849 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:11:54,849 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:11:54,849 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:11:54,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:11:54,850 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:11:54,850 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:11:54,850 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:11:54,850 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:11:54,851 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:11:54,851 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:11:54,851 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:11:54,851 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:54,852 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:11:54,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:11:54,853 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:11:54,853 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:11:54,853 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:11:54,853 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 01:11:55,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:11:55,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:11:55,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:11:55,082 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:11:55,088 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:11:55,089 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.13.cil-2.c [2023-12-16 01:11:56,200 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:11:56,388 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:11:56,388 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.13.cil-2.c [2023-12-16 01:11:56,400 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9baad1888/bc2f343b02f440b8b10e4617ec58ba86/FLAGe216dcdeb [2023-12-16 01:11:56,410 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9baad1888/bc2f343b02f440b8b10e4617ec58ba86 [2023-12-16 01:11:56,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:11:56,415 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:11:56,416 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:56,421 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:11:56,424 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:11:56,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:56,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a5ece4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56, skipping insertion in model container [2023-12-16 01:11:56,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:56,493 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:11:56,649 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.13.cil-2.c[911,924] [2023-12-16 01:11:56,735 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.13.cil-2.c[8416,8429] [2023-12-16 01:11:56,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:56,838 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:11:56,852 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.13.cil-2.c[911,924] [2023-12-16 01:11:56,864 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.13.cil-2.c[8416,8429] [2023-12-16 01:11:56,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:11:56,935 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:11:56,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56 WrapperNode [2023-12-16 01:11:56,935 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:11:56,936 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:56,936 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:11:56,936 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:11:56,944 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:56,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,005 INFO L138 Inliner]: procedures = 81, calls = 100, calls flagged for inlining = 50, calls inlined = 50, statements flattened = 1166 [2023-12-16 01:11:57,005 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:11:57,006 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:11:57,006 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:11:57,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:11:57,029 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,035 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,049 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 01:11:57,050 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,050 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,070 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,080 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,083 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,086 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,091 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:11:57,091 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:11:57,091 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:11:57,091 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:11:57,092 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (1/1) ... [2023-12-16 01:11:57,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:11:57,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:11:57,165 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 01:11:57,192 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 01:11:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:11:57,201 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:11:57,201 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:11:57,202 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-16 01:11:57,202 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-16 01:11:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:11:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:11:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:11:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:11:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-16 01:11:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-16 01:11:57,203 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:11:57,203 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:11:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:11:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:11:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-16 01:11:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-16 01:11:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-16 01:11:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-16 01:11:57,204 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-16 01:11:57,204 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-16 01:11:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:11:57,205 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:11:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:11:57,205 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:11:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:11:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-16 01:11:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-16 01:11:57,206 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:11:57,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:11:57,207 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:11:57,207 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:11:57,339 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:11:57,341 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:11:58,042 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-16 01:11:58,043 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2023-12-16 01:11:58,124 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:11:58,174 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:11:58,174 INFO L309 CfgBuilder]: Removed 20 assume(true) statements. [2023-12-16 01:11:58,175 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:58 BoogieIcfgContainer [2023-12-16 01:11:58,175 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:11:58,176 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:11:58,177 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:11:58,179 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:11:58,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:11:56" (1/3) ... [2023-12-16 01:11:58,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cf93ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:58, skipping insertion in model container [2023-12-16 01:11:58,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:11:56" (2/3) ... [2023-12-16 01:11:58,180 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45cf93ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:11:58, skipping insertion in model container [2023-12-16 01:11:58,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:11:58" (3/3) ... [2023-12-16 01:11:58,181 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.13.cil-2.c [2023-12-16 01:11:58,193 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:11:58,193 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:11:58,251 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:11:58,256 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;@7d23bc5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:11:58,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:11:58,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 475 states, 415 states have (on average 1.7180722891566265) internal successors, (713), 421 states have internal predecessors, (713), 43 states have call successors, (43), 14 states have call predecessors, (43), 14 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-16 01:11:58,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:11:58,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:58,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] [2023-12-16 01:11:58,275 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:58,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:58,279 INFO L85 PathProgramCache]: Analyzing trace with hash 732893208, now seen corresponding path program 1 times [2023-12-16 01:11:58,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:58,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446644984] [2023-12-16 01:11:58,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:58,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:58,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:58,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:58,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:11:58,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:11:58,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:11:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:58,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:58,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:58,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446644984] [2023-12-16 01:11:58,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446644984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:58,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:58,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:11:58,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119154976] [2023-12-16 01:11:58,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:58,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:11:58,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:58,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:11:58,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:11:58,778 INFO L87 Difference]: Start difference. First operand has 475 states, 415 states have (on average 1.7180722891566265) internal successors, (713), 421 states have internal predecessors, (713), 43 states have call successors, (43), 14 states have call predecessors, (43), 14 states have return successors, (43), 42 states have call predecessors, (43), 43 states have call successors, (43) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:00,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:00,098 INFO L93 Difference]: Finished difference Result 1062 states and 1773 transitions. [2023-12-16 01:12:00,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:00,100 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-16 01:12:00,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:00,116 INFO L225 Difference]: With dead ends: 1062 [2023-12-16 01:12:00,116 INFO L226 Difference]: Without dead ends: 608 [2023-12-16 01:12:00,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:12:00,125 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 1266 mSDsluCounter, 1239 mSDsCounter, 0 mSdLazyCounter, 1550 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1273 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 1744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 1550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:00,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1273 Valid, 1620 Invalid, 1744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 1550 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:12:00,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 608 states. [2023-12-16 01:12:00,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 608 to 571. [2023-12-16 01:12:00,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 491 states have (on average 1.5926680244399185) internal successors, (782), 497 states have internal predecessors, (782), 56 states have call successors, (56), 21 states have call predecessors, (56), 22 states have return successors, (59), 55 states have call predecessors, (59), 54 states have call successors, (59) [2023-12-16 01:12:00,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 897 transitions. [2023-12-16 01:12:00,217 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 897 transitions. Word has length 57 [2023-12-16 01:12:00,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:00,218 INFO L495 AbstractCegarLoop]: Abstraction has 571 states and 897 transitions. [2023-12-16 01:12:00,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:00,218 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 897 transitions. [2023-12-16 01:12:00,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:12:00,226 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:00,226 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:00,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:12:00,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:00,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:00,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1211099560, now seen corresponding path program 1 times [2023-12-16 01:12:00,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:00,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101878466] [2023-12-16 01:12:00,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:00,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:00,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:00,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:00,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:12:00,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:12:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:00,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-16 01:12:00,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:00,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101878466] [2023-12-16 01:12:00,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101878466] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:00,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:00,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:12:00,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441514535] [2023-12-16 01:12:00,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:00,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:12:00,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:00,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:12:00,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:12:00,418 INFO L87 Difference]: Start difference. First operand 571 states and 897 transitions. Second operand has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-16 01:12:02,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:02,362 INFO L93 Difference]: Finished difference Result 1506 states and 2259 transitions. [2023-12-16 01:12:02,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:12:02,363 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 57 [2023-12-16 01:12:02,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:02,376 INFO L225 Difference]: With dead ends: 1506 [2023-12-16 01:12:02,377 INFO L226 Difference]: Without dead ends: 1306 [2023-12-16 01:12:02,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:12:02,379 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 3832 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 2341 mSolverCounterSat, 581 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3852 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 2922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 581 IncrementalHoareTripleChecker+Valid, 2341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:02,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3852 Valid, 2489 Invalid, 2922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [581 Valid, 2341 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 01:12:02,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1306 states. [2023-12-16 01:12:02,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1306 to 1187. [2023-12-16 01:12:02,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1187 states, 977 states have (on average 1.4984646878198566) internal successors, (1464), 991 states have internal predecessors, (1464), 127 states have call successors, (127), 74 states have call predecessors, (127), 81 states have return successors, (139), 123 states have call predecessors, (139), 125 states have call successors, (139) [2023-12-16 01:12:02,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1187 states to 1187 states and 1730 transitions. [2023-12-16 01:12:02,427 INFO L78 Accepts]: Start accepts. Automaton has 1187 states and 1730 transitions. Word has length 57 [2023-12-16 01:12:02,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:02,428 INFO L495 AbstractCegarLoop]: Abstraction has 1187 states and 1730 transitions. [2023-12-16 01:12:02,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.666666666666667) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-12-16 01:12:02,428 INFO L276 IsEmpty]: Start isEmpty. Operand 1187 states and 1730 transitions. [2023-12-16 01:12:02,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:12:02,429 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:02,429 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:02,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:12:02,429 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:02,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:02,430 INFO L85 PathProgramCache]: Analyzing trace with hash -2002493543, now seen corresponding path program 1 times [2023-12-16 01:12:02,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:02,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312058162] [2023-12-16 01:12:02,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:02,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:02,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:02,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:02,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:02,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:12:02,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:12:02,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:02,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:02,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:02,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312058162] [2023-12-16 01:12:02,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312058162] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:02,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:02,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:02,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396652658] [2023-12-16 01:12:02,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:02,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:02,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:02,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:02,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:02,531 INFO L87 Difference]: Start difference. First operand 1187 states and 1730 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:12:03,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:03,843 INFO L93 Difference]: Finished difference Result 2125 states and 3036 transitions. [2023-12-16 01:12:03,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-16 01:12:03,844 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-16 01:12:03,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:03,849 INFO L225 Difference]: With dead ends: 2125 [2023-12-16 01:12:03,849 INFO L226 Difference]: Without dead ends: 1315 [2023-12-16 01:12:03,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:03,851 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 672 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 2632 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:03,852 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 2632 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:03,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2023-12-16 01:12:03,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1211. [2023-12-16 01:12:03,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1211 states, 995 states have (on average 1.48643216080402) internal successors, (1479), 1009 states have internal predecessors, (1479), 127 states have call successors, (127), 74 states have call predecessors, (127), 87 states have return successors, (145), 129 states have call predecessors, (145), 125 states have call successors, (145) [2023-12-16 01:12:03,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1211 states to 1211 states and 1751 transitions. [2023-12-16 01:12:03,940 INFO L78 Accepts]: Start accepts. Automaton has 1211 states and 1751 transitions. Word has length 58 [2023-12-16 01:12:03,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:03,941 INFO L495 AbstractCegarLoop]: Abstraction has 1211 states and 1751 transitions. [2023-12-16 01:12:03,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:12:03,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1211 states and 1751 transitions. [2023-12-16 01:12:03,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:12:03,942 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:03,942 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:03,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:12:03,942 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:03,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:03,942 INFO L85 PathProgramCache]: Analyzing trace with hash -2074880101, now seen corresponding path program 1 times [2023-12-16 01:12:03,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:03,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160909288] [2023-12-16 01:12:03,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:03,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:03,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:03,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:04,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:04,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:04,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:12:04,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:12:04,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:04,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:04,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:04,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160909288] [2023-12-16 01:12:04,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160909288] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:04,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:04,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 01:12:04,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390624551] [2023-12-16 01:12:04,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:04,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:12:04,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:04,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:12:04,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:12:04,042 INFO L87 Difference]: Start difference. First operand 1211 states and 1751 transitions. Second operand has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:12:05,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:05,930 INFO L93 Difference]: Finished difference Result 3343 states and 4732 transitions. [2023-12-16 01:12:05,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:12:05,931 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-16 01:12:05,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:05,936 INFO L225 Difference]: With dead ends: 3343 [2023-12-16 01:12:05,937 INFO L226 Difference]: Without dead ends: 1441 [2023-12-16 01:12:05,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2023-12-16 01:12:05,941 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 3892 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 2185 mSolverCounterSat, 627 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3912 SdHoareTripleChecker+Valid, 2526 SdHoareTripleChecker+Invalid, 2812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 627 IncrementalHoareTripleChecker+Valid, 2185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:05,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3912 Valid, 2526 Invalid, 2812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [627 Valid, 2185 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 01:12:05,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1441 states. [2023-12-16 01:12:05,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1441 to 1304. [2023-12-16 01:12:05,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1304 states, 1053 states have (on average 1.4444444444444444) internal successors, (1521), 1067 states have internal predecessors, (1521), 147 states have call successors, (147), 88 states have call predecessors, (147), 102 states have return successors, (166), 150 states have call predecessors, (166), 145 states have call successors, (166) [2023-12-16 01:12:05,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1304 states to 1304 states and 1834 transitions. [2023-12-16 01:12:05,998 INFO L78 Accepts]: Start accepts. Automaton has 1304 states and 1834 transitions. Word has length 58 [2023-12-16 01:12:05,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:05,998 INFO L495 AbstractCegarLoop]: Abstraction has 1304 states and 1834 transitions. [2023-12-16 01:12:05,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.777777777777778) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:12:05,999 INFO L276 IsEmpty]: Start isEmpty. Operand 1304 states and 1834 transitions. [2023-12-16 01:12:05,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:05,999 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:06,000 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:06,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:12:06,000 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:06,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:06,000 INFO L85 PathProgramCache]: Analyzing trace with hash -223194466, now seen corresponding path program 1 times [2023-12-16 01:12:06,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:06,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112858325] [2023-12-16 01:12:06,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:06,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:06,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:06,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:06,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:06,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:06,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:06,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:06,116 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:12:06,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:06,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112858325] [2023-12-16 01:12:06,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112858325] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:06,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:06,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:06,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172676876] [2023-12-16 01:12:06,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:06,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:06,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:06,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:06,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:06,118 INFO L87 Difference]: Start difference. First operand 1304 states and 1834 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:12:07,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:07,342 INFO L93 Difference]: Finished difference Result 2390 states and 3294 transitions. [2023-12-16 01:12:07,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:12:07,343 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 80 [2023-12-16 01:12:07,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:07,347 INFO L225 Difference]: With dead ends: 2390 [2023-12-16 01:12:07,347 INFO L226 Difference]: Without dead ends: 1463 [2023-12-16 01:12:07,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:12:07,349 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 668 mSDsluCounter, 2220 mSDsCounter, 0 mSdLazyCounter, 2311 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 2598 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:07,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 2598 Invalid, 2406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2311 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:07,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1463 states. [2023-12-16 01:12:07,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1463 to 1336. [2023-12-16 01:12:07,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 1077 states have (on average 1.4317548746518105) internal successors, (1542), 1091 states have internal predecessors, (1542), 147 states have call successors, (147), 88 states have call predecessors, (147), 110 states have return successors, (174), 158 states have call predecessors, (174), 145 states have call successors, (174) [2023-12-16 01:12:07,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1863 transitions. [2023-12-16 01:12:07,388 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1863 transitions. Word has length 80 [2023-12-16 01:12:07,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:07,389 INFO L495 AbstractCegarLoop]: Abstraction has 1336 states and 1863 transitions. [2023-12-16 01:12:07,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:12:07,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1863 transitions. [2023-12-16 01:12:07,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:07,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:07,390 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:07,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:12:07,390 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:07,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:07,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1705078236, now seen corresponding path program 1 times [2023-12-16 01:12:07,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:07,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999682236] [2023-12-16 01:12:07,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:07,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:07,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:07,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:07,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:07,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:07,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:07,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:07,506 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:12:07,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:07,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999682236] [2023-12-16 01:12:07,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999682236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:07,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:07,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:12:07,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769784737] [2023-12-16 01:12:07,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:07,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:12:07,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:07,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:12:07,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:07,507 INFO L87 Difference]: Start difference. First operand 1336 states and 1863 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:08,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:08,491 INFO L93 Difference]: Finished difference Result 3210 states and 4304 transitions. [2023-12-16 01:12:08,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 01:12:08,491 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2023-12-16 01:12:08,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:08,515 INFO L225 Difference]: With dead ends: 3210 [2023-12-16 01:12:08,515 INFO L226 Difference]: Without dead ends: 2252 [2023-12-16 01:12:08,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2023-12-16 01:12:08,520 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 1470 mSDsluCounter, 1615 mSDsCounter, 0 mSdLazyCounter, 1865 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1504 SdHoareTripleChecker+Valid, 1986 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:08,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1504 Valid, 1986 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1865 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 01:12:08,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2252 states. [2023-12-16 01:12:08,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2252 to 1958. [2023-12-16 01:12:08,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1551 states have (on average 1.3868471953578336) internal successors, (2151), 1578 states have internal predecessors, (2151), 223 states have call successors, (223), 141 states have call predecessors, (223), 182 states have return successors, (287), 241 states have call predecessors, (287), 221 states have call successors, (287) [2023-12-16 01:12:08,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2661 transitions. [2023-12-16 01:12:08,679 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2661 transitions. Word has length 80 [2023-12-16 01:12:08,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:08,680 INFO L495 AbstractCegarLoop]: Abstraction has 1958 states and 2661 transitions. [2023-12-16 01:12:08,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:08,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2661 transitions. [2023-12-16 01:12:08,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:08,682 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:08,682 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:08,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:12:08,683 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:08,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:08,683 INFO L85 PathProgramCache]: Analyzing trace with hash 2128724958, now seen corresponding path program 1 times [2023-12-16 01:12:08,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:08,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159324093] [2023-12-16 01:12:08,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:08,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:08,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:08,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:08,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:08,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:08,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:08,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:08,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:08,776 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 01:12:08,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:08,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159324093] [2023-12-16 01:12:08,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159324093] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:08,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:08,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:08,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061146440] [2023-12-16 01:12:08,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:08,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:08,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:08,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:08,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:08,777 INFO L87 Difference]: Start difference. First operand 1958 states and 2661 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-16 01:12:09,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:09,511 INFO L93 Difference]: Finished difference Result 5331 states and 7157 transitions. [2023-12-16 01:12:09,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:12:09,511 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 80 [2023-12-16 01:12:09,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:09,537 INFO L225 Difference]: With dead ends: 5331 [2023-12-16 01:12:09,537 INFO L226 Difference]: Without dead ends: 3753 [2023-12-16 01:12:09,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-16 01:12:09,542 INFO L413 NwaCegarLoop]: 347 mSDtfsCounter, 1759 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 808 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1794 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:09,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1794 Valid, 1305 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 808 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:12:09,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3753 states. [2023-12-16 01:12:09,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3753 to 3537. [2023-12-16 01:12:09,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3537 states, 2749 states have (on average 1.336485994907239) internal successors, (3674), 2812 states have internal predecessors, (3674), 416 states have call successors, (416), 275 states have call predecessors, (416), 370 states have return successors, (627), 454 states have call predecessors, (627), 414 states have call successors, (627) [2023-12-16 01:12:09,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3537 states to 3537 states and 4717 transitions. [2023-12-16 01:12:09,845 INFO L78 Accepts]: Start accepts. Automaton has 3537 states and 4717 transitions. Word has length 80 [2023-12-16 01:12:09,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:09,846 INFO L495 AbstractCegarLoop]: Abstraction has 3537 states and 4717 transitions. [2023-12-16 01:12:09,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-16 01:12:09,846 INFO L276 IsEmpty]: Start isEmpty. Operand 3537 states and 4717 transitions. [2023-12-16 01:12:09,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 01:12:09,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:09,848 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:09,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:12:09,848 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:09,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:09,848 INFO L85 PathProgramCache]: Analyzing trace with hash -2089341540, now seen corresponding path program 1 times [2023-12-16 01:12:09,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:09,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532113492] [2023-12-16 01:12:09,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:09,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:09,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:09,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:09,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:09,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:09,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:09,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-12-16 01:12:09,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:09,902 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:12:09,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:09,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532113492] [2023-12-16 01:12:09,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532113492] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:09,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:09,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:09,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718969681] [2023-12-16 01:12:09,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:09,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:09,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:09,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:09,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:09,904 INFO L87 Difference]: Start difference. First operand 3537 states and 4717 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:10,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:10,512 INFO L93 Difference]: Finished difference Result 5231 states and 6876 transitions. [2023-12-16 01:12:10,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-16 01:12:10,512 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 80 [2023-12-16 01:12:10,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:10,539 INFO L225 Difference]: With dead ends: 5231 [2023-12-16 01:12:10,539 INFO L226 Difference]: Without dead ends: 2074 [2023-12-16 01:12:10,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:10,545 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 1097 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 1221 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:10,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 1221 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 890 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:12:10,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2074 states. [2023-12-16 01:12:10,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2074 to 1958. [2023-12-16 01:12:10,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1551 states have (on average 1.359123146357189) internal successors, (2108), 1578 states have internal predecessors, (2108), 223 states have call successors, (223), 141 states have call predecessors, (223), 182 states have return successors, (287), 241 states have call predecessors, (287), 221 states have call successors, (287) [2023-12-16 01:12:10,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 2618 transitions. [2023-12-16 01:12:10,686 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 2618 transitions. Word has length 80 [2023-12-16 01:12:10,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:10,686 INFO L495 AbstractCegarLoop]: Abstraction has 1958 states and 2618 transitions. [2023-12-16 01:12:10,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:12:10,686 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 2618 transitions. [2023-12-16 01:12:10,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 01:12:10,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:10,687 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:10,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 01:12:10,687 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:10,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:10,688 INFO L85 PathProgramCache]: Analyzing trace with hash -332273522, now seen corresponding path program 1 times [2023-12-16 01:12:10,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:10,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389558097] [2023-12-16 01:12:10,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:10,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:10,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:10,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:10,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:10,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:10,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:10,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:10,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:10,772 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 01:12:10,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:10,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389558097] [2023-12-16 01:12:10,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389558097] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:10,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:10,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:12:10,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048601209] [2023-12-16 01:12:10,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:10,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:12:10,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:10,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:12:10,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:12:10,774 INFO L87 Difference]: Start difference. First operand 1958 states and 2618 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 01:12:12,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:12,094 INFO L93 Difference]: Finished difference Result 4559 states and 5995 transitions. [2023-12-16 01:12:12,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-16 01:12:12,095 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2023-12-16 01:12:12,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:12,104 INFO L225 Difference]: With dead ends: 4559 [2023-12-16 01:12:12,104 INFO L226 Difference]: Without dead ends: 2694 [2023-12-16 01:12:12,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2023-12-16 01:12:12,109 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 2058 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 1916 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 1916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:12,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 2021 Invalid, 2291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 1916 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:12:12,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2694 states. [2023-12-16 01:12:12,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2530. [2023-12-16 01:12:12,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2530 states, 1967 states have (on average 1.3162175902389426) internal successors, (2589), 2002 states have internal predecessors, (2589), 301 states have call successors, (301), 189 states have call predecessors, (301), 260 states have return successors, (420), 341 states have call predecessors, (420), 299 states have call successors, (420) [2023-12-16 01:12:12,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2530 states to 2530 states and 3310 transitions. [2023-12-16 01:12:12,203 INFO L78 Accepts]: Start accepts. Automaton has 2530 states and 3310 transitions. Word has length 81 [2023-12-16 01:12:12,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:12,203 INFO L495 AbstractCegarLoop]: Abstraction has 2530 states and 3310 transitions. [2023-12-16 01:12:12,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-16 01:12:12,203 INFO L276 IsEmpty]: Start isEmpty. Operand 2530 states and 3310 transitions. [2023-12-16 01:12:12,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 01:12:12,206 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:12,206 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:12,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 01:12:12,206 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:12,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:12,207 INFO L85 PathProgramCache]: Analyzing trace with hash -937555366, now seen corresponding path program 1 times [2023-12-16 01:12:12,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:12,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168686381] [2023-12-16 01:12:12,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:12,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:12,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:12,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:12,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:12,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:12,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:12,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:12,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:12,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:12,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:12,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:12,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-12-16 01:12:12,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-12-16 01:12:12,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 01:12:12,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-16 01:12:12,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,350 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-12-16 01:12:12,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:12,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168686381] [2023-12-16 01:12:12,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168686381] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:12,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204980135] [2023-12-16 01:12:12,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:12,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:12,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:12,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:12:12,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 01:12:12,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:12,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:12,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:12,617 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-16 01:12:12,617 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:12,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204980135] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:12,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:12,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:12,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982615815] [2023-12-16 01:12:12,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:12,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:12,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:12,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:12,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:12,618 INFO L87 Difference]: Start difference. First operand 2530 states and 3310 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-16 01:12:12,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:12,800 INFO L93 Difference]: Finished difference Result 6497 states and 8267 transitions. [2023-12-16 01:12:12,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:12,800 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2023-12-16 01:12:12,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:12,815 INFO L225 Difference]: With dead ends: 6497 [2023-12-16 01:12:12,816 INFO L226 Difference]: Without dead ends: 4489 [2023-12-16 01:12:12,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:12,821 INFO L413 NwaCegarLoop]: 685 mSDtfsCounter, 57 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:12,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1349 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:12,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4489 states. [2023-12-16 01:12:13,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4489 to 4446. [2023-12-16 01:12:13,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4446 states, 3416 states have (on average 1.276639344262295) internal successors, (4361), 3480 states have internal predecessors, (4361), 535 states have call successors, (535), 371 states have call predecessors, (535), 493 states have return successors, (727), 597 states have call predecessors, (727), 533 states have call successors, (727) [2023-12-16 01:12:13,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4446 states to 4446 states and 5623 transitions. [2023-12-16 01:12:13,059 INFO L78 Accepts]: Start accepts. Automaton has 4446 states and 5623 transitions. Word has length 145 [2023-12-16 01:12:13,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:13,059 INFO L495 AbstractCegarLoop]: Abstraction has 4446 states and 5623 transitions. [2023-12-16 01:12:13,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-16 01:12:13,059 INFO L276 IsEmpty]: Start isEmpty. Operand 4446 states and 5623 transitions. [2023-12-16 01:12:13,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 01:12:13,062 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:13,062 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:13,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 01:12:13,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-16 01:12:13,263 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:13,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:13,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1135408909, now seen corresponding path program 1 times [2023-12-16 01:12:13,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:13,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328263380] [2023-12-16 01:12:13,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:13,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:13,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:13,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:13,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:13,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:13,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:13,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:13,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:13,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:13,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:13,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 01:12:13,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:12:13,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 01:12:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 01:12:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:13,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:13,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-16 01:12:13,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-16 01:12:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,421 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-16 01:12:13,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:13,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328263380] [2023-12-16 01:12:13,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328263380] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:13,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098109093] [2023-12-16 01:12:13,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:13,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:13,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:13,422 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:12:13,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 01:12:13,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:13,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 683 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:13,577 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-12-16 01:12:13,711 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:13,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098109093] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:13,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:13,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:13,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289267184] [2023-12-16 01:12:13,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:13,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:13,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:13,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:13,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:13,713 INFO L87 Difference]: Start difference. First operand 4446 states and 5623 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 01:12:14,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:14,057 INFO L93 Difference]: Finished difference Result 12578 states and 15625 transitions. [2023-12-16 01:12:14,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:14,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 175 [2023-12-16 01:12:14,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:14,095 INFO L225 Difference]: With dead ends: 12578 [2023-12-16 01:12:14,095 INFO L226 Difference]: Without dead ends: 8512 [2023-12-16 01:12:14,104 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:14,105 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 48 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 1348 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:14,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 1348 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:14,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8512 states. [2023-12-16 01:12:14,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8512 to 8504. [2023-12-16 01:12:14,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8504 states, 6487 states have (on average 1.2503468475412363) internal successors, (8111), 6611 states have internal predecessors, (8111), 1035 states have call successors, (1035), 735 states have call predecessors, (1035), 980 states have return successors, (1420), 1160 states have call predecessors, (1420), 1033 states have call successors, (1420) [2023-12-16 01:12:14,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8504 states to 8504 states and 10566 transitions. [2023-12-16 01:12:14,496 INFO L78 Accepts]: Start accepts. Automaton has 8504 states and 10566 transitions. Word has length 175 [2023-12-16 01:12:14,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:14,496 INFO L495 AbstractCegarLoop]: Abstraction has 8504 states and 10566 transitions. [2023-12-16 01:12:14,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-16 01:12:14,497 INFO L276 IsEmpty]: Start isEmpty. Operand 8504 states and 10566 transitions. [2023-12-16 01:12:14,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-16 01:12:14,502 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:14,502 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:14,507 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-16 01:12:14,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-16 01:12:14,707 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:14,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:14,708 INFO L85 PathProgramCache]: Analyzing trace with hash 741042123, now seen corresponding path program 1 times [2023-12-16 01:12:14,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:14,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846979362] [2023-12-16 01:12:14,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:14,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:14,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:14,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:14,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:12:14,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:14,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:12:14,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:12:14,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:12:14,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-12-16 01:12:14,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 01:12:14,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-12-16 01:12:14,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-12-16 01:12:14,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:14,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-12-16 01:12:14,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:12:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-12-16 01:12:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 01:12:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:12:14,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:12:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-12-16 01:12:14,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-12-16 01:12:14,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,840 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-12-16 01:12:14,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:14,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846979362] [2023-12-16 01:12:14,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846979362] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:12:14,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054414991] [2023-12-16 01:12:14,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:14,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:14,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:12:14,842 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:12:14,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 01:12:14,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:14,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:12:14,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:12:15,150 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-12-16 01:12:15,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:12:15,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054414991] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:15,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:12:15,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2023-12-16 01:12:15,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152672412] [2023-12-16 01:12:15,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:15,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:12:15,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:15,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:12:15,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:15,151 INFO L87 Difference]: Start difference. First operand 8504 states and 10566 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 01:12:15,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:15,541 INFO L93 Difference]: Finished difference Result 14514 states and 18286 transitions. [2023-12-16 01:12:15,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:12:15,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 175 [2023-12-16 01:12:15,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:15,543 INFO L225 Difference]: With dead ends: 14514 [2023-12-16 01:12:15,543 INFO L226 Difference]: Without dead ends: 370 [2023-12-16 01:12:15,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:15,560 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 627 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:15,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 669 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 01:12:15,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-12-16 01:12:15,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2023-12-16 01:12:15,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 336 states have (on average 1.6369047619047619) internal successors, (550), 337 states have internal predecessors, (550), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:15,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 604 transitions. [2023-12-16 01:12:15,569 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 604 transitions. Word has length 175 [2023-12-16 01:12:15,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:15,570 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 604 transitions. [2023-12-16 01:12:15,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 01:12:15,570 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 604 transitions. [2023-12-16 01:12:15,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:15,571 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:15,571 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:15,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-16 01:12:15,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:12:15,777 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:15,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:15,777 INFO L85 PathProgramCache]: Analyzing trace with hash 2062891178, now seen corresponding path program 1 times [2023-12-16 01:12:15,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:15,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084559111] [2023-12-16 01:12:15,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:15,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:15,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:15,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:15,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:15,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:15,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:15,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:15,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:15,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:15,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:15,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:15,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:15,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:15,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084559111] [2023-12-16 01:12:15,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084559111] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:15,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:15,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:15,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153229658] [2023-12-16 01:12:15,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:15,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:15,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:15,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:15,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:15,930 INFO L87 Difference]: Start difference. First operand 370 states and 604 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:17,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:17,363 INFO L93 Difference]: Finished difference Result 870 states and 1442 transitions. [2023-12-16 01:12:17,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:12:17,363 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-16 01:12:17,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:17,365 INFO L225 Difference]: With dead ends: 870 [2023-12-16 01:12:17,365 INFO L226 Difference]: Without dead ends: 510 [2023-12-16 01:12:17,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:17,366 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 1043 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 1138 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:17,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 663 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1138 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:12:17,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-12-16 01:12:17,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 370. [2023-12-16 01:12:17,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 336 states have (on average 1.6339285714285714) internal successors, (549), 337 states have internal predecessors, (549), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:17,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 603 transitions. [2023-12-16 01:12:17,382 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 603 transitions. Word has length 171 [2023-12-16 01:12:17,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:17,382 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 603 transitions. [2023-12-16 01:12:17,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:17,382 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 603 transitions. [2023-12-16 01:12:17,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:17,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:17,383 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:17,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:12:17,384 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:17,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:17,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1446078228, now seen corresponding path program 1 times [2023-12-16 01:12:17,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:17,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550654715] [2023-12-16 01:12:17,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:17,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:17,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:17,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:17,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:17,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:17,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:17,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:17,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:17,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:17,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550654715] [2023-12-16 01:12:17,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550654715] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:17,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:17,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:12:17,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422056876] [2023-12-16 01:12:17,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:17,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:12:17,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:17,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:12:17,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:12:17,519 INFO L87 Difference]: Start difference. First operand 370 states and 603 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:18,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:18,931 INFO L93 Difference]: Finished difference Result 862 states and 1425 transitions. [2023-12-16 01:12:18,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:12:18,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 171 [2023-12-16 01:12:18,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:18,934 INFO L225 Difference]: With dead ends: 862 [2023-12-16 01:12:18,934 INFO L226 Difference]: Without dead ends: 510 [2023-12-16 01:12:18,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:12:18,935 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 1034 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1059 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:18,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1059 Valid, 661 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:18,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-12-16 01:12:18,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 370. [2023-12-16 01:12:18,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 336 states have (on average 1.630952380952381) internal successors, (548), 337 states have internal predecessors, (548), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2023-12-16 01:12:18,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 602 transitions. [2023-12-16 01:12:18,947 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 602 transitions. Word has length 171 [2023-12-16 01:12:18,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:18,947 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 602 transitions. [2023-12-16 01:12:18,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 3 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:18,947 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 602 transitions. [2023-12-16 01:12:18,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:18,948 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:18,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:18,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:12:18,948 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:18,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:18,949 INFO L85 PathProgramCache]: Analyzing trace with hash 954555182, now seen corresponding path program 1 times [2023-12-16 01:12:18,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:18,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095132167] [2023-12-16 01:12:18,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:18,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:18,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:18,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:18,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:19,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:19,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:19,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:19,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:19,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:19,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:19,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095132167] [2023-12-16 01:12:19,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095132167] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:19,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:19,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:12:19,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615844847] [2023-12-16 01:12:19,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:19,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:12:19,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:19,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:12:19,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:12:19,165 INFO L87 Difference]: Start difference. First operand 370 states and 602 transitions. Second operand has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:22,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:22,031 INFO L93 Difference]: Finished difference Result 1371 states and 2282 transitions. [2023-12-16 01:12:22,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:12:22,032 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:22,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:22,034 INFO L225 Difference]: With dead ends: 1371 [2023-12-16 01:12:22,034 INFO L226 Difference]: Without dead ends: 1021 [2023-12-16 01:12:22,035 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:22,036 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 1591 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 2513 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 2625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:22,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 1284 Invalid, 2625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 2513 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-16 01:12:22,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2023-12-16 01:12:22,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 742. [2023-12-16 01:12:22,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 679 states have (on average 1.642120765832106) internal successors, (1115), 681 states have internal predecessors, (1115), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2023-12-16 01:12:22,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1216 transitions. [2023-12-16 01:12:22,057 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1216 transitions. Word has length 171 [2023-12-16 01:12:22,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:22,057 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1216 transitions. [2023-12-16 01:12:22,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.833333333333332) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:22,057 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1216 transitions. [2023-12-16 01:12:22,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:22,058 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:22,058 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:22,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:12:22,058 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:22,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:22,059 INFO L85 PathProgramCache]: Analyzing trace with hash -2061063374, now seen corresponding path program 1 times [2023-12-16 01:12:22,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:22,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485068904] [2023-12-16 01:12:22,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:22,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:22,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:22,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:22,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:22,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:22,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:22,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:22,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:22,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485068904] [2023-12-16 01:12:22,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485068904] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:22,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:22,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:22,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554573019] [2023-12-16 01:12:22,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:22,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:22,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:22,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:22,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:22,265 INFO L87 Difference]: Start difference. First operand 742 states and 1216 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:25,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:25,812 INFO L93 Difference]: Finished difference Result 2276 states and 3792 transitions. [2023-12-16 01:12:25,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:25,813 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:25,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:25,843 INFO L225 Difference]: With dead ends: 2276 [2023-12-16 01:12:25,843 INFO L226 Difference]: Without dead ends: 1554 [2023-12-16 01:12:25,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:25,845 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1737 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 3474 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1757 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 3571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 3474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:25,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1757 Valid, 1480 Invalid, 3571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 3474 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:12:25,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1554 states. [2023-12-16 01:12:25,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1554 to 1085. [2023-12-16 01:12:25,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1085 states, 993 states have (on average 1.635448136958711) internal successors, (1624), 996 states have internal predecessors, (1624), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2023-12-16 01:12:25,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1085 states to 1085 states and 1771 transitions. [2023-12-16 01:12:25,921 INFO L78 Accepts]: Start accepts. Automaton has 1085 states and 1771 transitions. Word has length 171 [2023-12-16 01:12:25,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:25,922 INFO L495 AbstractCegarLoop]: Abstraction has 1085 states and 1771 transitions. [2023-12-16 01:12:25,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:25,922 INFO L276 IsEmpty]: Start isEmpty. Operand 1085 states and 1771 transitions. [2023-12-16 01:12:25,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:25,923 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:25,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:25,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:12:25,923 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:25,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:25,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1969256432, now seen corresponding path program 1 times [2023-12-16 01:12:25,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:25,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136864717] [2023-12-16 01:12:25,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:25,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:25,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:26,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:26,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:26,176 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:26,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:26,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136864717] [2023-12-16 01:12:26,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136864717] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:26,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:26,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:26,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121768278] [2023-12-16 01:12:26,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:26,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:26,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:26,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:26,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:26,178 INFO L87 Difference]: Start difference. First operand 1085 states and 1771 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:29,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:29,135 INFO L93 Difference]: Finished difference Result 3602 states and 5989 transitions. [2023-12-16 01:12:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:29,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:29,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:29,152 INFO L225 Difference]: With dead ends: 3602 [2023-12-16 01:12:29,152 INFO L226 Difference]: Without dead ends: 2537 [2023-12-16 01:12:29,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:29,156 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1636 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3977 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1656 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 4042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:29,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1656 Valid, 2125 Invalid, 4042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3977 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 01:12:29,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2537 states. [2023-12-16 01:12:29,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2537 to 1772. [2023-12-16 01:12:29,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1772 states, 1622 states have (on average 1.6294697903822442) internal successors, (2643), 1627 states have internal predecessors, (2643), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2023-12-16 01:12:29,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1772 states and 2886 transitions. [2023-12-16 01:12:29,212 INFO L78 Accepts]: Start accepts. Automaton has 1772 states and 2886 transitions. Word has length 171 [2023-12-16 01:12:29,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:29,212 INFO L495 AbstractCegarLoop]: Abstraction has 1772 states and 2886 transitions. [2023-12-16 01:12:29,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:29,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1772 states and 2886 transitions. [2023-12-16 01:12:29,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:29,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:29,214 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:29,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:12:29,214 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:29,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:29,214 INFO L85 PathProgramCache]: Analyzing trace with hash -394585230, now seen corresponding path program 1 times [2023-12-16 01:12:29,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:29,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77135568] [2023-12-16 01:12:29,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:29,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:29,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:29,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:29,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:29,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:29,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:29,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:29,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:29,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:29,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:29,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:29,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:29,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:29,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77135568] [2023-12-16 01:12:29,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77135568] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:29,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:29,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:29,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631922088] [2023-12-16 01:12:29,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:29,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:29,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:29,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:29,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:29,439 INFO L87 Difference]: Start difference. First operand 1772 states and 2886 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:33,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:33,503 INFO L93 Difference]: Finished difference Result 6141 states and 10172 transitions. [2023-12-16 01:12:33,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:33,503 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:33,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:33,512 INFO L225 Difference]: With dead ends: 6141 [2023-12-16 01:12:33,512 INFO L226 Difference]: Without dead ends: 4389 [2023-12-16 01:12:33,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:33,516 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1628 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3974 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 4039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:33,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2125 Invalid, 4039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3974 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 01:12:33,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4389 states. [2023-12-16 01:12:33,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4389 to 3147. [2023-12-16 01:12:33,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3147 states, 2881 states have (on average 1.6247830614370011) internal successors, (4681), 2890 states have internal predecessors, (4681), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2023-12-16 01:12:33,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3147 states to 3147 states and 5122 transitions. [2023-12-16 01:12:33,625 INFO L78 Accepts]: Start accepts. Automaton has 3147 states and 5122 transitions. Word has length 171 [2023-12-16 01:12:33,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:33,625 INFO L495 AbstractCegarLoop]: Abstraction has 3147 states and 5122 transitions. [2023-12-16 01:12:33,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:33,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3147 states and 5122 transitions. [2023-12-16 01:12:33,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:33,627 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:33,627 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:33,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:12:33,628 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:33,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:33,628 INFO L85 PathProgramCache]: Analyzing trace with hash -1717764176, now seen corresponding path program 1 times [2023-12-16 01:12:33,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:33,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19788847] [2023-12-16 01:12:33,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:33,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:33,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:33,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:33,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:33,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:33,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:33,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:33,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:33,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:33,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:33,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:33,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:33,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19788847] [2023-12-16 01:12:33,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19788847] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:33,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:33,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:33,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260603835] [2023-12-16 01:12:33,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:33,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:33,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:33,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:33,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:33,846 INFO L87 Difference]: Start difference. First operand 3147 states and 5122 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:37,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:37,794 INFO L93 Difference]: Finished difference Result 11218 states and 18554 transitions. [2023-12-16 01:12:37,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:37,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:37,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:37,810 INFO L225 Difference]: With dead ends: 11218 [2023-12-16 01:12:37,810 INFO L226 Difference]: Without dead ends: 8091 [2023-12-16 01:12:37,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:37,818 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1630 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3960 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1650 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 4025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:37,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1650 Valid, 2125 Invalid, 4025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3960 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 01:12:37,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8091 states. [2023-12-16 01:12:38,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8091 to 5902. [2023-12-16 01:12:38,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5902 states, 5404 states have (on average 1.6215766099185789) internal successors, (8763), 5421 states have internal predecessors, (8763), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2023-12-16 01:12:38,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5902 states to 5902 states and 9618 transitions. [2023-12-16 01:12:38,017 INFO L78 Accepts]: Start accepts. Automaton has 5902 states and 9618 transitions. Word has length 171 [2023-12-16 01:12:38,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:38,017 INFO L495 AbstractCegarLoop]: Abstraction has 5902 states and 9618 transitions. [2023-12-16 01:12:38,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:38,017 INFO L276 IsEmpty]: Start isEmpty. Operand 5902 states and 9618 transitions. [2023-12-16 01:12:38,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:38,020 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:38,020 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:38,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 01:12:38,021 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:38,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:38,022 INFO L85 PathProgramCache]: Analyzing trace with hash 179215282, now seen corresponding path program 1 times [2023-12-16 01:12:38,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:38,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867459895] [2023-12-16 01:12:38,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:38,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:38,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:38,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:38,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:38,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867459895] [2023-12-16 01:12:38,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867459895] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:38,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:38,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:38,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653932346] [2023-12-16 01:12:38,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:38,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:38,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:38,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:38,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:38,257 INFO L87 Difference]: Start difference. First operand 5902 states and 9618 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:42,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:42,321 INFO L93 Difference]: Finished difference Result 21356 states and 35348 transitions. [2023-12-16 01:12:42,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:42,322 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:42,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:42,357 INFO L225 Difference]: With dead ends: 21356 [2023-12-16 01:12:42,357 INFO L226 Difference]: Without dead ends: 15474 [2023-12-16 01:12:42,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:42,369 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1626 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3932 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1646 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 3997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:42,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1646 Valid, 2125 Invalid, 3997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3932 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-16 01:12:42,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15474 states. [2023-12-16 01:12:42,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15474 to 11442. [2023-12-16 01:12:42,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11442 states, 10480 states have (on average 1.6201335877862595) internal successors, (16979), 10513 states have internal predecessors, (16979), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2023-12-16 01:12:42,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11442 states to 11442 states and 18716 transitions. [2023-12-16 01:12:42,874 INFO L78 Accepts]: Start accepts. Automaton has 11442 states and 18716 transitions. Word has length 171 [2023-12-16 01:12:42,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:42,874 INFO L495 AbstractCegarLoop]: Abstraction has 11442 states and 18716 transitions. [2023-12-16 01:12:42,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:42,874 INFO L276 IsEmpty]: Start isEmpty. Operand 11442 states and 18716 transitions. [2023-12-16 01:12:42,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:42,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:42,881 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:42,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 01:12:42,881 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:42,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:42,882 INFO L85 PathProgramCache]: Analyzing trace with hash 605769780, now seen corresponding path program 1 times [2023-12-16 01:12:42,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:42,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549514642] [2023-12-16 01:12:42,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:42,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:42,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:42,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:43,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:43,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:43,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:43,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:43,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:43,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:43,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:43,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:43,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:43,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:43,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549514642] [2023-12-16 01:12:43,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549514642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:43,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:43,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:43,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197016381] [2023-12-16 01:12:43,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:43,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:43,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:43,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:43,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:43,113 INFO L87 Difference]: Start difference. First operand 11442 states and 18716 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:47,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:47,566 INFO L93 Difference]: Finished difference Result 41666 states and 69192 transitions. [2023-12-16 01:12:47,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:47,567 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:47,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:47,650 INFO L225 Difference]: With dead ends: 41666 [2023-12-16 01:12:47,650 INFO L226 Difference]: Without dead ends: 30244 [2023-12-16 01:12:47,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:47,674 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1625 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3919 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1645 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 3984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:47,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1645 Valid, 2125 Invalid, 3984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3919 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-16 01:12:47,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30244 states. [2023-12-16 01:12:48,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30244 to 22551. [2023-12-16 01:12:48,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22551 states, 20661 states have (on average 1.6191375054450414) internal successors, (33453), 20726 states have internal predecessors, (33453), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2023-12-16 01:12:48,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22551 states to 22551 states and 37116 transitions. [2023-12-16 01:12:48,731 INFO L78 Accepts]: Start accepts. Automaton has 22551 states and 37116 transitions. Word has length 171 [2023-12-16 01:12:48,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:48,731 INFO L495 AbstractCegarLoop]: Abstraction has 22551 states and 37116 transitions. [2023-12-16 01:12:48,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:48,732 INFO L276 IsEmpty]: Start isEmpty. Operand 22551 states and 37116 transitions. [2023-12-16 01:12:48,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:48,740 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:48,741 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:48,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-16 01:12:48,741 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:48,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:48,741 INFO L85 PathProgramCache]: Analyzing trace with hash 65340274, now seen corresponding path program 1 times [2023-12-16 01:12:48,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:48,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758316747] [2023-12-16 01:12:48,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:48,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:48,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:48,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:48,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:48,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:48,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:48,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:48,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:48,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:49,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:49,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:49,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:49,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758316747] [2023-12-16 01:12:49,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758316747] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:49,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:49,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:49,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890922508] [2023-12-16 01:12:49,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:49,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:49,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:49,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:49,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:49,015 INFO L87 Difference]: Start difference. First operand 22551 states and 37116 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:54,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:12:54,464 INFO L93 Difference]: Finished difference Result 82285 states and 137478 transitions. [2023-12-16 01:12:54,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:12:54,464 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 171 [2023-12-16 01:12:54,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:12:54,636 INFO L225 Difference]: With dead ends: 82285 [2023-12-16 01:12:54,636 INFO L226 Difference]: Without dead ends: 59754 [2023-12-16 01:12:54,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:12:54,692 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 1624 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3906 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1644 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 3971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:54,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1644 Valid, 2125 Invalid, 3971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3906 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-16 01:12:54,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59754 states. [2023-12-16 01:12:56,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59754 to 44832. [2023-12-16 01:12:56,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44832 states, 41086 states have (on average 1.6184345032371124) internal successors, (66495), 41215 states have internal predecessors, (66495), 2843 states have call successors, (2843), 774 states have call predecessors, (2843), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2023-12-16 01:12:56,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44832 states to 44832 states and 74496 transitions. [2023-12-16 01:12:56,887 INFO L78 Accepts]: Start accepts. Automaton has 44832 states and 74496 transitions. Word has length 171 [2023-12-16 01:12:56,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:12:56,888 INFO L495 AbstractCegarLoop]: Abstraction has 44832 states and 74496 transitions. [2023-12-16 01:12:56,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:12:56,888 INFO L276 IsEmpty]: Start isEmpty. Operand 44832 states and 74496 transitions. [2023-12-16 01:12:56,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 01:12:56,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:12:56,910 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:56,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-16 01:12:56,911 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:12:56,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:12:56,911 INFO L85 PathProgramCache]: Analyzing trace with hash -90640268, now seen corresponding path program 1 times [2023-12-16 01:12:56,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:12:56,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698108733] [2023-12-16 01:12:56,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:12:56,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:12:56,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:56,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:12:56,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:57,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:12:57,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:57,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-12-16 01:12:57,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:57,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-12-16 01:12:57,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:57,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-12-16 01:12:57,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:12:57,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:12:57,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:12:57,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698108733] [2023-12-16 01:12:57,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698108733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:12:57,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:12:57,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:12:57,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353658711] [2023-12-16 01:12:57,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:12:57,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:12:57,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:12:57,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:12:57,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:12:57,127 INFO L87 Difference]: Start difference. First operand 44832 states and 74496 transitions. Second operand has 7 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Received shutdown request... [2023-12-16 01:12:57,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:12:57,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:12:57,603 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 136 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:57,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 116 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:12:57,604 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:12:57,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-16 01:12:57,605 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (44832states) and FLOYD_HOARE automaton (currently 7 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (158 states constructed, input type IntersectNwa). [2023-12-16 01:12:57,606 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:12:57,612 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:57,614 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:12:57,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:12:57 BoogieIcfgContainer [2023-12-16 01:12:57,616 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:12:57,616 INFO L158 Benchmark]: Toolchain (without parser) took 61200.85ms. Allocated memory was 406.8MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 341.9MB in the beginning and 2.1GB in the end (delta: -1.7GB). Peak memory consumption was 633.1MB. Max. memory is 8.0GB. [2023-12-16 01:12:57,616 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 203.4MB. Free memory was 153.3MB in the beginning and 153.2MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:12:57,617 INFO L158 Benchmark]: CACSL2BoogieTranslator took 519.40ms. Allocated memory is still 406.8MB. Free memory was 341.9MB in the beginning and 312.5MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. [2023-12-16 01:12:57,617 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.88ms. Allocated memory is still 406.8MB. Free memory was 312.5MB in the beginning and 307.3MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:57,617 INFO L158 Benchmark]: Boogie Preprocessor took 85.04ms. Allocated memory is still 406.8MB. Free memory was 307.3MB in the beginning and 300.5MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 01:12:57,617 INFO L158 Benchmark]: RCFGBuilder took 1083.60ms. Allocated memory is still 406.8MB. Free memory was 300.5MB in the beginning and 225.0MB in the end (delta: 75.5MB). Peak memory consumption was 75.5MB. Max. memory is 8.0GB. [2023-12-16 01:12:57,617 INFO L158 Benchmark]: TraceAbstraction took 59439.44ms. Allocated memory was 406.8MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 223.9MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 515.6MB. Max. memory is 8.0GB. [2023-12-16 01:12:57,618 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 203.4MB. Free memory was 153.3MB in the beginning and 153.2MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 519.40ms. Allocated memory is still 406.8MB. Free memory was 341.9MB in the beginning and 312.5MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.88ms. Allocated memory is still 406.8MB. Free memory was 312.5MB in the beginning and 307.3MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 85.04ms. Allocated memory is still 406.8MB. Free memory was 307.3MB in the beginning and 300.5MB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1083.60ms. Allocated memory is still 406.8MB. Free memory was 300.5MB in the beginning and 225.0MB in the end (delta: 75.5MB). Peak memory consumption was 75.5MB. Max. memory is 8.0GB. * TraceAbstraction took 59439.44ms. Allocated memory was 406.8MB in the beginning and 2.8GB in the end (delta: 2.4GB). Free memory was 223.9MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 515.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 599]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 599). Cancelled while NwaCegarLoop was constructing difference of abstraction (44832states) and FLOYD_HOARE automaton (currently 7 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (158 states constructed, input type IntersectNwa). - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while NwaCegarLoop was constructing difference of abstraction (44832states) and FLOYD_HOARE automaton (currently 7 states, 7 states before enhancement),while ReachableStatesComputation was computing reachable states (158 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 15 procedures, 475 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 59.4s, OverallIterations: 23, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 47.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 33146 SdHoareTripleChecker+Valid, 33.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 32756 mSDsluCounter, 38718 SdHoareTripleChecker+Invalid, 28.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 28920 mSDsCounter, 3184 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 48634 IncrementalHoareTripleChecker+Invalid, 51818 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3184 mSolverCounterUnsat, 9798 mSDtfsCounter, 48634 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1270 GetRequests, 932 SyntacticMatches, 0 SemanticMatches, 338 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1400 ImplicationChecksByTransitivity, 10.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=44832occurred in iteration=22, InterpolantAutomatonStates: 291, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.9s AutomataMinimizationTime, 22 MinimizatonAttempts, 33236 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 3502 NumberOfCodeBlocks, 3502 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3476 ConstructedInterpolants, 0 QuantifiedInterpolants, 8650 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1976 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 26 InterpolantComputations, 23 PerfectInterpolantSequences, 761/779 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available [2023-12-16 01:12:57,623 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown [2023-12-16 01:12:57,645 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0