/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.04.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 14:52:16,475 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 14:52:16,515 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-20 14:52:16,518 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 14:52:16,518 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 14:52:16,532 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 14:52:16,532 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 14:52:16,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 14:52:16,533 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 14:52:16,533 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 14:52:16,533 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 14:52:16,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 14:52:16,534 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 14:52:16,534 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 14:52:16,534 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 14:52:16,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 14:52:16,535 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 14:52:16,535 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 14:52:16,535 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 14:52:16,535 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 14:52:16,535 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 14:52:16,536 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 14:52:16,536 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 14:52:16,536 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 14:52:16,536 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 14:52:16,536 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 14:52:16,537 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 14:52:16,537 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 14:52:16,537 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 14:52:16,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 14:52:16,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 14:52:16,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:52:16,538 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 14:52:16,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 14:52:16,539 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 14:52:16,539 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 14:52:16,539 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 14:52:16,539 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-20 14:52:16,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 14:52:16,711 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 14:52:16,713 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 14:52:16,713 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 14:52:16,714 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 14:52:16,715 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.04.cil-1.c [2023-12-20 14:52:17,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 14:52:17,917 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 14:52:17,918 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_3.cil+token_ring.04.cil-1.c [2023-12-20 14:52:17,943 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51bdc3e0d/3003c3430ae04c81a97f0313c3a970e7/FLAG7986728b2 [2023-12-20 14:52:17,953 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51bdc3e0d/3003c3430ae04c81a97f0313c3a970e7 [2023-12-20 14:52:17,955 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 14:52:17,956 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 14:52:17,957 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 14:52:17,957 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 14:52:17,962 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 14:52:17,962 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:52:17" (1/1) ... [2023-12-20 14:52:17,963 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20e6178b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:17, skipping insertion in model container [2023-12-20 14:52:17,963 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 02:52:17" (1/1) ... [2023-12-20 14:52:18,012 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 14:52:18,131 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.04.cil-1.c[911,924] [2023-12-20 14:52:18,179 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.04.cil-1.c[8416,8429] [2023-12-20 14:52:18,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:52:18,239 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 14:52:18,260 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.04.cil-1.c[911,924] [2023-12-20 14:52:18,275 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.04.cil-1.c[8416,8429] [2023-12-20 14:52:18,294 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 14:52:18,308 INFO L206 MainTranslator]: Completed translation [2023-12-20 14:52:18,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18 WrapperNode [2023-12-20 14:52:18,309 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 14:52:18,309 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 14:52:18,309 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 14:52:18,309 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 14:52:18,315 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,366 INFO L138 Inliner]: procedures = 63, calls = 73, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 626 [2023-12-20 14:52:18,366 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 14:52:18,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 14:52:18,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 14:52:18,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 14:52:18,380 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,384 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,407 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-20 14:52:18,407 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,414 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,420 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,436 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 14:52:18,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 14:52:18,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 14:52:18,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 14:52:18,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (1/1) ... [2023-12-20 14:52:18,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 14:52:18,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:52:18,473 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-20 14:52:18,496 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-20 14:52:18,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 14:52:18,501 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-20 14:52:18,501 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-20 14:52:18,502 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2023-12-20 14:52:18,502 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2023-12-20 14:52:18,503 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-20 14:52:18,503 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-20 14:52:18,503 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-20 14:52:18,503 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-20 14:52:18,503 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2023-12-20 14:52:18,503 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2023-12-20 14:52:18,503 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-20 14:52:18,503 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-20 14:52:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-20 14:52:18,504 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-20 14:52:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2023-12-20 14:52:18,504 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2023-12-20 14:52:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2023-12-20 14:52:18,504 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2023-12-20 14:52:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2023-12-20 14:52:18,504 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2023-12-20 14:52:18,504 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-20 14:52:18,505 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-20 14:52:18,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 14:52:18,505 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-20 14:52:18,506 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-20 14:52:18,506 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2023-12-20 14:52:18,506 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2023-12-20 14:52:18,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 14:52:18,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 14:52:18,507 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-20 14:52:18,507 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-20 14:52:18,600 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 14:52:18,602 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 14:52:19,088 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2023-12-20 14:52:19,088 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-20 14:52:19,147 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 14:52:19,197 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 14:52:19,197 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-12-20 14:52:19,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:52:19 BoogieIcfgContainer [2023-12-20 14:52:19,198 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 14:52:19,199 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 14:52:19,199 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 14:52:19,201 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 14:52:19,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 02:52:17" (1/3) ... [2023-12-20 14:52:19,202 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782823a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:52:19, skipping insertion in model container [2023-12-20 14:52:19,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 02:52:18" (2/3) ... [2023-12-20 14:52:19,203 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782823a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 02:52:19, skipping insertion in model container [2023-12-20 14:52:19,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 02:52:19" (3/3) ... [2023-12-20 14:52:19,204 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.04.cil-1.c [2023-12-20 14:52:19,216 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 14:52:19,217 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-20 14:52:19,260 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 14:52:19,264 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;@eb7b254, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 14:52:19,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-20 14:52:19,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 268 states, 217 states have (on average 1.6682027649769586) internal successors, (362), 223 states have internal predecessors, (362), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-20 14:52:19,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:52:19,283 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:19,283 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-20 14:52:19,284 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:19,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:19,287 INFO L85 PathProgramCache]: Analyzing trace with hash 759238749, now seen corresponding path program 1 times [2023-12-20 14:52:19,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:19,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74059101] [2023-12-20 14:52:19,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:19,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:19,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:19,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:19,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:52:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:52:19,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:52:19,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:19,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-20 14:52:19,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:19,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74059101] [2023-12-20 14:52:19,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74059101] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:19,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:19,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-20 14:52:19,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802903328] [2023-12-20 14:52:19,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:19,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 14:52:19,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:19,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 14:52:19,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:52:19,821 INFO L87 Difference]: Start difference. First operand has 268 states, 217 states have (on average 1.6682027649769586) internal successors, (362), 223 states have internal predecessors, (362), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) 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-20 14:52:20,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:20,938 INFO L93 Difference]: Finished difference Result 690 states and 1108 transitions. [2023-12-20 14:52:20,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-20 14:52:20,940 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-20 14:52:20,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:20,958 INFO L225 Difference]: With dead ends: 690 [2023-12-20 14:52:20,958 INFO L226 Difference]: Without dead ends: 434 [2023-12-20 14:52:20,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2023-12-20 14:52:20,965 INFO L413 NwaCegarLoop]: 267 mSDtfsCounter, 802 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 1369 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:20,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 1356 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1369 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:20,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2023-12-20 14:52:21,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 368. [2023-12-20 14:52:21,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 296 states have (on average 1.5405405405405406) internal successors, (456), 303 states have internal predecessors, (456), 47 states have call successors, (47), 21 states have call predecessors, (47), 23 states have return successors, (56), 46 states have call predecessors, (56), 45 states have call successors, (56) [2023-12-20 14:52:21,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 559 transitions. [2023-12-20 14:52:21,023 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 559 transitions. Word has length 57 [2023-12-20 14:52:21,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:21,024 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 559 transitions. [2023-12-20 14:52:21,024 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-20 14:52:21,024 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 559 transitions. [2023-12-20 14:52:21,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-20 14:52:21,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:21,027 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-20 14:52:21,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-20 14:52:21,027 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:21,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:21,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1652725087, now seen corresponding path program 1 times [2023-12-20 14:52:21,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:21,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186261998] [2023-12-20 14:52:21,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:21,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:21,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:21,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-12-20 14:52:21,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-12-20 14:52:21,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-20 14:52:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,114 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-20 14:52:21,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:21,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186261998] [2023-12-20 14:52:21,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186261998] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:21,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:21,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:21,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613483373] [2023-12-20 14:52:21,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:21,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:21,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:21,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:21,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:21,117 INFO L87 Difference]: Start difference. First operand 368 states and 559 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-20 14:52:21,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:21,682 INFO L93 Difference]: Finished difference Result 768 states and 1145 transitions. [2023-12-20 14:52:21,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-20 14:52:21,683 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-20 14:52:21,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:21,686 INFO L225 Difference]: With dead ends: 768 [2023-12-20 14:52:21,686 INFO L226 Difference]: Without dead ends: 576 [2023-12-20 14:52:21,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-12-20 14:52:21,688 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 1076 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 829 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:21,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 826 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 829 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 14:52:21,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-12-20 14:52:21,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 538. [2023-12-20 14:52:21,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 429 states have (on average 1.508158508158508) internal successors, (647), 439 states have internal predecessors, (647), 67 states have call successors, (67), 35 states have call predecessors, (67), 40 states have return successors, (82), 66 states have call predecessors, (82), 65 states have call successors, (82) [2023-12-20 14:52:21,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 796 transitions. [2023-12-20 14:52:21,729 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 796 transitions. Word has length 57 [2023-12-20 14:52:21,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:21,729 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 796 transitions. [2023-12-20 14:52:21,729 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-20 14:52:21,729 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 796 transitions. [2023-12-20 14:52:21,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-20 14:52:21,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:21,735 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-20 14:52:21,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-20 14:52:21,735 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:21,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:21,736 INFO L85 PathProgramCache]: Analyzing trace with hash -178299430, now seen corresponding path program 1 times [2023-12-20 14:52:21,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:21,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955558375] [2023-12-20 14:52:21,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:21,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:21,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:21,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-20 14:52:21,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:52:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:21,870 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-20 14:52:21,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:21,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955558375] [2023-12-20 14:52:21,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955558375] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:21,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:21,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:52:21,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841194484] [2023-12-20 14:52:21,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:21,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:52:21,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:21,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:52:21,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:52:21,874 INFO L87 Difference]: Start difference. First operand 538 states and 796 transitions. Second operand has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:22,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:22,541 INFO L93 Difference]: Finished difference Result 938 states and 1377 transitions. [2023-12-20 14:52:22,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-20 14:52:22,542 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-12-20 14:52:22,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:22,546 INFO L225 Difference]: With dead ends: 938 [2023-12-20 14:52:22,546 INFO L226 Difference]: Without dead ends: 576 [2023-12-20 14:52:22,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:22,550 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 329 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 330 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:22,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [330 Valid, 1426 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:52:22,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-12-20 14:52:22,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 546. [2023-12-20 14:52:22,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 435 states have (on average 1.4965517241379311) internal successors, (651), 445 states have internal predecessors, (651), 67 states have call successors, (67), 35 states have call predecessors, (67), 42 states have return successors, (84), 68 states have call predecessors, (84), 65 states have call successors, (84) [2023-12-20 14:52:22,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 802 transitions. [2023-12-20 14:52:22,593 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 802 transitions. Word has length 58 [2023-12-20 14:52:22,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:22,593 INFO L495 AbstractCegarLoop]: Abstraction has 546 states and 802 transitions. [2023-12-20 14:52:22,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:52:22,593 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 802 transitions. [2023-12-20 14:52:22,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-20 14:52:22,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:22,594 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-20 14:52:22,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-20 14:52:22,595 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:22,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:22,595 INFO L85 PathProgramCache]: Analyzing trace with hash -250685988, now seen corresponding path program 1 times [2023-12-20 14:52:22,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:22,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761901259] [2023-12-20 14:52:22,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:22,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:22,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:22,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:22,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:22,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:22,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-12-20 14:52:22,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-20 14:52:22,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:22,716 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-20 14:52:22,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:22,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761901259] [2023-12-20 14:52:22,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761901259] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:22,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:22,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:52:22,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662168417] [2023-12-20 14:52:22,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:22,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:52:22,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:22,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:52:22,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:52:22,718 INFO L87 Difference]: Start difference. First operand 546 states and 802 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-20 14:52:24,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:24,237 INFO L93 Difference]: Finished difference Result 1878 states and 2784 transitions. [2023-12-20 14:52:24,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-20 14:52:24,238 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-20 14:52:24,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:24,242 INFO L225 Difference]: With dead ends: 1878 [2023-12-20 14:52:24,243 INFO L226 Difference]: Without dead ends: 766 [2023-12-20 14:52:24,246 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-20 14:52:24,250 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 1486 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 2039 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1503 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 2365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 2039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:24,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1503 Valid, 1627 Invalid, 2365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 2039 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 14:52:24,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 766 states. [2023-12-20 14:52:24,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 766 to 690. [2023-12-20 14:52:24,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 540 states have (on average 1.45) internal successors, (783), 553 states have internal predecessors, (783), 87 states have call successors, (87), 49 states have call predecessors, (87), 61 states have return successors, (120), 90 states have call predecessors, (120), 85 states have call successors, (120) [2023-12-20 14:52:24,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 990 transitions. [2023-12-20 14:52:24,298 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 990 transitions. Word has length 58 [2023-12-20 14:52:24,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:24,299 INFO L495 AbstractCegarLoop]: Abstraction has 690 states and 990 transitions. [2023-12-20 14:52:24,299 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-20 14:52:24,299 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 990 transitions. [2023-12-20 14:52:24,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-20 14:52:24,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:24,301 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-20 14:52:24,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-20 14:52:24,301 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:24,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:24,302 INFO L85 PathProgramCache]: Analyzing trace with hash -314677635, now seen corresponding path program 1 times [2023-12-20 14:52:24,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:24,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149962184] [2023-12-20 14:52:24,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:24,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:24,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:24,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-12-20 14:52:24,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-20 14:52:24,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-12-20 14:52:24,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-20 14:52:24,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-12-20 14:52:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:24,416 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-20 14:52:24,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:24,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149962184] [2023-12-20 14:52:24,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149962184] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:24,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:24,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-20 14:52:24,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134385155] [2023-12-20 14:52:24,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:24,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 14:52:24,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:24,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 14:52:24,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-20 14:52:24,418 INFO L87 Difference]: Start difference. First operand 690 states and 990 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 5 states have internal predecessors, (44), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-20 14:52:25,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:25,022 INFO L93 Difference]: Finished difference Result 1520 states and 2196 transitions. [2023-12-20 14:52:25,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-20 14:52:25,023 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), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 59 [2023-12-20 14:52:25,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:25,024 INFO L225 Difference]: With dead ends: 1520 [2023-12-20 14:52:25,024 INFO L226 Difference]: Without dead ends: 163 [2023-12-20 14:52:25,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2023-12-20 14:52:25,027 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 860 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:25,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 922 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 915 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 14:52:25,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-12-20 14:52:25,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-12-20 14:52:25,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 138 states have (on average 1.5724637681159421) internal successors, (217), 139 states have internal predecessors, (217), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-20 14:52:25,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 253 transitions. [2023-12-20 14:52:25,035 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 253 transitions. Word has length 59 [2023-12-20 14:52:25,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:25,035 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 253 transitions. [2023-12-20 14:52:25,035 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), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-12-20 14:52:25,036 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 253 transitions. [2023-12-20 14:52:25,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:25,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:25,036 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] [2023-12-20 14:52:25,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-20 14:52:25,037 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:25,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:25,037 INFO L85 PathProgramCache]: Analyzing trace with hash -468735642, now seen corresponding path program 1 times [2023-12-20 14:52:25,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:25,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844239952] [2023-12-20 14:52:25,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:25,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:25,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:25,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:25,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:25,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:25,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,102 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-20 14:52:25,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:25,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844239952] [2023-12-20 14:52:25,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844239952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:25,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:25,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-20 14:52:25,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038379182] [2023-12-20 14:52:25,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:25,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-20 14:52:25,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:25,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-20 14:52:25,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-20 14:52:25,104 INFO L87 Difference]: Start difference. First operand 163 states and 253 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:25,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:25,504 INFO L93 Difference]: Finished difference Result 367 states and 580 transitions. [2023-12-20 14:52:25,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-20 14:52:25,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 81 [2023-12-20 14:52:25,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:25,505 INFO L225 Difference]: With dead ends: 367 [2023-12-20 14:52:25,505 INFO L226 Difference]: Without dead ends: 213 [2023-12-20 14:52:25,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 14:52:25,506 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 405 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:25,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 294 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 14:52:25,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-12-20 14:52:25,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 163. [2023-12-20 14:52:25,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 138 states have (on average 1.565217391304348) internal successors, (216), 139 states have internal predecessors, (216), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-20 14:52:25,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 252 transitions. [2023-12-20 14:52:25,514 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 252 transitions. Word has length 81 [2023-12-20 14:52:25,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:25,515 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 252 transitions. [2023-12-20 14:52:25,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-20 14:52:25,515 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 252 transitions. [2023-12-20 14:52:25,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:25,515 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:25,515 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] [2023-12-20 14:52:25,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-20 14:52:25,516 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:25,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:25,516 INFO L85 PathProgramCache]: Analyzing trace with hash 498615012, now seen corresponding path program 1 times [2023-12-20 14:52:25,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:25,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316549513] [2023-12-20 14:52:25,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:25,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:25,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:25,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:25,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:25,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:25,611 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-20 14:52:25,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:25,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316549513] [2023-12-20 14:52:25,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316549513] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:25,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:25,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-20 14:52:25,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916384774] [2023-12-20 14:52:25,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:25,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-20 14:52:25,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:25,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-20 14:52:25,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-20 14:52:25,612 INFO L87 Difference]: Start difference. First operand 163 states and 252 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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-20 14:52:26,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:26,396 INFO L93 Difference]: Finished difference Result 570 states and 906 transitions. [2023-12-20 14:52:26,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-20 14:52:26,396 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:26,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:26,398 INFO L225 Difference]: With dead ends: 570 [2023-12-20 14:52:26,398 INFO L226 Difference]: Without dead ends: 418 [2023-12-20 14:52:26,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-20 14:52:26,399 INFO L413 NwaCegarLoop]: 129 mSDtfsCounter, 605 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 1022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:26,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 491 Invalid, 1022 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:52:26,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-12-20 14:52:26,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 319. [2023-12-20 14:52:26,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 274 states have (on average 1.5766423357664234) internal successors, (432), 276 states have internal predecessors, (432), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2023-12-20 14:52:26,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 497 transitions. [2023-12-20 14:52:26,413 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 497 transitions. Word has length 81 [2023-12-20 14:52:26,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:26,414 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 497 transitions. [2023-12-20 14:52:26,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 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-20 14:52:26,414 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 497 transitions. [2023-12-20 14:52:26,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:26,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:26,418 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] [2023-12-20 14:52:26,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-20 14:52:26,418 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:26,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:26,418 INFO L85 PathProgramCache]: Analyzing trace with hash -919184092, now seen corresponding path program 1 times [2023-12-20 14:52:26,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:26,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470466604] [2023-12-20 14:52:26,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:26,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:26,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:26,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:26,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:26,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:26,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:26,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:26,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:26,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:26,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:26,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:26,541 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-20 14:52:26,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:26,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470466604] [2023-12-20 14:52:26,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470466604] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:26,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:26,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:26,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703584403] [2023-12-20 14:52:26,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:26,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:26,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:26,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:26,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:26,543 INFO L87 Difference]: Start difference. First operand 319 states and 497 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:27,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:27,614 INFO L93 Difference]: Finished difference Result 935 states and 1480 transitions. [2023-12-20 14:52:27,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:27,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:27,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:27,617 INFO L225 Difference]: With dead ends: 935 [2023-12-20 14:52:27,617 INFO L226 Difference]: Without dead ends: 627 [2023-12-20 14:52:27,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:27,619 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 608 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:27,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 916 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:27,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2023-12-20 14:52:27,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 464. [2023-12-20 14:52:27,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 399 states have (on average 1.568922305764411) internal successors, (626), 402 states have internal predecessors, (626), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2023-12-20 14:52:27,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 719 transitions. [2023-12-20 14:52:27,662 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 719 transitions. Word has length 81 [2023-12-20 14:52:27,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:27,662 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 719 transitions. [2023-12-20 14:52:27,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:27,662 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 719 transitions. [2023-12-20 14:52:27,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:27,663 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:27,663 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] [2023-12-20 14:52:27,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-20 14:52:27,664 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:27,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:27,664 INFO L85 PathProgramCache]: Analyzing trace with hash -2135337818, now seen corresponding path program 1 times [2023-12-20 14:52:27,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:27,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959535652] [2023-12-20 14:52:27,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:27,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:27,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:27,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:27,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:27,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:27,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:27,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:27,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:27,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:27,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:27,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:27,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-20 14:52:27,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:27,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959535652] [2023-12-20 14:52:27,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959535652] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:27,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:27,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:27,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108083715] [2023-12-20 14:52:27,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:27,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:27,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:27,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:27,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:27,757 INFO L87 Difference]: Start difference. First operand 464 states and 719 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:28,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:28,852 INFO L93 Difference]: Finished difference Result 1469 states and 2318 transitions. [2023-12-20 14:52:28,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:28,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:28,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:28,857 INFO L225 Difference]: With dead ends: 1469 [2023-12-20 14:52:28,857 INFO L226 Difference]: Without dead ends: 1016 [2023-12-20 14:52:28,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:28,860 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 606 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 1600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:28,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 914 Invalid, 1600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1553 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:28,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1016 states. [2023-12-20 14:52:28,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1016 to 755. [2023-12-20 14:52:28,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 650 states have (on average 1.5615384615384615) internal successors, (1015), 655 states have internal predecessors, (1015), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2023-12-20 14:52:28,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1168 transitions. [2023-12-20 14:52:28,898 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1168 transitions. Word has length 81 [2023-12-20 14:52:28,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:28,899 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1168 transitions. [2023-12-20 14:52:28,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:28,900 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1168 transitions. [2023-12-20 14:52:28,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:28,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:28,900 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] [2023-12-20 14:52:28,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-20 14:52:28,901 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:28,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:28,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1427662052, now seen corresponding path program 1 times [2023-12-20 14:52:28,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:28,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134556524] [2023-12-20 14:52:28,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:28,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:28,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:28,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:28,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:28,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:28,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:29,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:29,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:29,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:29,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:29,010 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-20 14:52:29,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:29,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134556524] [2023-12-20 14:52:29,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134556524] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:29,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:29,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:29,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760659822] [2023-12-20 14:52:29,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:29,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:29,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:29,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:29,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:29,012 INFO L87 Difference]: Start difference. First operand 755 states and 1168 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:29,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:29,982 INFO L93 Difference]: Finished difference Result 2496 states and 3927 transitions. [2023-12-20 14:52:29,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:29,983 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:29,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:29,990 INFO L225 Difference]: With dead ends: 2496 [2023-12-20 14:52:29,990 INFO L226 Difference]: Without dead ends: 1752 [2023-12-20 14:52:29,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:29,992 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 653 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 1276 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:29,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 612 Invalid, 1343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1276 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-20 14:52:29,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1752 states. [2023-12-20 14:52:30,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1752 to 1338. [2023-12-20 14:52:30,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 1153 states have (on average 1.5550737207285343) internal successors, (1793), 1162 states have internal predecessors, (1793), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2023-12-20 14:52:30,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 2072 transitions. [2023-12-20 14:52:30,058 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 2072 transitions. Word has length 81 [2023-12-20 14:52:30,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:30,059 INFO L495 AbstractCegarLoop]: Abstraction has 1338 states and 2072 transitions. [2023-12-20 14:52:30,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:30,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 2072 transitions. [2023-12-20 14:52:30,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:30,060 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:30,060 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] [2023-12-20 14:52:30,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-20 14:52:30,060 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:30,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:30,061 INFO L85 PathProgramCache]: Analyzing trace with hash -258517786, now seen corresponding path program 1 times [2023-12-20 14:52:30,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:30,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143926291] [2023-12-20 14:52:30,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:30,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:30,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:30,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:30,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:30,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:30,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:30,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:30,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:30,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:30,191 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-20 14:52:30,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:30,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143926291] [2023-12-20 14:52:30,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143926291] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:30,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:30,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:30,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124971786] [2023-12-20 14:52:30,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:30,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:30,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:30,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:30,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:30,193 INFO L87 Difference]: Start difference. First operand 1338 states and 2072 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:31,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:31,313 INFO L93 Difference]: Finished difference Result 4549 states and 7161 transitions. [2023-12-20 14:52:31,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-20 14:52:31,314 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:31,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:31,328 INFO L225 Difference]: With dead ends: 4549 [2023-12-20 14:52:31,328 INFO L226 Difference]: Without dead ends: 3222 [2023-12-20 14:52:31,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-20 14:52:31,334 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 604 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 1530 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:31,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 914 Invalid, 1577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1530 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:31,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3222 states. [2023-12-20 14:52:31,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3222 to 2509. [2023-12-20 14:52:31,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 2164 states have (on average 1.5503696857670979) internal successors, (3355), 2181 states have internal predecessors, (3355), 226 states have call successors, (226), 102 states have call predecessors, (226), 118 states have return successors, (323), 241 states have call predecessors, (323), 226 states have call successors, (323) [2023-12-20 14:52:31,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 3904 transitions. [2023-12-20 14:52:31,476 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 3904 transitions. Word has length 81 [2023-12-20 14:52:31,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:31,476 INFO L495 AbstractCegarLoop]: Abstraction has 2509 states and 3904 transitions. [2023-12-20 14:52:31,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:31,476 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 3904 transitions. [2023-12-20 14:52:31,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:31,479 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:31,479 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] [2023-12-20 14:52:31,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-20 14:52:31,479 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:31,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:31,480 INFO L85 PathProgramCache]: Analyzing trace with hash -312910684, now seen corresponding path program 1 times [2023-12-20 14:52:31,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:31,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18071301] [2023-12-20 14:52:31,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:31,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:31,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:31,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:31,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:31,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:31,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:31,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:31,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:31,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:31,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:31,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:31,587 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-20 14:52:31,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:31,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18071301] [2023-12-20 14:52:31,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18071301] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:31,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:31,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:31,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532225927] [2023-12-20 14:52:31,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:31,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:31,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:31,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:31,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:31,588 INFO L87 Difference]: Start difference. First operand 2509 states and 3904 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:32,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:32,782 INFO L93 Difference]: Finished difference Result 9359 states and 14797 transitions. [2023-12-20 14:52:32,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:32,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:32,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:32,812 INFO L225 Difference]: With dead ends: 9359 [2023-12-20 14:52:32,812 INFO L226 Difference]: Without dead ends: 6861 [2023-12-20 14:52:32,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:32,822 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 718 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 1491 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 1541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:32,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 903 Invalid, 1541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1491 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:32,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6861 states. [2023-12-20 14:52:33,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6861 to 4769. [2023-12-20 14:52:33,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4769 states, 4120 states have (on average 1.5502427184466019) internal successors, (6387), 4153 states have internal predecessors, (6387), 418 states have call successors, (418), 198 states have call predecessors, (418), 230 states have return successors, (693), 449 states have call predecessors, (693), 418 states have call successors, (693) [2023-12-20 14:52:33,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4769 states to 4769 states and 7498 transitions. [2023-12-20 14:52:33,118 INFO L78 Accepts]: Start accepts. Automaton has 4769 states and 7498 transitions. Word has length 81 [2023-12-20 14:52:33,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:33,118 INFO L495 AbstractCegarLoop]: Abstraction has 4769 states and 7498 transitions. [2023-12-20 14:52:33,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:33,119 INFO L276 IsEmpty]: Start isEmpty. Operand 4769 states and 7498 transitions. [2023-12-20 14:52:33,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:33,122 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:33,122 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] [2023-12-20 14:52:33,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 14:52:33,123 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:33,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:33,123 INFO L85 PathProgramCache]: Analyzing trace with hash 366361570, now seen corresponding path program 1 times [2023-12-20 14:52:33,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:33,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045822313] [2023-12-20 14:52:33,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:33,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:33,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:33,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:33,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:33,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:33,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:33,212 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-20 14:52:33,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:33,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045822313] [2023-12-20 14:52:33,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045822313] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:33,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:33,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:33,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66275542] [2023-12-20 14:52:33,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:33,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:33,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:33,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:33,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:33,213 INFO L87 Difference]: Start difference. First operand 4769 states and 7498 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:34,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:34,651 INFO L93 Difference]: Finished difference Result 17605 states and 28049 transitions. [2023-12-20 14:52:34,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:34,652 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:34,716 INFO L225 Difference]: With dead ends: 17605 [2023-12-20 14:52:34,716 INFO L226 Difference]: Without dead ends: 12847 [2023-12-20 14:52:34,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:34,734 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 619 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 629 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 1711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:34,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [629 Valid, 907 Invalid, 1711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1662 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:34,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12847 states. [2023-12-20 14:52:35,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12847 to 9366. [2023-12-20 14:52:35,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9366 states, 8125 states have (on average 1.5513846153846154) internal successors, (12605), 8190 states have internal predecessors, (12605), 786 states have call successors, (786), 390 states have call predecessors, (786), 454 states have return successors, (1579), 849 states have call predecessors, (1579), 786 states have call successors, (1579) [2023-12-20 14:52:35,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9366 states to 9366 states and 14970 transitions. [2023-12-20 14:52:35,315 INFO L78 Accepts]: Start accepts. Automaton has 9366 states and 14970 transitions. Word has length 81 [2023-12-20 14:52:35,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:35,315 INFO L495 AbstractCegarLoop]: Abstraction has 9366 states and 14970 transitions. [2023-12-20 14:52:35,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:35,316 INFO L276 IsEmpty]: Start isEmpty. Operand 9366 states and 14970 transitions. [2023-12-20 14:52:35,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:35,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:35,323 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] [2023-12-20 14:52:35,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-20 14:52:35,324 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:35,324 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:35,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1967031068, now seen corresponding path program 1 times [2023-12-20 14:52:35,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:35,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747164651] [2023-12-20 14:52:35,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:35,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:35,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:35,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:35,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:35,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:35,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:35,429 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-20 14:52:35,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:35,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747164651] [2023-12-20 14:52:35,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747164651] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:35,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:35,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:35,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752984484] [2023-12-20 14:52:35,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:35,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:35,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:35,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:35,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:35,431 INFO L87 Difference]: Start difference. First operand 9366 states and 14970 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:37,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:37,096 INFO L93 Difference]: Finished difference Result 33824 states and 54719 transitions. [2023-12-20 14:52:37,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:37,097 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:37,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:37,184 INFO L225 Difference]: With dead ends: 33824 [2023-12-20 14:52:37,184 INFO L226 Difference]: Without dead ends: 24469 [2023-12-20 14:52:37,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:37,220 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 647 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:37,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 907 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:37,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24469 states. [2023-12-20 14:52:38,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24469 to 18559. [2023-12-20 14:52:38,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18559 states, 16166 states have (on average 1.5528269206977607) internal successors, (25103), 16295 states have internal predecessors, (25103), 1490 states have call successors, (1490), 774 states have call predecessors, (1490), 902 states have return successors, (3805), 1617 states have call predecessors, (3805), 1490 states have call successors, (3805) [2023-12-20 14:52:38,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18559 states to 18559 states and 30398 transitions. [2023-12-20 14:52:38,284 INFO L78 Accepts]: Start accepts. Automaton has 18559 states and 30398 transitions. Word has length 81 [2023-12-20 14:52:38,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:38,285 INFO L495 AbstractCegarLoop]: Abstraction has 18559 states and 30398 transitions. [2023-12-20 14:52:38,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:38,285 INFO L276 IsEmpty]: Start isEmpty. Operand 18559 states and 30398 transitions. [2023-12-20 14:52:38,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:38,301 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:38,301 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] [2023-12-20 14:52:38,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-20 14:52:38,301 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:38,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:38,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1765207134, now seen corresponding path program 1 times [2023-12-20 14:52:38,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:38,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561331996] [2023-12-20 14:52:38,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:38,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:38,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:38,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:38,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:38,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:38,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:38,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:38,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:38,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:38,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:38,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:38,387 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-20 14:52:38,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:38,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561331996] [2023-12-20 14:52:38,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561331996] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:38,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:38,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:38,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430158225] [2023-12-20 14:52:38,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:38,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:38,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:38,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:38,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:38,389 INFO L87 Difference]: Start difference. First operand 18559 states and 30398 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:40,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:40,795 INFO L93 Difference]: Finished difference Result 65303 states and 108341 transitions. [2023-12-20 14:52:40,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 14:52:40,796 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:40,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:40,959 INFO L225 Difference]: With dead ends: 65303 [2023-12-20 14:52:40,959 INFO L226 Difference]: Without dead ends: 46755 [2023-12-20 14:52:41,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-20 14:52:41,002 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 608 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:41,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 907 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1451 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-20 14:52:41,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46755 states. [2023-12-20 14:52:42,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46755 to 36944. [2023-12-20 14:52:42,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36944 states, 32311 states have (on average 1.554424189904367) internal successors, (50225), 32568 states have internal predecessors, (50225), 2834 states have call successors, (2834), 1542 states have call predecessors, (2834), 1798 states have return successors, (9651), 3089 states have call predecessors, (9651), 2834 states have call successors, (9651) [2023-12-20 14:52:43,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36944 states to 36944 states and 62710 transitions. [2023-12-20 14:52:43,025 INFO L78 Accepts]: Start accepts. Automaton has 36944 states and 62710 transitions. Word has length 81 [2023-12-20 14:52:43,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:43,025 INFO L495 AbstractCegarLoop]: Abstraction has 36944 states and 62710 transitions. [2023-12-20 14:52:43,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:43,026 INFO L276 IsEmpty]: Start isEmpty. Operand 36944 states and 62710 transitions. [2023-12-20 14:52:43,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-20 14:52:43,061 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:43,061 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] [2023-12-20 14:52:43,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-20 14:52:43,062 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:43,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:43,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1204507356, now seen corresponding path program 1 times [2023-12-20 14:52:43,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:43,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484514732] [2023-12-20 14:52:43,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:43,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:43,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:43,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:43,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:43,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:43,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:43,188 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-20 14:52:43,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:43,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484514732] [2023-12-20 14:52:43,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484514732] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:43,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 14:52:43,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-20 14:52:43,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138013069] [2023-12-20 14:52:43,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:43,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 14:52:43,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:43,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 14:52:43,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:43,191 INFO L87 Difference]: Start difference. First operand 36944 states and 62710 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:49,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:52:49,254 INFO L93 Difference]: Finished difference Result 169961 states and 288704 transitions. [2023-12-20 14:52:49,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-20 14:52:49,264 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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 81 [2023-12-20 14:52:49,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:52:49,941 INFO L225 Difference]: With dead ends: 169961 [2023-12-20 14:52:49,942 INFO L226 Difference]: Without dead ends: 133029 [2023-12-20 14:52:50,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2023-12-20 14:52:50,055 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 1629 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-20 14:52:50,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 763 Invalid, 1738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 1499 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-20 14:52:50,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133029 states. [2023-12-20 14:52:55,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133029 to 108219. [2023-12-20 14:52:55,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108219 states, 94376 states have (on average 1.5412604899550733) internal successors, (145458), 95532 states have internal predecessors, (145458), 8442 states have call successors, (8442), 4632 states have call predecessors, (8442), 5400 states have return successors, (28268), 8310 states have call predecessors, (28268), 8442 states have call successors, (28268) [2023-12-20 14:52:55,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108219 states to 108219 states and 182168 transitions. [2023-12-20 14:52:55,717 INFO L78 Accepts]: Start accepts. Automaton has 108219 states and 182168 transitions. Word has length 81 [2023-12-20 14:52:55,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:52:55,718 INFO L495 AbstractCegarLoop]: Abstraction has 108219 states and 182168 transitions. [2023-12-20 14:52:55,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 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-20 14:52:55,718 INFO L276 IsEmpty]: Start isEmpty. Operand 108219 states and 182168 transitions. [2023-12-20 14:52:55,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-20 14:52:55,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:52:55,917 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:52:55,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-20 14:52:55,917 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:52:55,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:52:55,917 INFO L85 PathProgramCache]: Analyzing trace with hash 2139891914, now seen corresponding path program 1 times [2023-12-20 14:52:55,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:52:55,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453945068] [2023-12-20 14:52:55,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:55,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:52:55,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:52:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:55,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:52:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:52:56,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:52:56,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:52:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-20 14:52:56,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 14:52:56,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:52:56,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,049 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 14:52:56,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:52:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453945068] [2023-12-20 14:52:56,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453945068] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:52:56,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733997885] [2023-12-20 14:52:56,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:52:56,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:52:56,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:52:56,052 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:52:56,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-20 14:52:56,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:52:56,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 14:52:56,193 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:52:56,249 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-20 14:52:56,249 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 14:52:56,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733997885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:52:56,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 14:52:56,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 14:52:56,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848131634] [2023-12-20 14:52:56,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:52:56,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 14:52:56,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:52:56,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 14:52:56,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:52:56,250 INFO L87 Difference]: Start difference. First operand 108219 states and 182168 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:53:05,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 14:53:05,815 INFO L93 Difference]: Finished difference Result 322312 states and 547829 transitions. [2023-12-20 14:53:05,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 14:53:05,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-12-20 14:53:05,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 14:53:07,016 INFO L225 Difference]: With dead ends: 322312 [2023-12-20 14:53:07,016 INFO L226 Difference]: Without dead ends: 214105 [2023-12-20 14:53:07,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:07,240 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 201 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 14:53:07,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 436 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 14:53:07,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214105 states. [2023-12-20 14:53:17,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214105 to 213331. [2023-12-20 14:53:17,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213331 states, 186038 states have (on average 1.5366860533869424) internal successors, (285882), 188349 states have internal predecessors, (285882), 16492 states have call successors, (16492), 9264 states have call predecessors, (16492), 10800 states have return successors, (55694), 15973 states have call predecessors, (55694), 16492 states have call successors, (55694) [2023-12-20 14:53:18,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213331 states to 213331 states and 358068 transitions. [2023-12-20 14:53:18,803 INFO L78 Accepts]: Start accepts. Automaton has 213331 states and 358068 transitions. Word has length 131 [2023-12-20 14:53:18,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 14:53:18,803 INFO L495 AbstractCegarLoop]: Abstraction has 213331 states and 358068 transitions. [2023-12-20 14:53:18,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-20 14:53:18,803 INFO L276 IsEmpty]: Start isEmpty. Operand 213331 states and 358068 transitions. [2023-12-20 14:53:19,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-20 14:53:19,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 14:53:19,179 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 14:53:19,186 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-20 14:53:19,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-20 14:53:19,385 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 14:53:19,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 14:53:19,386 INFO L85 PathProgramCache]: Analyzing trace with hash -875439638, now seen corresponding path program 1 times [2023-12-20 14:53:19,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 14:53:19,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899549413] [2023-12-20 14:53:19,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:19,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 14:53:19,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-20 14:53:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-20 14:53:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-12-20 14:53:19,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-20 14:53:19,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-20 14:53:19,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-20 14:53:19,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-12-20 14:53:19,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-12-20 14:53:19,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,483 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-20 14:53:19,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 14:53:19,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899549413] [2023-12-20 14:53:19,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899549413] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 14:53:19,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677426936] [2023-12-20 14:53:19,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 14:53:19,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 14:53:19,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 14:53:19,484 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-20 14:53:19,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-20 14:53:19,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 14:53:19,615 INFO L262 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 14:53:19,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 14:53:19,675 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-20 14:53:19,675 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 14:53:19,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677426936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 14:53:19,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-20 14:53:19,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-12-20 14:53:19,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079819290] [2023-12-20 14:53:19,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 14:53:19,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 14:53:19,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 14:53:19,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 14:53:19,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-20 14:53:19,676 INFO L87 Difference]: Start difference. First operand 213331 states and 358068 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7)