/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.06.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:10:50,901 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:10:50,984 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:10:50,988 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:10:50,988 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:10:51,012 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:10:51,012 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:10:51,013 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:10:51,013 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:10:51,016 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:10:51,016 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:10:51,017 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:10:51,017 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:10:51,018 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:10:51,018 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:10:51,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:10:51,018 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:10:51,019 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:10:51,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:10:51,019 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:10:51,019 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:10:51,019 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:10:51,020 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:10:51,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:10:51,020 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:10:51,020 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:10:51,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:10:51,020 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:10:51,021 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:10:51,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:10:51,022 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:10:51,022 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:10:51,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:10:51,022 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:10:51,022 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:10:51,022 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:10:51,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:10:51,023 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:10:51,352 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:10:51,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:10:51,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:10:51,377 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:10:51,377 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:10:51,378 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2023-12-16 01:10:52,864 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:10:53,184 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:10:53,186 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2023-12-16 01:10:53,213 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20b9d8509/e6727e5718cc4e6b824a90f3201435be/FLAGefd14e5b9 [2023-12-16 01:10:53,240 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/20b9d8509/e6727e5718cc4e6b824a90f3201435be [2023-12-16 01:10:53,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:10:53,248 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:10:53,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:10:53,255 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:10:53,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:10:53,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:53,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69bd4efe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53, skipping insertion in model container [2023-12-16 01:10:53,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:53,332 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:10:53,502 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2023-12-16 01:10:53,575 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2023-12-16 01:10:53,664 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:10:53,734 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:10:53,765 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2023-12-16 01:10:53,814 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2023-12-16 01:10:53,905 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:10:53,929 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:10:53,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53 WrapperNode [2023-12-16 01:10:53,930 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:10:53,931 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:10:53,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:10:53,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:10:53,936 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:10:53" (1/1) ... [2023-12-16 01:10:53,970 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:10:53" (1/1) ... [2023-12-16 01:10:54,007 INFO L138 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 746 [2023-12-16 01:10:54,008 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:10:54,014 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:10:54,014 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:10:54,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:10:54,039 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,042 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,061 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:10:54,061 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,062 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,094 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,115 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:10:54,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:10:54,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:10:54,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:10:54,183 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (1/1) ... [2023-12-16 01:10:54,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:10:54,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:10:54,203 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:10:54,279 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:10:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:10:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:10:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:10:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-16 01:10:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-16 01:10:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:10:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:10:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:10:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:10:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-16 01:10:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-16 01:10:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:10:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:10:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:10:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:10:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-16 01:10:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-16 01:10:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-16 01:10:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-16 01:10:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-16 01:10:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-16 01:10:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:10:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:10:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:10:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:10:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:10:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-16 01:10:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-16 01:10:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:10:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:10:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:10:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:10:54,409 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:10:54,412 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:10:55,121 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-16 01:10:55,122 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:10:55,181 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:10:55,230 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:10:55,230 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-12-16 01:10:55,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:10:55 BoogieIcfgContainer [2023-12-16 01:10:55,230 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:10:55,232 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:10:55,232 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:10:55,234 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:10:55,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:10:53" (1/3) ... [2023-12-16 01:10:55,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b2552ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:10:55, skipping insertion in model container [2023-12-16 01:10:55,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:10:53" (2/3) ... [2023-12-16 01:10:55,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b2552ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:10:55, skipping insertion in model container [2023-12-16 01:10:55,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:10:55" (3/3) ... [2023-12-16 01:10:55,236 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2023-12-16 01:10:55,248 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:10:55,249 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:10:55,282 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:10:55,287 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;@7ea9b5a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:10:55,288 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:10:55,294 INFO L276 IsEmpty]: Start isEmpty. Operand has 314 states, 261 states have (on average 1.685823754789272) internal successors, (440), 267 states have internal predecessors, (440), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2023-12-16 01:10:55,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:10:55,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:10:55,317 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:10:55,318 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:10:55,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:10:55,322 INFO L85 PathProgramCache]: Analyzing trace with hash -2039541782, now seen corresponding path program 1 times [2023-12-16 01:10:55,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:10:55,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483715731] [2023-12-16 01:10:55,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:10:55,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:10:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:10:55,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:10:55,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:10:55,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:10:55,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:10:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:10:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:10:55,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:55,782 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:10:55,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:10:55,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483715731] [2023-12-16 01:10:55,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483715731] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:10:55,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:10:55,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:10:55,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508700538] [2023-12-16 01:10:55,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:10:55,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:10:55,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:10:55,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:10:55,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:10:55,812 INFO L87 Difference]: Start difference. First operand has 314 states, 261 states have (on average 1.685823754789272) internal successors, (440), 267 states have internal predecessors, (440), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 5 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:10:56,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:10:56,867 INFO L93 Difference]: Finished difference Result 747 states and 1213 transitions. [2023-12-16 01:10:56,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:10:56,869 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:10:56,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:10:56,885 INFO L225 Difference]: With dead ends: 747 [2023-12-16 01:10:56,885 INFO L226 Difference]: Without dead ends: 447 [2023-12-16 01:10:56,890 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:10:56,892 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 634 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:10:56,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 1420 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 01:10:56,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 447 states. [2023-12-16 01:10:56,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 447 to 410. [2023-12-16 01:10:56,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 337 states have (on average 1.5519287833827893) internal successors, (523), 343 states have internal predecessors, (523), 49 states have call successors, (49), 21 states have call predecessors, (49), 22 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2023-12-16 01:10:56,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 624 transitions. [2023-12-16 01:10:56,944 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 624 transitions. Word has length 57 [2023-12-16 01:10:56,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:10:56,944 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 624 transitions. [2023-12-16 01:10:56,944 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:10:56,944 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 624 transitions. [2023-12-16 01:10:56,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:10:56,947 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:10:56,947 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:10:56,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:10:56,948 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:10:56,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:10:56,948 INFO L85 PathProgramCache]: Analyzing trace with hash 311432746, now seen corresponding path program 1 times [2023-12-16 01:10:56,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:10:56,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545055244] [2023-12-16 01:10:56,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:10:56,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:10:56,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:10:57,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:10:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:10:57,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:10:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:10:57,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:10:57,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:10:57,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:57,236 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:10:57,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:10:57,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545055244] [2023-12-16 01:10:57,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545055244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:10:57,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:10:57,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-16 01:10:57,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296369482] [2023-12-16 01:10:57,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:10:57,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 01:10:57,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:10:57,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 01:10:57,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:10:57,264 INFO L87 Difference]: Start difference. First operand 410 states and 624 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:10:58,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:10:58,954 INFO L93 Difference]: Finished difference Result 771 states and 1154 transitions. [2023-12-16 01:10:58,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 01:10:58,956 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 57 [2023-12-16 01:10:58,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:10:58,959 INFO L225 Difference]: With dead ends: 771 [2023-12-16 01:10:58,959 INFO L226 Difference]: Without dead ends: 583 [2023-12-16 01:10:58,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-16 01:10:58,961 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 940 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 1442 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 966 SdHoareTripleChecker+Valid, 1348 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:10:58,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [966 Valid, 1348 Invalid, 1567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1442 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 01:10:58,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-12-16 01:10:59,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 511. [2023-12-16 01:10:59,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 416 states have (on average 1.5336538461538463) internal successors, (638), 424 states have internal predecessors, (638), 62 states have call successors, (62), 28 states have call predecessors, (62), 31 states have return successors, (73), 62 states have call predecessors, (73), 60 states have call successors, (73) [2023-12-16 01:10:59,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 773 transitions. [2023-12-16 01:10:59,016 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 773 transitions. Word has length 57 [2023-12-16 01:10:59,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:10:59,017 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 773 transitions. [2023-12-16 01:10:59,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:10:59,017 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 773 transitions. [2023-12-16 01:10:59,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-16 01:10:59,019 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:10:59,019 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:10:59,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:10:59,020 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:10:59,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:10:59,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1204919084, now seen corresponding path program 1 times [2023-12-16 01:10:59,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:10:59,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441016296] [2023-12-16 01:10:59,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:10:59,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:10:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:10:59,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:10:59,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:10:59,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:10:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-16 01:10:59,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-16 01:10:59,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:10:59,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:10:59,238 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:10:59,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:10:59,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441016296] [2023-12-16 01:10:59,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441016296] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:10:59,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:10:59,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:10:59,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169294006] [2023-12-16 01:10:59,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:10:59,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:10:59,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:10:59,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:10:59,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:10:59,243 INFO L87 Difference]: Start difference. First operand 511 states and 773 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:11:00,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:00,643 INFO L93 Difference]: Finished difference Result 1117 states and 1649 transitions. [2023-12-16 01:11:00,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:00,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 57 [2023-12-16 01:11:00,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:00,647 INFO L225 Difference]: With dead ends: 1117 [2023-12-16 01:11:00,647 INFO L226 Difference]: Without dead ends: 834 [2023-12-16 01:11:00,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-16 01:11:00,648 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1265 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1309 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 1098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:00,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1309 Valid, 954 Invalid, 1098 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:11:00,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2023-12-16 01:11:00,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 763. [2023-12-16 01:11:00,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 763 states, 613 states have (on average 1.4942903752039152) internal successors, (916), 625 states have internal predecessors, (916), 92 states have call successors, (92), 49 states have call predecessors, (92), 56 states have return successors, (111), 92 states have call predecessors, (111), 90 states have call successors, (111) [2023-12-16 01:11:00,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1119 transitions. [2023-12-16 01:11:00,685 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1119 transitions. Word has length 57 [2023-12-16 01:11:00,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:00,685 INFO L495 AbstractCegarLoop]: Abstraction has 763 states and 1119 transitions. [2023-12-16 01:11:00,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:11:00,685 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1119 transitions. [2023-12-16 01:11:00,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-16 01:11:00,688 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:00,688 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:00,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:11:00,688 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:00,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:00,689 INFO L85 PathProgramCache]: Analyzing trace with hash -918440211, now seen corresponding path program 1 times [2023-12-16 01:11:00,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:00,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571189582] [2023-12-16 01:11:00,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:00,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:00,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:00,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:00,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:00,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-16 01:11:00,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:11:00,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:00,808 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:00,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:00,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571189582] [2023-12-16 01:11:00,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571189582] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:00,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:00,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:00,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438946379] [2023-12-16 01:11:00,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:00,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:00,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:00,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:00,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:00,810 INFO L87 Difference]: Start difference. First operand 763 states and 1119 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:11:02,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:02,423 INFO L93 Difference]: Finished difference Result 2760 states and 4061 transitions. [2023-12-16 01:11:02,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-16 01:11:02,423 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 58 [2023-12-16 01:11:02,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:02,428 INFO L225 Difference]: With dead ends: 2760 [2023-12-16 01:11:02,429 INFO L226 Difference]: Without dead ends: 1107 [2023-12-16 01:11:02,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2023-12-16 01:11:02,437 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1814 mSDsluCounter, 1366 mSDsCounter, 0 mSdLazyCounter, 1962 mSolverCounterSat, 381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 2343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 1962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:02,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 1755 Invalid, 2343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 1962 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:11:02,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2023-12-16 01:11:02,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 962. [2023-12-16 01:11:02,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 757 states have (on average 1.4451783355350065) internal successors, (1094), 773 states have internal predecessors, (1094), 122 states have call successors, (122), 70 states have call predecessors, (122), 81 states have return successors, (158), 122 states have call predecessors, (158), 120 states have call successors, (158) [2023-12-16 01:11:02,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1374 transitions. [2023-12-16 01:11:02,512 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1374 transitions. Word has length 58 [2023-12-16 01:11:02,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:02,514 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1374 transitions. [2023-12-16 01:11:02,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-16 01:11:02,514 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1374 transitions. [2023-12-16 01:11:02,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-16 01:11:02,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:02,518 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:02,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:11:02,518 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:02,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:02,518 INFO L85 PathProgramCache]: Analyzing trace with hash -1440546567, now seen corresponding path program 1 times [2023-12-16 01:11:02,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:02,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980629519] [2023-12-16 01:11:02,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:02,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:02,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:02,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:02,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:02,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:02,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:02,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:02,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:02,750 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:02,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:02,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980629519] [2023-12-16 01:11:02,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980629519] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:02,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:02,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-16 01:11:02,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393698010] [2023-12-16 01:11:02,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:02,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-16 01:11:02,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:02,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-16 01:11:02,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-16 01:11:02,753 INFO L87 Difference]: Start difference. First operand 962 states and 1374 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:11:03,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:03,909 INFO L93 Difference]: Finished difference Result 1864 states and 2668 transitions. [2023-12-16 01:11:03,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:03,910 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2023-12-16 01:11:03,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:03,915 INFO L225 Difference]: With dead ends: 1864 [2023-12-16 01:11:03,915 INFO L226 Difference]: Without dead ends: 1130 [2023-12-16 01:11:03,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:03,919 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 394 mSDsluCounter, 1408 mSDsCounter, 0 mSdLazyCounter, 1497 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 1575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:03,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 1658 Invalid, 1575 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1497 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:11:03,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2023-12-16 01:11:03,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 998. [2023-12-16 01:11:03,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 998 states, 784 states have (on average 1.4298469387755102) internal successors, (1121), 800 states have internal predecessors, (1121), 122 states have call successors, (122), 70 states have call predecessors, (122), 90 states have return successors, (167), 131 states have call predecessors, (167), 120 states have call successors, (167) [2023-12-16 01:11:03,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 998 states to 998 states and 1410 transitions. [2023-12-16 01:11:03,963 INFO L78 Accepts]: Start accepts. Automaton has 998 states and 1410 transitions. Word has length 59 [2023-12-16 01:11:03,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:03,963 INFO L495 AbstractCegarLoop]: Abstraction has 998 states and 1410 transitions. [2023-12-16 01:11:03,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:11:03,963 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1410 transitions. [2023-12-16 01:11:03,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-16 01:11:03,964 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:03,964 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:03,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:11:03,965 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:03,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:03,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1299997957, now seen corresponding path program 1 times [2023-12-16 01:11:03,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:03,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442413537] [2023-12-16 01:11:03,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:03,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:04,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:04,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:04,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:04,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:04,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:04,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:04,059 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:04,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:04,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442413537] [2023-12-16 01:11:04,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442413537] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:04,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:04,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:04,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710492681] [2023-12-16 01:11:04,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:04,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:04,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:04,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:04,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:04,062 INFO L87 Difference]: Start difference. First operand 998 states and 1410 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:11:04,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:04,857 INFO L93 Difference]: Finished difference Result 2697 states and 3787 transitions. [2023-12-16 01:11:04,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-16 01:11:04,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-12-16 01:11:04,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:04,865 INFO L225 Difference]: With dead ends: 2697 [2023-12-16 01:11:04,866 INFO L226 Difference]: Without dead ends: 1930 [2023-12-16 01:11:04,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-12-16 01:11:04,869 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1358 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:04,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 634 Invalid, 723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-16 01:11:04,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2023-12-16 01:11:04,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1784. [2023-12-16 01:11:04,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1369 states have (on average 1.3827611395178963) internal successors, (1893), 1400 states have internal predecessors, (1893), 230 states have call successors, (230), 133 states have call predecessors, (230), 183 states have return successors, (383), 257 states have call predecessors, (383), 228 states have call successors, (383) [2023-12-16 01:11:05,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 2506 transitions. [2023-12-16 01:11:05,017 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 2506 transitions. Word has length 59 [2023-12-16 01:11:05,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:05,019 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 2506 transitions. [2023-12-16 01:11:05,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-12-16 01:11:05,019 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 2506 transitions. [2023-12-16 01:11:05,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-16 01:11:05,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:05,021 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:05,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:11:05,022 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:05,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:05,023 INFO L85 PathProgramCache]: Analyzing trace with hash 556553930, now seen corresponding path program 1 times [2023-12-16 01:11:05,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:05,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679898361] [2023-12-16 01:11:05,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:05,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:05,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:05,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-16 01:11:05,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 01:11:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-16 01:11:05,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:11:05,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-16 01:11:05,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:05,259 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:05,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:05,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679898361] [2023-12-16 01:11:05,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679898361] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:05,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:05,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:11:05,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242812075] [2023-12-16 01:11:05,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:05,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:11:05,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:05,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:11:05,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:11:05,260 INFO L87 Difference]: Start difference. First operand 1784 states and 2506 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:11:06,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:06,160 INFO L93 Difference]: Finished difference Result 3360 states and 4799 transitions. [2023-12-16 01:11:06,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:11:06,160 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2023-12-16 01:11:06,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:06,162 INFO L225 Difference]: With dead ends: 3360 [2023-12-16 01:11:06,162 INFO L226 Difference]: Without dead ends: 209 [2023-12-16 01:11:06,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:11:06,169 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 966 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 998 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:06,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [998 Valid, 592 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 01:11:06,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2023-12-16 01:11:06,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2023-12-16 01:11:06,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 182 states have (on average 1.598901098901099) internal successors, (291), 183 states have internal predecessors, (291), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 01:11:06,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 331 transitions. [2023-12-16 01:11:06,177 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 331 transitions. Word has length 60 [2023-12-16 01:11:06,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:06,177 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 331 transitions. [2023-12-16 01:11:06,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-16 01:11:06,177 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 331 transitions. [2023-12-16 01:11:06,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:06,189 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:06,189 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:06,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:11:06,189 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:06,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:06,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1912664008, now seen corresponding path program 1 times [2023-12-16 01:11:06,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:06,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555622472] [2023-12-16 01:11:06,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:06,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:06,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:06,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:06,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:06,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:06,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:06,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:06,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:06,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:06,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:06,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:06,448 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:06,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:06,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555622472] [2023-12-16 01:11:06,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555622472] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:06,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:06,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:06,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455277025] [2023-12-16 01:11:06,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:06,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:06,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:06,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:06,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:06,450 INFO L87 Difference]: Start difference. First operand 209 states and 331 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:07,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:07,609 INFO L93 Difference]: Finished difference Result 510 states and 832 transitions. [2023-12-16 01:11:07,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:11:07,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:07,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:07,611 INFO L225 Difference]: With dead ends: 510 [2023-12-16 01:11:07,611 INFO L226 Difference]: Without dead ends: 309 [2023-12-16 01:11:07,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2023-12-16 01:11:07,613 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 670 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:07,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 676 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1154 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 01:11:07,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-16 01:11:07,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 211. [2023-12-16 01:11:07,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 184 states have (on average 1.5869565217391304) internal successors, (292), 185 states have internal predecessors, (292), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-12-16 01:11:07,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 332 transitions. [2023-12-16 01:11:07,621 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 332 transitions. Word has length 101 [2023-12-16 01:11:07,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:07,621 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 332 transitions. [2023-12-16 01:11:07,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:07,621 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 332 transitions. [2023-12-16 01:11:07,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:07,624 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:07,624 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:07,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 01:11:07,624 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:07,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:07,625 INFO L85 PathProgramCache]: Analyzing trace with hash -967017588, now seen corresponding path program 1 times [2023-12-16 01:11:07,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:07,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506373113] [2023-12-16 01:11:07,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:07,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:07,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:07,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:07,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:07,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:07,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:07,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:07,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:07,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:07,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:07,756 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:07,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:07,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506373113] [2023-12-16 01:11:07,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506373113] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:07,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:07,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:07,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429824254] [2023-12-16 01:11:07,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:07,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:07,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:07,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:07,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:07,758 INFO L87 Difference]: Start difference. First operand 211 states and 332 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:09,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:09,693 INFO L93 Difference]: Finished difference Result 771 states and 1251 transitions. [2023-12-16 01:11:09,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:09,694 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:09,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:09,697 INFO L225 Difference]: With dead ends: 771 [2023-12-16 01:11:09,697 INFO L226 Difference]: Without dead ends: 573 [2023-12-16 01:11:09,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:09,700 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 784 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 2179 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 2233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 2179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:09,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 1189 Invalid, 2233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 2179 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 01:11:09,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2023-12-16 01:11:09,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 420. [2023-12-16 01:11:09,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 368 states have (on average 1.6005434782608696) internal successors, (589), 371 states have internal predecessors, (589), 37 states have call successors, (37), 12 states have call predecessors, (37), 14 states have return successors, (44), 38 states have call predecessors, (44), 37 states have call successors, (44) [2023-12-16 01:11:09,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 670 transitions. [2023-12-16 01:11:09,723 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 670 transitions. Word has length 101 [2023-12-16 01:11:09,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:09,723 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 670 transitions. [2023-12-16 01:11:09,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:09,723 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 670 transitions. [2023-12-16 01:11:09,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:09,724 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:09,724 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-16 01:11:09,724 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:09,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:09,725 INFO L85 PathProgramCache]: Analyzing trace with hash 909465230, now seen corresponding path program 1 times [2023-12-16 01:11:09,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:09,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617163264] [2023-12-16 01:11:09,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:09,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:09,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:09,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:09,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:09,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:09,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:09,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:09,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:09,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:09,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:09,880 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:09,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:09,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617163264] [2023-12-16 01:11:09,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617163264] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:09,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:09,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:09,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598386640] [2023-12-16 01:11:09,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:09,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:09,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:09,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:09,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:09,882 INFO L87 Difference]: Start difference. First operand 420 states and 670 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:11,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:11,600 INFO L93 Difference]: Finished difference Result 1480 states and 2393 transitions. [2023-12-16 01:11:11,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:11,601 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:11,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:11,608 INFO L225 Difference]: With dead ends: 1480 [2023-12-16 01:11:11,608 INFO L226 Difference]: Without dead ends: 1075 [2023-12-16 01:11:11,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:11,609 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 788 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 2128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:11,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1100 Invalid, 2128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:11:11,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2023-12-16 01:11:11,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 802. [2023-12-16 01:11:11,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 706 states have (on average 1.5920679886685551) internal successors, (1124), 711 states have internal predecessors, (1124), 67 states have call successors, (67), 24 states have call predecessors, (67), 28 states have return successors, (84), 70 states have call predecessors, (84), 67 states have call successors, (84) [2023-12-16 01:11:11,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1275 transitions. [2023-12-16 01:11:11,669 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1275 transitions. Word has length 101 [2023-12-16 01:11:11,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:11,670 INFO L495 AbstractCegarLoop]: Abstraction has 802 states and 1275 transitions. [2023-12-16 01:11:11,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:11,670 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1275 transitions. [2023-12-16 01:11:11,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:11,671 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:11,671 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:11,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 01:11:11,671 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:11,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:11,672 INFO L85 PathProgramCache]: Analyzing trace with hash -969665716, now seen corresponding path program 1 times [2023-12-16 01:11:11,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:11,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068054105] [2023-12-16 01:11:11,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:11,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:11,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:11,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:11,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:11,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:11,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:11,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:11,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:11,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:11,847 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:11,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:11,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068054105] [2023-12-16 01:11:11,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068054105] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:11,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:11,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:11,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119875725] [2023-12-16 01:11:11,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:11,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:11,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:11,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:11,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:11,849 INFO L87 Difference]: Start difference. First operand 802 states and 1275 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:13,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:13,587 INFO L93 Difference]: Finished difference Result 2864 states and 4618 transitions. [2023-12-16 01:11:13,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:13,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:13,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:13,597 INFO L225 Difference]: With dead ends: 2864 [2023-12-16 01:11:13,597 INFO L226 Difference]: Without dead ends: 2077 [2023-12-16 01:11:13,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:13,601 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 788 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 2067 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 2129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:13,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1102 Invalid, 2129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2067 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-16 01:11:13,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2077 states. [2023-12-16 01:11:13,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2077 to 1568. [2023-12-16 01:11:13,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1384 states have (on average 1.5867052023121386) internal successors, (2196), 1393 states have internal predecessors, (2196), 127 states have call successors, (127), 48 states have call predecessors, (127), 56 states have return successors, (170), 134 states have call predecessors, (170), 127 states have call successors, (170) [2023-12-16 01:11:13,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2493 transitions. [2023-12-16 01:11:13,691 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2493 transitions. Word has length 101 [2023-12-16 01:11:13,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:13,691 INFO L495 AbstractCegarLoop]: Abstraction has 1568 states and 2493 transitions. [2023-12-16 01:11:13,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:13,692 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2493 transitions. [2023-12-16 01:11:13,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:13,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:13,693 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:13,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-16 01:11:13,693 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:13,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:13,694 INFO L85 PathProgramCache]: Analyzing trace with hash 355190478, now seen corresponding path program 1 times [2023-12-16 01:11:13,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:13,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165376444] [2023-12-16 01:11:13,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:13,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:13,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:13,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:13,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:13,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:13,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:13,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:13,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:13,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:13,811 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:13,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:13,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165376444] [2023-12-16 01:11:13,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165376444] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:13,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:13,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:13,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165898049] [2023-12-16 01:11:13,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:13,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:13,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:13,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:13,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:13,812 INFO L87 Difference]: Start difference. First operand 1568 states and 2493 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:15,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:15,505 INFO L93 Difference]: Finished difference Result 5630 states and 9082 transitions. [2023-12-16 01:11:15,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:15,505 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:15,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:15,539 INFO L225 Difference]: With dead ends: 5630 [2023-12-16 01:11:15,539 INFO L226 Difference]: Without dead ends: 4077 [2023-12-16 01:11:15,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:15,544 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 807 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 1967 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:15,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 1099 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1967 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:11:15,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4077 states. [2023-12-16 01:11:15,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4077 to 3106. [2023-12-16 01:11:15,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3106 states, 2746 states have (on average 1.5833940276766205) internal successors, (4348), 2763 states have internal predecessors, (4348), 247 states have call successors, (247), 96 states have call predecessors, (247), 112 states have return successors, (360), 262 states have call predecessors, (360), 247 states have call successors, (360) [2023-12-16 01:11:15,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 3106 states and 4955 transitions. [2023-12-16 01:11:15,850 INFO L78 Accepts]: Start accepts. Automaton has 3106 states and 4955 transitions. Word has length 101 [2023-12-16 01:11:15,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:15,850 INFO L495 AbstractCegarLoop]: Abstraction has 3106 states and 4955 transitions. [2023-12-16 01:11:15,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:15,851 INFO L276 IsEmpty]: Start isEmpty. Operand 3106 states and 4955 transitions. [2023-12-16 01:11:15,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:15,853 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:15,853 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:15,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 01:11:15,853 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:15,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:15,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1921948428, now seen corresponding path program 1 times [2023-12-16 01:11:15,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:15,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285021213] [2023-12-16 01:11:15,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:15,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:15,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:15,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:15,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:15,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:16,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:16,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:16,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:16,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:16,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:16,069 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:16,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:16,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285021213] [2023-12-16 01:11:16,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285021213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:16,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:16,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:16,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565826491] [2023-12-16 01:11:16,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:16,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:16,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:16,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:16,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:16,071 INFO L87 Difference]: Start difference. First operand 3106 states and 4955 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:18,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:18,003 INFO L93 Difference]: Finished difference Result 11160 states and 18066 transitions. [2023-12-16 01:11:18,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:18,004 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:18,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:18,076 INFO L225 Difference]: With dead ends: 11160 [2023-12-16 01:11:18,076 INFO L226 Difference]: Without dead ends: 8069 [2023-12-16 01:11:18,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:18,086 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 786 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 2195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:18,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1185 Invalid, 2195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2139 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:11:18,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8069 states. [2023-12-16 01:11:18,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8069 to 6196. [2023-12-16 01:11:18,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6196 states, 5484 states have (on average 1.5813274981765135) internal successors, (8672), 5517 states have internal predecessors, (8672), 487 states have call successors, (487), 192 states have call predecessors, (487), 224 states have return successors, (794), 518 states have call predecessors, (794), 487 states have call successors, (794) [2023-12-16 01:11:18,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6196 states to 6196 states and 9953 transitions. [2023-12-16 01:11:18,421 INFO L78 Accepts]: Start accepts. Automaton has 6196 states and 9953 transitions. Word has length 101 [2023-12-16 01:11:18,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:18,421 INFO L495 AbstractCegarLoop]: Abstraction has 6196 states and 9953 transitions. [2023-12-16 01:11:18,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:18,421 INFO L276 IsEmpty]: Start isEmpty. Operand 6196 states and 9953 transitions. [2023-12-16 01:11:18,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:18,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:18,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:18,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:11:18,426 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:18,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:18,427 INFO L85 PathProgramCache]: Analyzing trace with hash 864110350, now seen corresponding path program 1 times [2023-12-16 01:11:18,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:18,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616346350] [2023-12-16 01:11:18,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:18,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:18,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:18,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:18,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:18,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:18,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:18,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:18,539 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:18,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:18,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616346350] [2023-12-16 01:11:18,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616346350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:18,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:18,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:18,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655213489] [2023-12-16 01:11:18,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:18,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:18,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:18,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:18,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:18,541 INFO L87 Difference]: Start difference. First operand 6196 states and 9953 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:20,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:20,832 INFO L93 Difference]: Finished difference Result 22218 states and 36222 transitions. [2023-12-16 01:11:20,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:11:20,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:20,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:20,980 INFO L225 Difference]: With dead ends: 22218 [2023-12-16 01:11:20,980 INFO L226 Difference]: Without dead ends: 16037 [2023-12-16 01:11:21,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:11:21,004 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 786 mSDsluCounter, 905 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:21,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 1186 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-16 01:11:21,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16037 states. [2023-12-16 01:11:22,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16037 to 12406. [2023-12-16 01:11:22,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12406 states, 10990 states have (on average 1.5799818016378526) internal successors, (17364), 11055 states have internal predecessors, (17364), 967 states have call successors, (967), 384 states have call predecessors, (967), 448 states have return successors, (1824), 1030 states have call predecessors, (1824), 967 states have call successors, (1824) [2023-12-16 01:11:22,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12406 states to 12406 states and 20155 transitions. [2023-12-16 01:11:22,249 INFO L78 Accepts]: Start accepts. Automaton has 12406 states and 20155 transitions. Word has length 101 [2023-12-16 01:11:22,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:22,250 INFO L495 AbstractCegarLoop]: Abstraction has 12406 states and 20155 transitions. [2023-12-16 01:11:22,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:22,251 INFO L276 IsEmpty]: Start isEmpty. Operand 12406 states and 20155 transitions. [2023-12-16 01:11:22,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:22,260 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:22,261 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:22,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:11:22,261 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:22,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:22,261 INFO L85 PathProgramCache]: Analyzing trace with hash -278392116, now seen corresponding path program 1 times [2023-12-16 01:11:22,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:22,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114887419] [2023-12-16 01:11:22,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:22,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:22,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:22,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:22,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:22,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:22,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:22,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:22,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:22,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:22,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:22,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:22,472 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:22,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:22,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114887419] [2023-12-16 01:11:22,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114887419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:22,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:22,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:22,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609009037] [2023-12-16 01:11:22,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:22,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:22,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:22,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:22,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:22,474 INFO L87 Difference]: Start difference. First operand 12406 states and 20155 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:25,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:25,335 INFO L93 Difference]: Finished difference Result 49708 states and 81516 transitions. [2023-12-16 01:11:25,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:11:25,342 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:25,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:25,479 INFO L225 Difference]: With dead ends: 49708 [2023-12-16 01:11:25,479 INFO L226 Difference]: Without dead ends: 37317 [2023-12-16 01:11:25,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:25,536 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 848 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 2552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:25,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1180 Invalid, 2552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2494 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-16 01:11:25,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37317 states. [2023-12-16 01:11:26,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37317 to 24760. [2023-12-16 01:11:26,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24760 states, 22000 states have (on average 1.5807272727272728) internal successors, (34776), 22129 states have internal predecessors, (34776), 1863 states have call successors, (1863), 768 states have call predecessors, (1863), 896 states have return successors, (4306), 1990 states have call predecessors, (4306), 1863 states have call successors, (4306) [2023-12-16 01:11:27,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24760 states to 24760 states and 40945 transitions. [2023-12-16 01:11:27,017 INFO L78 Accepts]: Start accepts. Automaton has 24760 states and 40945 transitions. Word has length 101 [2023-12-16 01:11:27,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:27,017 INFO L495 AbstractCegarLoop]: Abstraction has 24760 states and 40945 transitions. [2023-12-16 01:11:27,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:27,017 INFO L276 IsEmpty]: Start isEmpty. Operand 24760 states and 40945 transitions. [2023-12-16 01:11:27,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:27,054 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:27,055 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:27,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:11:27,055 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:27,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:27,055 INFO L85 PathProgramCache]: Analyzing trace with hash -38152370, now seen corresponding path program 1 times [2023-12-16 01:11:27,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:27,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763473558] [2023-12-16 01:11:27,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:27,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:27,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:27,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:27,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:27,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:27,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:27,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:27,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:27,216 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:27,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:27,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763473558] [2023-12-16 01:11:27,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763473558] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:27,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:27,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:27,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210121868] [2023-12-16 01:11:27,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:27,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:27,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:27,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:27,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:27,217 INFO L87 Difference]: Start difference. First operand 24760 states and 40945 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:31,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:31,129 INFO L93 Difference]: Finished difference Result 94961 states and 158976 transitions. [2023-12-16 01:11:31,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:11:31,130 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:31,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:31,549 INFO L225 Difference]: With dead ends: 94961 [2023-12-16 01:11:31,549 INFO L226 Difference]: Without dead ends: 70216 [2023-12-16 01:11:31,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:31,667 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 843 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 2413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:31,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 1181 Invalid, 2413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 01:11:31,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70216 states. [2023-12-16 01:11:34,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70216 to 49594. [2023-12-16 01:11:34,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49594 states, 44210 states have (on average 1.582899796426148) internal successors, (69980), 44467 states have internal predecessors, (69980), 3591 states have call successors, (3591), 1536 states have call predecessors, (3591), 1792 states have return successors, (10664), 3846 states have call predecessors, (10664), 3591 states have call successors, (10664) [2023-12-16 01:11:35,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49594 states to 49594 states and 84235 transitions. [2023-12-16 01:11:35,302 INFO L78 Accepts]: Start accepts. Automaton has 49594 states and 84235 transitions. Word has length 101 [2023-12-16 01:11:35,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:35,303 INFO L495 AbstractCegarLoop]: Abstraction has 49594 states and 84235 transitions. [2023-12-16 01:11:35,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:35,303 INFO L276 IsEmpty]: Start isEmpty. Operand 49594 states and 84235 transitions. [2023-12-16 01:11:35,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:35,338 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:35,338 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:35,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:11:35,339 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:35,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:35,339 INFO L85 PathProgramCache]: Analyzing trace with hash -11086768, now seen corresponding path program 1 times [2023-12-16 01:11:35,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:35,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817929366] [2023-12-16 01:11:35,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:35,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:35,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:35,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:35,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:35,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:35,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:35,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:35,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817929366] [2023-12-16 01:11:35,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817929366] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:35,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:35,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:35,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968847121] [2023-12-16 01:11:35,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:35,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:35,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:35,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:35,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:35,546 INFO L87 Difference]: Start difference. First operand 49594 states and 84235 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:41,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:41,508 INFO L93 Difference]: Finished difference Result 187127 states and 321636 transitions. [2023-12-16 01:11:41,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:11:41,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:41,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:11:42,154 INFO L225 Difference]: With dead ends: 187127 [2023-12-16 01:11:42,154 INFO L226 Difference]: Without dead ends: 137548 [2023-12-16 01:11:42,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:11:42,272 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 925 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2043 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 945 SdHoareTripleChecker+Valid, 1179 SdHoareTripleChecker+Invalid, 2102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2043 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:11:42,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [945 Valid, 1179 Invalid, 2102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2043 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-16 01:11:42,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137548 states. [2023-12-16 01:11:47,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137548 to 99262. [2023-12-16 01:11:47,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99262 states, 88758 states have (on average 1.5845782915342843) internal successors, (140644), 89271 states have internal predecessors, (140644), 6919 states have call successors, (6919), 3072 states have call predecessors, (6919), 3584 states have return successors, (27626), 7430 states have call predecessors, (27626), 6919 states have call successors, (27626) [2023-12-16 01:11:49,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99262 states to 99262 states and 175189 transitions. [2023-12-16 01:11:49,135 INFO L78 Accepts]: Start accepts. Automaton has 99262 states and 175189 transitions. Word has length 101 [2023-12-16 01:11:49,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:11:49,136 INFO L495 AbstractCegarLoop]: Abstraction has 99262 states and 175189 transitions. [2023-12-16 01:11:49,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:49,136 INFO L276 IsEmpty]: Start isEmpty. Operand 99262 states and 175189 transitions. [2023-12-16 01:11:49,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 01:11:49,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:11:49,217 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:11:49,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:11:49,217 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:11:49,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:11:49,218 INFO L85 PathProgramCache]: Analyzing trace with hash -2088423666, now seen corresponding path program 1 times [2023-12-16 01:11:49,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:11:49,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194233865] [2023-12-16 01:11:49,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:11:49,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:11:49,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:11:49,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-12-16 01:11:49,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-12-16 01:11:49,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-12-16 01:11:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-12-16 01:11:49,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:11:49,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:11:49,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:11:49,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194233865] [2023-12-16 01:11:49,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194233865] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:11:49,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:11:49,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:11:49,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775385823] [2023-12-16 01:11:49,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:11:49,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:11:49,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:11:49,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:11:49,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:11:49,548 INFO L87 Difference]: Start difference. First operand 99262 states and 175189 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:11:58,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:11:58,617 INFO L93 Difference]: Finished difference Result 366595 states and 656260 transitions. [2023-12-16 01:11:58,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:11:58,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 101 [2023-12-16 01:11:58,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. Received shutdown request... [2023-12-16 01:11:59,743 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 01:12:00,039 INFO L225 Difference]: With dead ends: 366595 [2023-12-16 01:12:00,039 INFO L226 Difference]: Without dead ends: 267348 [2023-12-16 01:12:00,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:12:00,302 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 891 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 2035 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:12:00,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 1180 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2035 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:12:00,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267348 states. [2023-12-16 01:12:00,416 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:12:00,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:12:00,416 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-16 01:12:00,417 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:12:00,419 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:12:00,421 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:12:00,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:12:00 BoogieIcfgContainer [2023-12-16 01:12:00,422 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:12:00,422 INFO L158 Benchmark]: Toolchain (without parser) took 67174.34ms. Allocated memory was 173.0MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 121.0MB in the beginning and 5.2GB in the end (delta: -5.1GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-16 01:12:00,422 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 173.0MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:12:00,423 INFO L158 Benchmark]: CACSL2BoogieTranslator took 679.00ms. Allocated memory is still 173.0MB. Free memory was 120.8MB in the beginning and 97.9MB in the end (delta: 22.9MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-16 01:12:00,423 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.68ms. Allocated memory is still 173.0MB. Free memory was 97.9MB in the beginning and 94.2MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:00,423 INFO L158 Benchmark]: Boogie Preprocessor took 166.61ms. Allocated memory is still 173.0MB. Free memory was 94.2MB in the beginning and 89.4MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2023-12-16 01:12:00,423 INFO L158 Benchmark]: RCFGBuilder took 1048.88ms. Allocated memory was 173.0MB in the beginning and 218.1MB in the end (delta: 45.1MB). Free memory was 89.4MB in the beginning and 165.4MB in the end (delta: -76.0MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. [2023-12-16 01:12:00,423 INFO L158 Benchmark]: TraceAbstraction took 65190.14ms. Allocated memory was 218.1MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 164.9MB in the beginning and 5.2GB in the end (delta: -5.1GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. [2023-12-16 01:12:00,424 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.10ms. Allocated memory is still 173.0MB. Free memory is still 124.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 679.00ms. Allocated memory is still 173.0MB. Free memory was 120.8MB in the beginning and 97.9MB in the end (delta: 22.9MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.68ms. Allocated memory is still 173.0MB. Free memory was 97.9MB in the beginning and 94.2MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 166.61ms. Allocated memory is still 173.0MB. Free memory was 94.2MB in the beginning and 89.4MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1048.88ms. Allocated memory was 173.0MB in the beginning and 218.1MB in the end (delta: 45.1MB). Free memory was 89.4MB in the beginning and 165.4MB in the end (delta: -76.0MB). Peak memory consumption was 39.8MB. Max. memory is 8.0GB. * TraceAbstraction took 65190.14ms. Allocated memory was 218.1MB in the beginning and 6.9GB in the end (delta: 6.7GB). Free memory was 164.9MB in the beginning and 5.2GB in the end (delta: -5.1GB). Peak memory consumption was 2.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 599]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 599). Cancelled while executing MinimizeSevpa. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 15 procedures, 314 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 65.2s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 46.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 16615 SdHoareTripleChecker+Valid, 21.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16287 mSDsluCounter, 20618 SdHoareTripleChecker+Invalid, 17.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15803 mSDsCounter, 1883 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 30508 IncrementalHoareTripleChecker+Invalid, 32391 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1883 mSolverCounterUnsat, 4815 mSDtfsCounter, 30508 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 564 GetRequests, 295 SyntacticMatches, 0 SemanticMatches, 269 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 890 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=99262occurred in iteration=17, InterpolantAutomatonStates: 258, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 79576 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 1518 NumberOfCodeBlocks, 1518 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1500 ConstructedInterpolants, 0 QuantifiedInterpolants, 4095 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown