/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_1.cil-2+token_ring.10.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 01:07:09,875 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 01:07:09,964 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 01:07:09,970 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 01:07:09,971 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 01:07:09,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 01:07:09,998 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 01:07:09,998 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 01:07:09,999 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 01:07:10,003 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 01:07:10,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 01:07:10,004 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 01:07:10,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 01:07:10,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 01:07:10,005 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 01:07:10,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 01:07:10,006 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 01:07:10,006 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 01:07:10,006 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 01:07:10,007 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 01:07:10,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 01:07:10,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 01:07:10,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 01:07:10,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 01:07:10,008 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 01:07:10,009 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 01:07:10,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 01:07:10,009 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 01:07:10,009 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 01:07:10,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 01:07:10,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 01:07:10,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 01:07:10,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:07:10,011 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 01:07:10,011 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 01:07:10,011 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 01:07:10,011 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 01:07:10,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 01:07:10,012 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 01:07:10,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 01:07:10,012 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 01:07:10,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 01:07:10,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 01:07:10,013 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 01:07:10,263 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 01:07:10,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 01:07:10,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 01:07:10,288 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 01:07:10,288 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 01:07:10,289 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c [2023-12-16 01:07:11,421 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 01:07:11,671 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 01:07:11,671 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/pc_sfifo_1.cil-2+token_ring.10.cil-2.c [2023-12-16 01:07:11,693 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aefbd74b1/51acd530a2db4aeebdca41c28634f386/FLAG900cacdba [2023-12-16 01:07:11,704 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aefbd74b1/51acd530a2db4aeebdca41c28634f386 [2023-12-16 01:07:11,706 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 01:07:11,707 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 01:07:11,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 01:07:11,708 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 01:07:11,714 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 01:07:11,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:07:11" (1/1) ... [2023-12-16 01:07:11,715 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40ff51ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:11, skipping insertion in model container [2023-12-16 01:07:11,715 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 01:07:11" (1/1) ... [2023-12-16 01:07:11,766 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 01:07:11,892 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_1.cil-2+token_ring.10.cil-2.c[913,926] [2023-12-16 01:07:11,927 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_1.cil-2+token_ring.10.cil-2.c[5977,5990] [2023-12-16 01:07:12,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:07:12,064 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 01:07:12,078 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_1.cil-2+token_ring.10.cil-2.c[913,926] [2023-12-16 01:07:12,098 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_1.cil-2+token_ring.10.cil-2.c[5977,5990] [2023-12-16 01:07:12,159 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 01:07:12,178 INFO L206 MainTranslator]: Completed translation [2023-12-16 01:07:12,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12 WrapperNode [2023-12-16 01:07:12,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 01:07:12,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 01:07:12,180 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 01:07:12,180 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 01:07:12,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,248 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 963 [2023-12-16 01:07:12,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 01:07:12,249 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 01:07:12,249 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 01:07:12,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 01:07:12,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,267 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,302 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 01:07:12,303 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,327 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,340 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,344 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,360 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 01:07:12,362 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 01:07:12,363 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 01:07:12,363 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 01:07:12,364 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (1/1) ... [2023-12-16 01:07:12,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 01:07:12,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:07:12,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 01:07:12,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 01:07:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 01:07:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-16 01:07:12,429 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-16 01:07:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-12-16 01:07:12,431 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-12-16 01:07:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-12-16 01:07:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-12-16 01:07:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-12-16 01:07:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-12-16 01:07:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-12-16 01:07:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-12-16 01:07:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-12-16 01:07:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-12-16 01:07:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-12-16 01:07:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-12-16 01:07:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 01:07:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-12-16 01:07:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-12-16 01:07:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 01:07:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 01:07:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-12-16 01:07:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-12-16 01:07:12,585 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 01:07:12,588 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 01:07:13,353 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 01:07:13,426 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 01:07:13,427 INFO L309 CfgBuilder]: Removed 17 assume(true) statements. [2023-12-16 01:07:13,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:07:13 BoogieIcfgContainer [2023-12-16 01:07:13,428 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 01:07:13,430 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 01:07:13,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 01:07:13,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 01:07:13,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 01:07:11" (1/3) ... [2023-12-16 01:07:13,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dd58146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:07:13, skipping insertion in model container [2023-12-16 01:07:13,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 01:07:12" (2/3) ... [2023-12-16 01:07:13,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dd58146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 01:07:13, skipping insertion in model container [2023-12-16 01:07:13,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 01:07:13" (3/3) ... [2023-12-16 01:07:13,436 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.10.cil-2.c [2023-12-16 01:07:13,452 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 01:07:13,452 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-16 01:07:13,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 01:07:13,522 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;@76181fa5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 01:07:13,523 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-16 01:07:13,531 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 323 states have (on average 1.7182662538699691) internal successors, (555), 328 states have internal predecessors, (555), 30 states have call successors, (30), 9 states have call predecessors, (30), 9 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2023-12-16 01:07:13,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-16 01:07:13,543 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:13,544 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] [2023-12-16 01:07:13,545 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:13,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:13,558 INFO L85 PathProgramCache]: Analyzing trace with hash 1894288489, now seen corresponding path program 1 times [2023-12-16 01:07:13,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:13,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652421601] [2023-12-16 01:07:13,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:13,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:13,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:13,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:13,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:13,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:13,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:13,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:13,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652421601] [2023-12-16 01:07:13,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652421601] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:13,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:13,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:13,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276934937] [2023-12-16 01:07:13,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:13,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:13,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:13,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:13,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:13,967 INFO L87 Difference]: Start difference. First operand has 365 states, 323 states have (on average 1.7182662538699691) internal successors, (555), 328 states have internal predecessors, (555), 30 states have call successors, (30), 9 states have call predecessors, (30), 9 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 01:07:14,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:14,614 INFO L93 Difference]: Finished difference Result 719 states and 1206 transitions. [2023-12-16 01:07:14,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:14,617 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 37 [2023-12-16 01:07:14,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:14,631 INFO L225 Difference]: With dead ends: 719 [2023-12-16 01:07:14,631 INFO L226 Difference]: Without dead ends: 368 [2023-12-16 01:07:14,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:14,640 INFO L413 NwaCegarLoop]: 326 mSDtfsCounter, 325 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 789 SdHoareTripleChecker+Invalid, 635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:14,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 789 Invalid, 635 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:07:14,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-16 01:07:14,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 360. [2023-12-16 01:07:14,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 320 states have (on average 1.603125) internal successors, (513), 323 states have internal predecessors, (513), 30 states have call successors, (30), 9 states have call predecessors, (30), 8 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2023-12-16 01:07:14,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 571 transitions. [2023-12-16 01:07:14,709 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 571 transitions. Word has length 37 [2023-12-16 01:07:14,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:14,710 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 571 transitions. [2023-12-16 01:07:14,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-12-16 01:07:14,710 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 571 transitions. [2023-12-16 01:07:14,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-16 01:07:14,712 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:14,712 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] [2023-12-16 01:07:14,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-16 01:07:14,713 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:14,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:14,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1556673305, now seen corresponding path program 1 times [2023-12-16 01:07:14,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:14,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118956840] [2023-12-16 01:07:14,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:14,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:14,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:14,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:14,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:14,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:14,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:14,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:14,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:14,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118956840] [2023-12-16 01:07:14,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118956840] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:14,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:14,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:14,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271580607] [2023-12-16 01:07:14,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:14,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:14,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:14,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:14,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:14,788 INFO L87 Difference]: Start difference. First operand 360 states and 571 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 01:07:15,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:15,221 INFO L93 Difference]: Finished difference Result 477 states and 741 transitions. [2023-12-16 01:07:15,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:15,222 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 37 [2023-12-16 01:07:15,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:15,227 INFO L225 Difference]: With dead ends: 477 [2023-12-16 01:07:15,228 INFO L226 Difference]: Without dead ends: 421 [2023-12-16 01:07:15,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:15,230 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 767 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:15,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [791 Valid, 621 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 01:07:15,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2023-12-16 01:07:15,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 415. [2023-12-16 01:07:15,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 368 states have (on average 1.576086956521739) internal successors, (580), 372 states have internal predecessors, (580), 34 states have call successors, (34), 11 states have call predecessors, (34), 11 states have return successors, (38), 32 states have call predecessors, (38), 32 states have call successors, (38) [2023-12-16 01:07:15,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 652 transitions. [2023-12-16 01:07:15,290 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 652 transitions. Word has length 37 [2023-12-16 01:07:15,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:15,290 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 652 transitions. [2023-12-16 01:07:15,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 01:07:15,290 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 652 transitions. [2023-12-16 01:07:15,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-16 01:07:15,298 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:15,298 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] [2023-12-16 01:07:15,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-16 01:07:15,298 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:15,300 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:15,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1827067670, now seen corresponding path program 1 times [2023-12-16 01:07:15,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:15,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406803397] [2023-12-16 01:07:15,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:15,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:15,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:15,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:15,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:15,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 01:07:15,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:15,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:15,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:15,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406803397] [2023-12-16 01:07:15,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406803397] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:15,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:15,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:15,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163878259] [2023-12-16 01:07:15,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:15,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:15,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:15,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:15,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:15,394 INFO L87 Difference]: Start difference. First operand 415 states and 652 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 01:07:15,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:15,815 INFO L93 Difference]: Finished difference Result 649 states and 996 transitions. [2023-12-16 01:07:15,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:15,816 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 38 [2023-12-16 01:07:15,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:15,821 INFO L225 Difference]: With dead ends: 649 [2023-12-16 01:07:15,821 INFO L226 Difference]: Without dead ends: 538 [2023-12-16 01:07:15,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:15,830 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 784 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:15,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 628 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 01:07:15,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-16 01:07:15,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 515. [2023-12-16 01:07:15,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 455 states have (on average 1.5340659340659342) internal successors, (698), 460 states have internal predecessors, (698), 42 states have call successors, (42), 15 states have call predecessors, (42), 16 states have return successors, (52), 40 states have call predecessors, (52), 40 states have call successors, (52) [2023-12-16 01:07:15,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 792 transitions. [2023-12-16 01:07:15,877 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 792 transitions. Word has length 38 [2023-12-16 01:07:15,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:15,878 INFO L495 AbstractCegarLoop]: Abstraction has 515 states and 792 transitions. [2023-12-16 01:07:15,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 01:07:15,878 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 792 transitions. [2023-12-16 01:07:15,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-12-16 01:07:15,881 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:15,881 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:15,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-16 01:07:15,881 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:15,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:15,882 INFO L85 PathProgramCache]: Analyzing trace with hash 731646761, now seen corresponding path program 1 times [2023-12-16 01:07:15,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:15,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281552821] [2023-12-16 01:07:15,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:15,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:15,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:15,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:15,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:15,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-12-16 01:07:15,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:15,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:15,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:15,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281552821] [2023-12-16 01:07:15,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281552821] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:15,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:15,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:15,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992171225] [2023-12-16 01:07:15,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:15,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:15,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:15,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:15,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:15,981 INFO L87 Difference]: Start difference. First operand 515 states and 792 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 01:07:16,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:16,515 INFO L93 Difference]: Finished difference Result 915 states and 1343 transitions. [2023-12-16 01:07:16,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:16,516 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 39 [2023-12-16 01:07:16,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:16,520 INFO L225 Difference]: With dead ends: 915 [2023-12-16 01:07:16,520 INFO L226 Difference]: Without dead ends: 704 [2023-12-16 01:07:16,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:16,522 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 304 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 632 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 885 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 632 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:16,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 885 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 632 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:07:16,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2023-12-16 01:07:16,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 600. [2023-12-16 01:07:16,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 531 states have (on average 1.512241054613936) internal successors, (803), 538 states have internal predecessors, (803), 46 states have call successors, (46), 20 states have call predecessors, (46), 21 states have return successors, (54), 42 states have call predecessors, (54), 44 states have call successors, (54) [2023-12-16 01:07:16,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 903 transitions. [2023-12-16 01:07:16,553 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 903 transitions. Word has length 39 [2023-12-16 01:07:16,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:16,553 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 903 transitions. [2023-12-16 01:07:16,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-12-16 01:07:16,554 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 903 transitions. [2023-12-16 01:07:16,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-16 01:07:16,555 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:16,555 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:16,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-16 01:07:16,555 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:16,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:16,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1083907020, now seen corresponding path program 1 times [2023-12-16 01:07:16,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:16,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486341209] [2023-12-16 01:07:16,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:16,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:16,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-12-16 01:07:16,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:16,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:07:16,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:16,631 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-16 01:07:16,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:16,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486341209] [2023-12-16 01:07:16,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486341209] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:16,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:16,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:16,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098182326] [2023-12-16 01:07:16,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:16,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:16,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:16,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:16,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:16,634 INFO L87 Difference]: Start difference. First operand 600 states and 903 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 01:07:17,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:17,134 INFO L93 Difference]: Finished difference Result 1077 states and 1560 transitions. [2023-12-16 01:07:17,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:17,135 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 54 [2023-12-16 01:07:17,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:17,139 INFO L225 Difference]: With dead ends: 1077 [2023-12-16 01:07:17,139 INFO L226 Difference]: Without dead ends: 781 [2023-12-16 01:07:17,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:17,141 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 293 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 652 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 652 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:17,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 930 Invalid, 683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 652 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-16 01:07:17,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2023-12-16 01:07:17,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 747. [2023-12-16 01:07:17,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 657 states have (on average 1.4596651445966515) internal successors, (959), 666 states have internal predecessors, (959), 58 states have call successors, (58), 27 states have call predecessors, (58), 30 states have return successors, (74), 54 states have call predecessors, (74), 56 states have call successors, (74) [2023-12-16 01:07:17,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1091 transitions. [2023-12-16 01:07:17,185 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1091 transitions. Word has length 54 [2023-12-16 01:07:17,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:17,190 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1091 transitions. [2023-12-16 01:07:17,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 01:07:17,190 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1091 transitions. [2023-12-16 01:07:17,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-16 01:07:17,192 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:17,192 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:07:17,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-16 01:07:17,192 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:17,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:17,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1871906558, now seen corresponding path program 1 times [2023-12-16 01:07:17,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:17,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368876408] [2023-12-16 01:07:17,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:17,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:17,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:17,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-12-16 01:07:17,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 01:07:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,263 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-16 01:07:17,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:17,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368876408] [2023-12-16 01:07:17,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368876408] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:17,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:17,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:17,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1574605246] [2023-12-16 01:07:17,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:17,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:17,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:17,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:17,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:17,265 INFO L87 Difference]: Start difference. First operand 747 states and 1091 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 01:07:17,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:17,648 INFO L93 Difference]: Finished difference Result 1305 states and 1842 transitions. [2023-12-16 01:07:17,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:17,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 59 [2023-12-16 01:07:17,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:17,652 INFO L225 Difference]: With dead ends: 1305 [2023-12-16 01:07:17,652 INFO L226 Difference]: Without dead ends: 903 [2023-12-16 01:07:17,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:17,656 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 763 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:17,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 640 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 01:07:17,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2023-12-16 01:07:17,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 854. [2023-12-16 01:07:17,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 854 states, 751 states have (on average 1.4274300932090547) internal successors, (1072), 762 states have internal predecessors, (1072), 64 states have call successors, (64), 32 states have call predecessors, (64), 37 states have return successors, (84), 60 states have call predecessors, (84), 62 states have call successors, (84) [2023-12-16 01:07:17,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 854 states to 854 states and 1220 transitions. [2023-12-16 01:07:17,707 INFO L78 Accepts]: Start accepts. Automaton has 854 states and 1220 transitions. Word has length 59 [2023-12-16 01:07:17,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:17,708 INFO L495 AbstractCegarLoop]: Abstraction has 854 states and 1220 transitions. [2023-12-16 01:07:17,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 01:07:17,708 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1220 transitions. [2023-12-16 01:07:17,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-16 01:07:17,709 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:17,709 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:07:17,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-16 01:07:17,710 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:17,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:17,750 INFO L85 PathProgramCache]: Analyzing trace with hash 894515503, now seen corresponding path program 1 times [2023-12-16 01:07:17,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:17,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017886063] [2023-12-16 01:07:17,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:17,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:17,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:17,861 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-16 01:07:17,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:17,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017886063] [2023-12-16 01:07:17,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017886063] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:17,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:17,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:07:17,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418279702] [2023-12-16 01:07:17,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:17,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:07:17,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:17,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:07:17,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:17,863 INFO L87 Difference]: Start difference. First operand 854 states and 1220 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 01:07:18,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:18,411 INFO L93 Difference]: Finished difference Result 1340 states and 1882 transitions. [2023-12-16 01:07:18,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:07:18,412 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 60 [2023-12-16 01:07:18,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:18,415 INFO L225 Difference]: With dead ends: 1340 [2023-12-16 01:07:18,415 INFO L226 Difference]: Without dead ends: 821 [2023-12-16 01:07:18,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:18,417 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 245 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:18,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1148 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-16 01:07:18,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2023-12-16 01:07:18,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 748. [2023-12-16 01:07:18,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 748 states, 659 states have (on average 1.4355083459787557) internal successors, (946), 669 states have internal predecessors, (946), 56 states have call successors, (56), 27 states have call predecessors, (56), 31 states have return successors, (70), 52 states have call predecessors, (70), 54 states have call successors, (70) [2023-12-16 01:07:18,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 748 states to 748 states and 1072 transitions. [2023-12-16 01:07:18,447 INFO L78 Accepts]: Start accepts. Automaton has 748 states and 1072 transitions. Word has length 60 [2023-12-16 01:07:18,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:18,448 INFO L495 AbstractCegarLoop]: Abstraction has 748 states and 1072 transitions. [2023-12-16 01:07:18,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-12-16 01:07:18,448 INFO L276 IsEmpty]: Start isEmpty. Operand 748 states and 1072 transitions. [2023-12-16 01:07:18,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-16 01:07:18,449 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:18,449 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:07:18,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 01:07:18,450 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:18,450 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:18,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1602812177, now seen corresponding path program 1 times [2023-12-16 01:07:18,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:18,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475571344] [2023-12-16 01:07:18,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:18,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:18,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:18,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:18,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:18,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:18,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:18,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:18,528 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 01:07:18,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:18,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475571344] [2023-12-16 01:07:18,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475571344] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:07:18,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712042214] [2023-12-16 01:07:18,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:18,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:07:18,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:07:18,532 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:07:18,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 01:07:18,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:18,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-16 01:07:18,660 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:07:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:18,732 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 01:07:18,780 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-16 01:07:18,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712042214] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-16 01:07:18,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-16 01:07:18,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2023-12-16 01:07:18,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225614504] [2023-12-16 01:07:18,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:18,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:18,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:18,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:18,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:18,782 INFO L87 Difference]: Start difference. First operand 748 states and 1072 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 01:07:18,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:18,957 INFO L93 Difference]: Finished difference Result 797 states and 1133 transitions. [2023-12-16 01:07:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 01:07:18,957 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 60 [2023-12-16 01:07:18,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:18,962 INFO L225 Difference]: With dead ends: 797 [2023-12-16 01:07:18,963 INFO L226 Difference]: Without dead ends: 794 [2023-12-16 01:07:18,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:07:18,964 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 1025 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:18,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 601 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:07:18,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-12-16 01:07:18,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 747. [2023-12-16 01:07:19,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 659 states have (on average 1.43247344461305) internal successors, (944), 668 states have internal predecessors, (944), 55 states have call successors, (55), 27 states have call predecessors, (55), 31 states have return successors, (70), 52 states have call predecessors, (70), 54 states have call successors, (70) [2023-12-16 01:07:19,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1069 transitions. [2023-12-16 01:07:19,004 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1069 transitions. Word has length 60 [2023-12-16 01:07:19,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:19,005 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1069 transitions. [2023-12-16 01:07:19,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-12-16 01:07:19,006 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1069 transitions. [2023-12-16 01:07:19,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-16 01:07:19,007 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:19,007 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-16 01:07:19,017 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-16 01:07:19,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:07:19,214 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:19,214 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:19,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1851173093, now seen corresponding path program 1 times [2023-12-16 01:07:19,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:19,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103807738] [2023-12-16 01:07:19,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:19,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:19,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:19,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:19,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:19,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:19,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:19,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:19,296 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-16 01:07:19,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:19,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103807738] [2023-12-16 01:07:19,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103807738] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:07:19,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717338225] [2023-12-16 01:07:19,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:19,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:07:19,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:07:19,299 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:07:19,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 01:07:19,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:19,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 01:07:19,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:07:19,664 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:19,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 01:07:19,731 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-16 01:07:19,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717338225] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 01:07:19,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-16 01:07:19,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2023-12-16 01:07:19,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095960105] [2023-12-16 01:07:19,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-16 01:07:19,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 01:07:19,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:19,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 01:07:19,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-12-16 01:07:19,734 INFO L87 Difference]: Start difference. First operand 747 states and 1069 transitions. Second operand has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-16 01:07:20,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:20,985 INFO L93 Difference]: Finished difference Result 1983 states and 2721 transitions. [2023-12-16 01:07:20,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-16 01:07:20,986 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2023-12-16 01:07:20,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:20,993 INFO L225 Difference]: With dead ends: 1983 [2023-12-16 01:07:20,993 INFO L226 Difference]: Without dead ends: 1585 [2023-12-16 01:07:20,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=664, Unknown=0, NotChecked=0, Total=812 [2023-12-16 01:07:20,995 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 1443 mSDsluCounter, 1770 mSDsCounter, 0 mSdLazyCounter, 1737 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 1832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:20,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 2158 Invalid, 1832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1737 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-16 01:07:20,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states. [2023-12-16 01:07:21,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1076. [2023-12-16 01:07:21,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 951 states have (on average 1.3859095688748686) internal successors, (1318), 967 states have internal predecessors, (1318), 74 states have call successors, (74), 40 states have call predecessors, (74), 49 states have return successors, (101), 69 states have call predecessors, (101), 73 states have call successors, (101) [2023-12-16 01:07:21,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1493 transitions. [2023-12-16 01:07:21,049 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1493 transitions. Word has length 61 [2023-12-16 01:07:21,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:21,050 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1493 transitions. [2023-12-16 01:07:21,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.4) internal successors, (134), 9 states have internal predecessors, (134), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2023-12-16 01:07:21,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1493 transitions. [2023-12-16 01:07:21,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-16 01:07:21,052 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:21,052 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-16 01:07:21,059 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 01:07:21,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-16 01:07:21,259 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:21,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:21,259 INFO L85 PathProgramCache]: Analyzing trace with hash -246353664, now seen corresponding path program 1 times [2023-12-16 01:07:21,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:21,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975258154] [2023-12-16 01:07:21,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:21,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:21,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-12-16 01:07:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-12-16 01:07:21,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,305 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-16 01:07:21,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:21,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975258154] [2023-12-16 01:07:21,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975258154] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:21,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:21,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 01:07:21,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884861993] [2023-12-16 01:07:21,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:21,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 01:07:21,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:21,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 01:07:21,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 01:07:21,307 INFO L87 Difference]: Start difference. First operand 1076 states and 1493 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 01:07:21,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:21,678 INFO L93 Difference]: Finished difference Result 1710 states and 2316 transitions. [2023-12-16 01:07:21,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 01:07:21,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 78 [2023-12-16 01:07:21,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:21,683 INFO L225 Difference]: With dead ends: 1710 [2023-12-16 01:07:21,684 INFO L226 Difference]: Without dead ends: 1045 [2023-12-16 01:07:21,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:21,686 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 786 mSDsluCounter, 320 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 654 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:21,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 654 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 01:07:21,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1045 states. [2023-12-16 01:07:21,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1045 to 968. [2023-12-16 01:07:21,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 968 states, 856 states have (on average 1.3901869158878504) internal successors, (1190), 872 states have internal predecessors, (1190), 67 states have call successors, (67), 35 states have call predecessors, (67), 43 states have return successors, (90), 61 states have call predecessors, (90), 66 states have call successors, (90) [2023-12-16 01:07:21,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 968 states and 1347 transitions. [2023-12-16 01:07:21,766 INFO L78 Accepts]: Start accepts. Automaton has 968 states and 1347 transitions. Word has length 78 [2023-12-16 01:07:21,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:21,767 INFO L495 AbstractCegarLoop]: Abstraction has 968 states and 1347 transitions. [2023-12-16 01:07:21,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-12-16 01:07:21,767 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1347 transitions. [2023-12-16 01:07:21,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-16 01:07:21,769 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:21,769 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:21,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-16 01:07:21,769 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:21,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:21,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1354601071, now seen corresponding path program 1 times [2023-12-16 01:07:21,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:21,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598347143] [2023-12-16 01:07:21,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:21,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 01:07:21,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 01:07:21,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-12-16 01:07:21,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-12-16 01:07:21,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 01:07:21,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,843 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-16 01:07:21,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:21,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598347143] [2023-12-16 01:07:21,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598347143] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 01:07:21,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233086731] [2023-12-16 01:07:21,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:21,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:07:21,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 01:07:21,845 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 01:07:21,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 01:07:21,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:21,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 01:07:21,975 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 01:07:21,992 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 01:07:21,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 01:07:21,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233086731] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:21,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 01:07:21,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-16 01:07:21,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885642660] [2023-12-16 01:07:21,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:21,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 01:07:21,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:21,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 01:07:21,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:07:21,994 INFO L87 Difference]: Start difference. First operand 968 states and 1347 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-16 01:07:22,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:22,086 INFO L93 Difference]: Finished difference Result 1193 states and 1635 transitions. [2023-12-16 01:07:22,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 01:07:22,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 92 [2023-12-16 01:07:22,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:22,088 INFO L225 Difference]: With dead ends: 1193 [2023-12-16 01:07:22,088 INFO L226 Difference]: Without dead ends: 301 [2023-12-16 01:07:22,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:07:22,091 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 53 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:22,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 1061 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 01:07:22,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-12-16 01:07:22,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2023-12-16 01:07:22,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 270 states have (on average 1.625925925925926) internal successors, (439), 271 states have internal predecessors, (439), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-16 01:07:22,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 487 transitions. [2023-12-16 01:07:22,105 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 487 transitions. Word has length 92 [2023-12-16 01:07:22,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:22,106 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 487 transitions. [2023-12-16 01:07:22,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2023-12-16 01:07:22,106 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 487 transitions. [2023-12-16 01:07:22,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:22,107 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:22,107 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:22,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 01:07:22,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 01:07:22,315 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:22,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:22,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1252646486, now seen corresponding path program 1 times [2023-12-16 01:07:22,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:22,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035787130] [2023-12-16 01:07:22,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:22,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:22,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:22,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:22,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:22,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:22,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:22,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:22,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:22,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:22,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:22,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:22,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035787130] [2023-12-16 01:07:22,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035787130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:22,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:22,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:07:22,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213567308] [2023-12-16 01:07:22,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:22,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:07:22,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:22,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:07:22,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:22,482 INFO L87 Difference]: Start difference. First operand 301 states and 487 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:23,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:23,910 INFO L93 Difference]: Finished difference Result 706 states and 1162 transitions. [2023-12-16 01:07:23,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:07:23,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:23,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:23,913 INFO L225 Difference]: With dead ends: 706 [2023-12-16 01:07:23,913 INFO L226 Difference]: Without dead ends: 411 [2023-12-16 01:07:23,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:07:23,915 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 834 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 904 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 540 SdHoareTripleChecker+Invalid, 956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:23,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 540 Invalid, 956 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 904 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:07:23,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-16 01:07:23,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 301. [2023-12-16 01:07:23,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 270 states have (on average 1.6222222222222222) internal successors, (438), 271 states have internal predecessors, (438), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-16 01:07:23,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 486 transitions. [2023-12-16 01:07:23,933 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 486 transitions. Word has length 141 [2023-12-16 01:07:23,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:23,934 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 486 transitions. [2023-12-16 01:07:23,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:23,934 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 486 transitions. [2023-12-16 01:07:23,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:23,937 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:23,937 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:23,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-16 01:07:23,937 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:23,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:23,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1424880360, now seen corresponding path program 1 times [2023-12-16 01:07:23,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:23,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829951395] [2023-12-16 01:07:23,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:23,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:23,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:23,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:23,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:24,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:24,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:24,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:24,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:24,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:24,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:24,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:24,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:24,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829951395] [2023-12-16 01:07:24,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829951395] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:24,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:24,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 01:07:24,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086549641] [2023-12-16 01:07:24,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:24,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 01:07:24,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:24,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 01:07:24,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 01:07:24,102 INFO L87 Difference]: Start difference. First operand 301 states and 486 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:25,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:25,503 INFO L93 Difference]: Finished difference Result 698 states and 1145 transitions. [2023-12-16 01:07:25,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 01:07:25,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:25,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:25,506 INFO L225 Difference]: With dead ends: 698 [2023-12-16 01:07:25,506 INFO L226 Difference]: Without dead ends: 411 [2023-12-16 01:07:25,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 01:07:25,508 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 825 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 538 SdHoareTripleChecker+Invalid, 955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:25,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 538 Invalid, 955 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:07:25,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-12-16 01:07:25,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 301. [2023-12-16 01:07:25,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 270 states have (on average 1.6185185185185185) internal successors, (437), 271 states have internal predecessors, (437), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-16 01:07:25,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 485 transitions. [2023-12-16 01:07:25,526 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 485 transitions. Word has length 141 [2023-12-16 01:07:25,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:25,526 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 485 transitions. [2023-12-16 01:07:25,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:25,526 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 485 transitions. [2023-12-16 01:07:25,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:25,527 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:25,527 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:25,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-16 01:07:25,528 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:25,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:25,528 INFO L85 PathProgramCache]: Analyzing trace with hash -995222054, now seen corresponding path program 1 times [2023-12-16 01:07:25,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:25,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099730078] [2023-12-16 01:07:25,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:25,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:25,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:25,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:25,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:25,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:25,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:25,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:25,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:25,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:25,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:25,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:25,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:25,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:25,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099730078] [2023-12-16 01:07:25,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099730078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:25,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:25,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-16 01:07:25,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598469480] [2023-12-16 01:07:25,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:25,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 01:07:25,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:25,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 01:07:25,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-16 01:07:25,771 INFO L87 Difference]: Start difference. First operand 301 states and 485 transitions. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:28,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:28,046 INFO L93 Difference]: Finished difference Result 1104 states and 1823 transitions. [2023-12-16 01:07:28,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-16 01:07:28,047 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 4 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:28,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:28,051 INFO L225 Difference]: With dead ends: 1104 [2023-12-16 01:07:28,051 INFO L226 Difference]: Without dead ends: 820 [2023-12-16 01:07:28,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:07:28,052 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 1258 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 1959 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 2059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:28,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 908 Invalid, 2059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1959 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-16 01:07:28,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2023-12-16 01:07:28,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 601. [2023-12-16 01:07:28,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 601 states, 544 states have (on average 1.630514705882353) internal successors, (887), 546 states have internal predecessors, (887), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2023-12-16 01:07:28,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 601 states to 601 states and 976 transitions. [2023-12-16 01:07:28,092 INFO L78 Accepts]: Start accepts. Automaton has 601 states and 976 transitions. Word has length 141 [2023-12-16 01:07:28,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:28,092 INFO L495 AbstractCegarLoop]: Abstraction has 601 states and 976 transitions. [2023-12-16 01:07:28,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:28,092 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 976 transitions. [2023-12-16 01:07:28,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:28,093 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:28,093 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:28,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-16 01:07:28,094 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:28,094 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:28,094 INFO L85 PathProgramCache]: Analyzing trace with hash -596030822, now seen corresponding path program 1 times [2023-12-16 01:07:28,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:28,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274900078] [2023-12-16 01:07:28,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:28,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:28,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:28,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:28,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:28,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:28,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:28,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:28,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:28,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:28,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:28,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:28,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:28,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:28,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:28,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274900078] [2023-12-16 01:07:28,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274900078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:28,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:28,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:28,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480583911] [2023-12-16 01:07:28,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:28,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:28,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:28,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:28,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:28,324 INFO L87 Difference]: Start difference. First operand 601 states and 976 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:31,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:31,423 INFO L93 Difference]: Finished difference Result 1829 states and 3021 transitions. [2023-12-16 01:07:31,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:07:31,424 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:31,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:31,430 INFO L225 Difference]: With dead ends: 1829 [2023-12-16 01:07:31,430 INFO L226 Difference]: Without dead ends: 1245 [2023-12-16 01:07:31,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:07:31,433 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 1297 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3174 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 3231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:31,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 1722 Invalid, 3231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 3174 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-16 01:07:31,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2023-12-16 01:07:31,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 878. [2023-12-16 01:07:31,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 795 states have (on average 1.6238993710691825) internal successors, (1291), 798 states have internal predecessors, (1291), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-16 01:07:31,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1420 transitions. [2023-12-16 01:07:31,482 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1420 transitions. Word has length 141 [2023-12-16 01:07:31,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:31,482 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1420 transitions. [2023-12-16 01:07:31,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:31,483 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1420 transitions. [2023-12-16 01:07:31,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:31,484 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:31,484 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:31,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-16 01:07:31,484 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:31,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:31,485 INFO L85 PathProgramCache]: Analyzing trace with hash -107983716, now seen corresponding path program 1 times [2023-12-16 01:07:31,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:31,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777676929] [2023-12-16 01:07:31,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:31,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:31,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:31,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:31,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:31,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:31,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:31,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:31,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:31,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:31,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:31,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:31,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:31,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777676929] [2023-12-16 01:07:31,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777676929] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:31,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:31,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:31,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865162972] [2023-12-16 01:07:31,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:31,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:31,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:31,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:31,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:31,767 INFO L87 Difference]: Start difference. First operand 878 states and 1420 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:33,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:33,049 INFO L93 Difference]: Finished difference Result 2120 states and 3499 transitions. [2023-12-16 01:07:33,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:07:33,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:33,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:33,055 INFO L225 Difference]: With dead ends: 2120 [2023-12-16 01:07:33,055 INFO L226 Difference]: Without dead ends: 1259 [2023-12-16 01:07:33,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:07:33,058 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1054 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:33,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 742 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1463 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:07:33,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2023-12-16 01:07:33,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 878. [2023-12-16 01:07:33,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 795 states have (on average 1.620125786163522) internal successors, (1288), 798 states have internal predecessors, (1288), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-16 01:07:33,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1417 transitions. [2023-12-16 01:07:33,111 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1417 transitions. Word has length 141 [2023-12-16 01:07:33,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:33,111 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1417 transitions. [2023-12-16 01:07:33,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:33,111 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1417 transitions. [2023-12-16 01:07:33,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:33,113 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:33,113 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:33,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-16 01:07:33,113 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:33,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:33,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1390156002, now seen corresponding path program 1 times [2023-12-16 01:07:33,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:33,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54086065] [2023-12-16 01:07:33,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:33,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:33,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:33,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:33,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:33,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:33,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:33,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:33,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:33,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:33,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:33,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:33,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:33,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:33,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54086065] [2023-12-16 01:07:33,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54086065] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:33,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:33,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:33,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121794357] [2023-12-16 01:07:33,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:33,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:33,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:33,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:33,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:33,350 INFO L87 Difference]: Start difference. First operand 878 states and 1417 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:34,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:34,691 INFO L93 Difference]: Finished difference Result 2116 states and 3482 transitions. [2023-12-16 01:07:34,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:07:34,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:34,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:34,697 INFO L225 Difference]: With dead ends: 2116 [2023-12-16 01:07:34,697 INFO L226 Difference]: Without dead ends: 1255 [2023-12-16 01:07:34,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:07:34,699 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1052 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1449 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1070 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:34,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1070 Valid, 742 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1449 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 01:07:34,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1255 states. [2023-12-16 01:07:34,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1255 to 878. [2023-12-16 01:07:34,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 795 states have (on average 1.6163522012578617) internal successors, (1285), 798 states have internal predecessors, (1285), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-16 01:07:34,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1414 transitions. [2023-12-16 01:07:34,749 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1414 transitions. Word has length 141 [2023-12-16 01:07:34,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:34,749 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1414 transitions. [2023-12-16 01:07:34,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:34,750 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1414 transitions. [2023-12-16 01:07:34,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:34,751 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:34,751 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:34,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-16 01:07:34,751 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:34,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:34,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1062335580, now seen corresponding path program 1 times [2023-12-16 01:07:34,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:34,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381885020] [2023-12-16 01:07:34,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:34,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:34,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:34,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:34,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:34,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:34,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:34,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:34,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:34,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:34,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:34,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:34,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:34,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:34,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381885020] [2023-12-16 01:07:34,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381885020] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:34,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:34,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:34,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270447743] [2023-12-16 01:07:34,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:34,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:34,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:34,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:34,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:34,933 INFO L87 Difference]: Start difference. First operand 878 states and 1414 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:36,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:36,282 INFO L93 Difference]: Finished difference Result 2112 states and 3465 transitions. [2023-12-16 01:07:36,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:07:36,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:36,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:36,288 INFO L225 Difference]: With dead ends: 2112 [2023-12-16 01:07:36,288 INFO L226 Difference]: Without dead ends: 1251 [2023-12-16 01:07:36,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:07:36,291 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 1050 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 1520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:36,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 742 Invalid, 1520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-16 01:07:36,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1251 states. [2023-12-16 01:07:36,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 878. [2023-12-16 01:07:36,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 795 states have (on average 1.6125786163522013) internal successors, (1282), 798 states have internal predecessors, (1282), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-16 01:07:36,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1411 transitions. [2023-12-16 01:07:36,345 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1411 transitions. Word has length 141 [2023-12-16 01:07:36,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:36,345 INFO L495 AbstractCegarLoop]: Abstraction has 878 states and 1411 transitions. [2023-12-16 01:07:36,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:36,346 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1411 transitions. [2023-12-16 01:07:36,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:36,347 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:36,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:36,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-16 01:07:36,347 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:36,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:36,347 INFO L85 PathProgramCache]: Analyzing trace with hash -659667106, now seen corresponding path program 1 times [2023-12-16 01:07:36,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:36,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296533802] [2023-12-16 01:07:36,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:36,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:36,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:36,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:36,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:36,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:36,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:36,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:36,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:36,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:36,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:36,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:36,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:36,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:36,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296533802] [2023-12-16 01:07:36,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296533802] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:36,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:36,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:36,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685150067] [2023-12-16 01:07:36,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:36,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:36,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:36,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:36,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:36,572 INFO L87 Difference]: Start difference. First operand 878 states and 1411 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:39,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:39,728 INFO L93 Difference]: Finished difference Result 2878 states and 4699 transitions. [2023-12-16 01:07:39,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:07:39,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:39,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:39,739 INFO L225 Difference]: With dead ends: 2878 [2023-12-16 01:07:39,739 INFO L226 Difference]: Without dead ends: 2017 [2023-12-16 01:07:39,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:07:39,742 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1268 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3085 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1285 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:39,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1285 Valid, 1720 Invalid, 3144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3085 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-16 01:07:39,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2023-12-16 01:07:39,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 1445. [2023-12-16 01:07:39,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1445 states, 1310 states have (on average 1.6053435114503818) internal successors, (2103), 1315 states have internal predecessors, (2103), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-16 01:07:39,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 2316 transitions. [2023-12-16 01:07:39,852 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 2316 transitions. Word has length 141 [2023-12-16 01:07:39,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:39,853 INFO L495 AbstractCegarLoop]: Abstraction has 1445 states and 2316 transitions. [2023-12-16 01:07:39,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:39,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 2316 transitions. [2023-12-16 01:07:39,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:39,855 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:39,855 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:39,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-16 01:07:39,855 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:39,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:39,856 INFO L85 PathProgramCache]: Analyzing trace with hash -992310244, now seen corresponding path program 1 times [2023-12-16 01:07:39,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:39,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094958554] [2023-12-16 01:07:39,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:39,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:39,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:39,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:39,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:39,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:40,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:40,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:40,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:40,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:40,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:40,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:40,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:40,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094958554] [2023-12-16 01:07:40,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094958554] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:40,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:40,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:40,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650775858] [2023-12-16 01:07:40,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:40,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:40,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:40,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:40,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:40,037 INFO L87 Difference]: Start difference. First operand 1445 states and 2316 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:41,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:41,578 INFO L93 Difference]: Finished difference Result 3432 states and 5592 transitions. [2023-12-16 01:07:41,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 01:07:41,579 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:41,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:41,586 INFO L225 Difference]: With dead ends: 3432 [2023-12-16 01:07:41,586 INFO L226 Difference]: Without dead ends: 2004 [2023-12-16 01:07:41,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-12-16 01:07:41,590 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 919 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 1566 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 1627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:41,590 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 882 Invalid, 1627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1566 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-16 01:07:41,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2004 states. [2023-12-16 01:07:41,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2004 to 1445. [2023-12-16 01:07:41,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1445 states, 1310 states have (on average 1.6015267175572518) internal successors, (2098), 1315 states have internal predecessors, (2098), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2023-12-16 01:07:41,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 2311 transitions. [2023-12-16 01:07:41,682 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 2311 transitions. Word has length 141 [2023-12-16 01:07:41,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:41,683 INFO L495 AbstractCegarLoop]: Abstraction has 1445 states and 2311 transitions. [2023-12-16 01:07:41,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:41,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 2311 transitions. [2023-12-16 01:07:41,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:41,685 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:41,685 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:41,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-16 01:07:41,685 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:41,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:41,685 INFO L85 PathProgramCache]: Analyzing trace with hash 936621982, now seen corresponding path program 1 times [2023-12-16 01:07:41,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:41,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301317130] [2023-12-16 01:07:41,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:41,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:41,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:41,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:41,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:41,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:41,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:41,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:41,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:41,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:41,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:41,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:41,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:41,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:41,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:41,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301317130] [2023-12-16 01:07:41,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301317130] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:41,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:41,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:41,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998862295] [2023-12-16 01:07:41,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:41,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:41,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:41,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:41,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:41,879 INFO L87 Difference]: Start difference. First operand 1445 states and 2311 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:44,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:44,819 INFO L93 Difference]: Finished difference Result 4915 states and 7968 transitions. [2023-12-16 01:07:44,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:07:44,819 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:44,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:44,835 INFO L225 Difference]: With dead ends: 4915 [2023-12-16 01:07:44,835 INFO L226 Difference]: Without dead ends: 3487 [2023-12-16 01:07:44,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:07:44,840 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1260 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:44,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 1720 Invalid, 3106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 01:07:44,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3487 states. [2023-12-16 01:07:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3487 to 2579. [2023-12-16 01:07:44,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2579 states, 2340 states have (on average 1.5940170940170941) internal successors, (3730), 2349 states have internal predecessors, (3730), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2023-12-16 01:07:44,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2579 states to 2579 states and 4117 transitions. [2023-12-16 01:07:44,997 INFO L78 Accepts]: Start accepts. Automaton has 2579 states and 4117 transitions. Word has length 141 [2023-12-16 01:07:44,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:44,998 INFO L495 AbstractCegarLoop]: Abstraction has 2579 states and 4117 transitions. [2023-12-16 01:07:44,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:44,998 INFO L276 IsEmpty]: Start isEmpty. Operand 2579 states and 4117 transitions. [2023-12-16 01:07:45,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:45,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:45,005 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:45,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-16 01:07:45,005 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:45,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:45,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1356459044, now seen corresponding path program 1 times [2023-12-16 01:07:45,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:45,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186206094] [2023-12-16 01:07:45,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:45,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:45,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:45,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:45,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:45,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:45,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:45,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:45,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:45,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:45,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:45,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:45,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:45,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186206094] [2023-12-16 01:07:45,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186206094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:45,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:45,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:45,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716283310] [2023-12-16 01:07:45,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:45,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:45,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:45,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:45,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:45,231 INFO L87 Difference]: Start difference. First operand 2579 states and 4117 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:48,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:48,178 INFO L93 Difference]: Finished difference Result 8995 states and 14560 transitions. [2023-12-16 01:07:48,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-16 01:07:48,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:48,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:48,207 INFO L225 Difference]: With dead ends: 8995 [2023-12-16 01:07:48,207 INFO L226 Difference]: Without dead ends: 6433 [2023-12-16 01:07:48,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2023-12-16 01:07:48,217 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 1265 mSDsluCounter, 1320 mSDsCounter, 0 mSdLazyCounter, 3029 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 1720 SdHoareTripleChecker+Invalid, 3088 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:48,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 1720 Invalid, 3088 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3029 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 01:07:48,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6433 states. [2023-12-16 01:07:48,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6433 to 4852. [2023-12-16 01:07:48,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4852 states, 4405 states have (on average 1.5891032917139614) internal successors, (7000), 4422 states have internal predecessors, (7000), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2023-12-16 01:07:48,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4852 states to 4852 states and 7753 transitions. [2023-12-16 01:07:48,522 INFO L78 Accepts]: Start accepts. Automaton has 4852 states and 7753 transitions. Word has length 141 [2023-12-16 01:07:48,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:48,522 INFO L495 AbstractCegarLoop]: Abstraction has 4852 states and 7753 transitions. [2023-12-16 01:07:48,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:48,522 INFO L276 IsEmpty]: Start isEmpty. Operand 4852 states and 7753 transitions. [2023-12-16 01:07:48,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:48,526 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:48,526 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:48,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-16 01:07:48,527 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:48,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:48,527 INFO L85 PathProgramCache]: Analyzing trace with hash 370685918, now seen corresponding path program 1 times [2023-12-16 01:07:48,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:48,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043860177] [2023-12-16 01:07:48,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:48,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:48,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:48,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:48,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:48,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:48,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:48,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:48,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:48,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:48,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:48,748 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:48,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:48,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043860177] [2023-12-16 01:07:48,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043860177] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:48,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:48,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:48,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862641638] [2023-12-16 01:07:48,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:48,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:48,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:48,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:48,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:48,756 INFO L87 Difference]: Start difference. First operand 4852 states and 7753 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:52,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:52,407 INFO L93 Difference]: Finished difference Result 19184 states and 31080 transitions. [2023-12-16 01:07:52,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:07:52,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:52,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:52,459 INFO L225 Difference]: With dead ends: 19184 [2023-12-16 01:07:52,459 INFO L226 Difference]: Without dead ends: 14349 [2023-12-16 01:07:52,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:07:52,477 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 1352 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 3594 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:52,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1368 Valid, 1713 Invalid, 3655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3594 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-16 01:07:52,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14349 states. [2023-12-16 01:07:52,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14349 to 9398. [2023-12-16 01:07:52,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9398 states, 8551 states have (on average 1.5881183487311425) internal successors, (13580), 8584 states have internal predecessors, (13580), 616 states have call successors, (616), 198 states have call predecessors, (616), 230 states have return successors, (891), 647 states have call predecessors, (891), 616 states have call successors, (891) [2023-12-16 01:07:53,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9398 states to 9398 states and 15087 transitions. [2023-12-16 01:07:53,021 INFO L78 Accepts]: Start accepts. Automaton has 9398 states and 15087 transitions. Word has length 141 [2023-12-16 01:07:53,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:53,022 INFO L495 AbstractCegarLoop]: Abstraction has 9398 states and 15087 transitions. [2023-12-16 01:07:53,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:53,022 INFO L276 IsEmpty]: Start isEmpty. Operand 9398 states and 15087 transitions. [2023-12-16 01:07:53,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:53,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:53,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:53,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-16 01:07:53,027 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:53,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:53,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1276677024, now seen corresponding path program 1 times [2023-12-16 01:07:53,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:53,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993082919] [2023-12-16 01:07:53,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:53,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:53,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:53,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:53,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:53,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:53,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:53,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:53,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:53,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:53,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:53,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:53,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993082919] [2023-12-16 01:07:53,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993082919] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:53,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:53,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:53,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147842266] [2023-12-16 01:07:53,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:53,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:53,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:53,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:53,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:53,233 INFO L87 Difference]: Start difference. First operand 9398 states and 15087 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:56,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:07:56,912 INFO L93 Difference]: Finished difference Result 37104 states and 60352 transitions. [2023-12-16 01:07:56,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:07:56,913 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:07:56,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:07:57,014 INFO L225 Difference]: With dead ends: 37104 [2023-12-16 01:07:57,014 INFO L226 Difference]: Without dead ends: 27723 [2023-12-16 01:07:57,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:07:57,058 INFO L413 NwaCegarLoop]: 397 mSDtfsCounter, 1587 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 2978 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1615 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 3040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-16 01:07:57,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1615 Valid, 1709 Invalid, 3040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2978 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-16 01:07:57,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27723 states. [2023-12-16 01:07:58,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27723 to 18327. [2023-12-16 01:07:58,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18327 states, 16696 states have (on average 1.5878054623862004) internal successors, (26510), 16761 states have internal predecessors, (26510), 1176 states have call successors, (1176), 390 states have call predecessors, (1176), 454 states have return successors, (1969), 1239 states have call predecessors, (1969), 1176 states have call successors, (1969) [2023-12-16 01:07:58,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18327 states to 18327 states and 29655 transitions. [2023-12-16 01:07:58,522 INFO L78 Accepts]: Start accepts. Automaton has 18327 states and 29655 transitions. Word has length 141 [2023-12-16 01:07:58,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 01:07:58,522 INFO L495 AbstractCegarLoop]: Abstraction has 18327 states and 29655 transitions. [2023-12-16 01:07:58,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:07:58,525 INFO L276 IsEmpty]: Start isEmpty. Operand 18327 states and 29655 transitions. [2023-12-16 01:07:58,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-16 01:07:58,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 01:07:58,538 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:07:58,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-12-16 01:07:58,538 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 01:07:58,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 01:07:58,539 INFO L85 PathProgramCache]: Analyzing trace with hash 886939550, now seen corresponding path program 1 times [2023-12-16 01:07:58,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 01:07:58,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698502079] [2023-12-16 01:07:58,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 01:07:58,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 01:07:58,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:58,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 01:07:58,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:58,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-12-16 01:07:58,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:58,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-12-16 01:07:58,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:58,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-12-16 01:07:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:58,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-12-16 01:07:58,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 01:07:58,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-16 01:07:58,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 01:07:58,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698502079] [2023-12-16 01:07:58,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698502079] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 01:07:58,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 01:07:58,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 01:07:58,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301969280] [2023-12-16 01:07:58,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 01:07:58,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 01:07:58,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 01:07:58,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 01:07:58,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 01:07:58,851 INFO L87 Difference]: Start difference. First operand 18327 states and 29655 transitions. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-16 01:08:03,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 01:08:03,293 INFO L93 Difference]: Finished difference Result 72015 states and 117942 transitions. [2023-12-16 01:08:03,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-16 01:08:03,293 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 5 states have internal predecessors, (131), 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 141 [2023-12-16 01:08:03,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 01:08:03,487 INFO L225 Difference]: With dead ends: 72015 [2023-12-16 01:08:03,487 INFO L226 Difference]: Without dead ends: 53705 [2023-12-16 01:08:03,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-12-16 01:08:03,535 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 1552 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 2966 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1580 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2966 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-16 01:08:03,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1580 Valid, 1713 Invalid, 3028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2966 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-16 01:08:03,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53705 states. Received shutdown request... [2023-12-16 01:08:04,413 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 01:08:05,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 01:08:05,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53705 to 36344. [2023-12-16 01:08:05,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36344 states, 33177 states have (on average 1.5880881333453898) internal successors, (52688), 33306 states have internal predecessors, (52688), 2264 states have call successors, (2264), 774 states have call predecessors, (2264), 902 states have return successors, (4579), 2391 states have call predecessors, (4579), 2264 states have call successors, (4579) [2023-12-16 01:08:05,781 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-12-16 01:08:05,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-12-16 01:08:05,783 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 01:08:05,784 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-12-16 01:08:05,787 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 01:08:05,790 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 01:08:05,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 01:08:05 BoogieIcfgContainer [2023-12-16 01:08:05,792 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 01:08:05,792 INFO L158 Benchmark]: Toolchain (without parser) took 54084.91ms. Allocated memory was 373.3MB in the beginning and 2.2GB in the end (delta: 1.9GB). Free memory was 325.6MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-16 01:08:05,792 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 227.5MB. Free memory is still 174.4MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 01:08:05,792 INFO L158 Benchmark]: CACSL2BoogieTranslator took 471.20ms. Allocated memory is still 373.3MB. Free memory was 325.6MB in the beginning and 300.4MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. [2023-12-16 01:08:05,792 INFO L158 Benchmark]: Boogie Procedure Inliner took 68.58ms. Allocated memory is still 373.3MB. Free memory was 300.4MB in the beginning and 295.7MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 01:08:05,793 INFO L158 Benchmark]: Boogie Preprocessor took 111.04ms. Allocated memory is still 373.3MB. Free memory was 295.7MB in the beginning and 290.4MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 01:08:05,793 INFO L158 Benchmark]: RCFGBuilder took 1065.26ms. Allocated memory is still 373.3MB. Free memory was 290.4MB in the beginning and 328.7MB in the end (delta: -38.3MB). Peak memory consumption was 57.6MB. Max. memory is 8.0GB. [2023-12-16 01:08:05,793 INFO L158 Benchmark]: TraceAbstraction took 52361.82ms. Allocated memory was 373.3MB in the beginning and 2.2GB in the end (delta: 1.9GB). Free memory was 328.2MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-16 01:08:05,794 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.50ms. Allocated memory is still 227.5MB. Free memory is still 174.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 471.20ms. Allocated memory is still 373.3MB. Free memory was 325.6MB in the beginning and 300.4MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 68.58ms. Allocated memory is still 373.3MB. Free memory was 300.4MB in the beginning and 295.7MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 111.04ms. Allocated memory is still 373.3MB. Free memory was 295.7MB in the beginning and 290.4MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1065.26ms. Allocated memory is still 373.3MB. Free memory was 290.4MB in the beginning and 328.7MB in the end (delta: -38.3MB). Peak memory consumption was 57.6MB. Max. memory is 8.0GB. * TraceAbstraction took 52361.82ms. Allocated memory was 373.3MB in the beginning and 2.2GB in the end (delta: 1.9GB). Free memory was 328.2MB in the beginning and 1.4GB in the end (delta: -1.1GB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 390]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 390). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 27). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 365 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 52.3s, OverallIterations: 25, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 40.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23770 SdHoareTripleChecker+Valid, 28.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23361 mSDsluCounter, 27226 SdHoareTripleChecker+Invalid, 24.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18643 mSDsCounter, 1429 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 37709 IncrementalHoareTripleChecker+Invalid, 39138 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1429 mSolverCounterUnsat, 8583 mSDtfsCounter, 37709 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 829 GetRequests, 608 SyntacticMatches, 0 SemanticMatches, 221 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 7.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18327occurred in iteration=24, InterpolantAutomatonStates: 228, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 25 MinimizatonAttempts, 20834 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 2802 NumberOfCodeBlocks, 2802 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 2893 ConstructedInterpolants, 0 QuantifiedInterpolants, 7486 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1144 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 30 InterpolantComputations, 24 PerfectInterpolantSequences, 207/271 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown