/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-82.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 07:06:59,098 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 07:06:59,147 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 07:06:59,150 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 07:06:59,150 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 07:06:59,165 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 07:06:59,166 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 07:06:59,166 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 07:06:59,166 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 07:06:59,167 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 07:06:59,167 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 07:06:59,167 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 07:06:59,167 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 07:06:59,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 07:06:59,172 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 07:06:59,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 07:06:59,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 07:06:59,176 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 07:06:59,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 07:06:59,177 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 07:06:59,178 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 07:06:59,178 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 07:06:59,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 07:06:59,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 07:06:59,179 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 07:06:59,179 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 07:06:59,179 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 07:06:59,179 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 07:06:59,179 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 07:06:59,180 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 07:06:59,180 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 07:06:59,180 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:06:59,181 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 07:06:59,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 07:06:59,182 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 07:06:59,182 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 07:06:59,182 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 07:06:59,182 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 07:06:59,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 07:06:59,392 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 07:06:59,395 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 07:06:59,396 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 07:06:59,396 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 07:06:59,397 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-82.i [2023-12-19 07:07:00,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 07:07:00,738 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 07:07:00,739 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-82.i [2023-12-19 07:07:00,755 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e08b13a1/7548a0208fb64c01a1b1fff4a5790e36/FLAG296731f74 [2023-12-19 07:07:00,769 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e08b13a1/7548a0208fb64c01a1b1fff4a5790e36 [2023-12-19 07:07:00,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 07:07:00,772 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 07:07:00,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 07:07:00,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 07:07:00,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 07:07:00,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:07:00" (1/1) ... [2023-12-19 07:07:00,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cd89c7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:00, skipping insertion in model container [2023-12-19 07:07:00,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 07:07:00" (1/1) ... [2023-12-19 07:07:00,817 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 07:07:00,941 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-82.i[916,929] [2023-12-19 07:07:01,038 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:07:01,048 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 07:07:01,056 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-82.i[916,929] [2023-12-19 07:07:01,105 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 07:07:01,118 INFO L206 MainTranslator]: Completed translation [2023-12-19 07:07:01,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01 WrapperNode [2023-12-19 07:07:01,119 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 07:07:01,120 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 07:07:01,120 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 07:07:01,120 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 07:07:01,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,139 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,175 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 570 [2023-12-19 07:07:01,175 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 07:07:01,180 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 07:07:01,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 07:07:01,181 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 07:07:01,187 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,199 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,245 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 07:07:01,245 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,245 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,255 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,263 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,266 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 07:07:01,267 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 07:07:01,267 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 07:07:01,267 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 07:07:01,268 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (1/1) ... [2023-12-19 07:07:01,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 07:07:01,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:01,329 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 07:07:01,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 07:07:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 07:07:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 07:07:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 07:07:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 07:07:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 07:07:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 07:07:01,529 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 07:07:01,534 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 07:07:02,118 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 07:07:02,158 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 07:07:02,159 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 07:07:02,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:07:02 BoogieIcfgContainer [2023-12-19 07:07:02,159 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 07:07:02,161 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 07:07:02,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 07:07:02,163 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 07:07:02,163 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 07:07:00" (1/3) ... [2023-12-19 07:07:02,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22467e41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:07:02, skipping insertion in model container [2023-12-19 07:07:02,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 07:07:01" (2/3) ... [2023-12-19 07:07:02,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22467e41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 07:07:02, skipping insertion in model container [2023-12-19 07:07:02,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 07:07:02" (3/3) ... [2023-12-19 07:07:02,165 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-82.i [2023-12-19 07:07:02,177 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 07:07:02,178 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 07:07:02,219 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 07:07:02,224 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;@371e2a2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 07:07:02,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 07:07:02,230 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 136 states have (on average 1.5808823529411764) internal successors, (215), 137 states have internal predecessors, (215), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-19 07:07:02,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-19 07:07:02,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:02,253 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:02,253 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:02,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:02,259 INFO L85 PathProgramCache]: Analyzing trace with hash 2087114517, now seen corresponding path program 1 times [2023-12-19 07:07:02,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:02,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564350416] [2023-12-19 07:07:02,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:02,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:02,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:02,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:02,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564350416] [2023-12-19 07:07:02,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 07:07:02,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105707785] [2023-12-19 07:07:02,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:02,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:02,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:02,573 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-19 07:07:02,626 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-19 07:07:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:02,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 07:07:02,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:02,952 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 158 proven. 0 refuted. 0 times theorem prover too weak. 12482 trivial. 0 not checked. [2023-12-19 07:07:02,952 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:02,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105707785] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:02,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:02,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 07:07:02,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42320711] [2023-12-19 07:07:02,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:02,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 07:07:02,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:02,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 07:07:02,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:07:02,987 INFO L87 Difference]: Start difference. First operand has 219 states, 136 states have (on average 1.5808823529411764) internal successors, (215), 137 states have internal predecessors, (215), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) Second operand has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-19 07:07:03,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:03,107 INFO L93 Difference]: Finished difference Result 434 states and 826 transitions. [2023-12-19 07:07:03,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 07:07:03,109 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) Word has length 498 [2023-12-19 07:07:03,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:03,117 INFO L225 Difference]: With dead ends: 434 [2023-12-19 07:07:03,117 INFO L226 Difference]: Without dead ends: 216 [2023-12-19 07:07:03,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 07:07:03,127 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:03,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 364 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:03,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2023-12-19 07:07:03,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2023-12-19 07:07:03,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 134 states have (on average 1.544776119402985) internal successors, (207), 134 states have internal predecessors, (207), 80 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-12-19 07:07:03,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 367 transitions. [2023-12-19 07:07:03,213 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 367 transitions. Word has length 498 [2023-12-19 07:07:03,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:03,215 INFO L495 AbstractCegarLoop]: Abstraction has 216 states and 367 transitions. [2023-12-19 07:07:03,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 51.5) internal successors, (103), 2 states have internal predecessors, (103), 2 states have call successors, (80), 2 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 2 states have call successors, (80) [2023-12-19 07:07:03,215 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 367 transitions. [2023-12-19 07:07:03,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-19 07:07:03,224 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:03,225 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:03,243 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-19 07:07:03,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 07:07:03,434 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:03,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:03,435 INFO L85 PathProgramCache]: Analyzing trace with hash 2072717385, now seen corresponding path program 1 times [2023-12-19 07:07:03,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:03,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776605390] [2023-12-19 07:07:03,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:03,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:03,562 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:03,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2058526755] [2023-12-19 07:07:03,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:03,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:03,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:03,567 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-19 07:07:03,596 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-19 07:07:03,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:03,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:07:03,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:03,873 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:03,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:03,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776605390] [2023-12-19 07:07:03,874 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:03,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058526755] [2023-12-19 07:07:03,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058526755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:03,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:03,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:07:03,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91515891] [2023-12-19 07:07:03,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:03,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:07:03,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:03,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:07:03,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:03,877 INFO L87 Difference]: Start difference. First operand 216 states and 367 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:03,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:03,932 INFO L93 Difference]: Finished difference Result 555 states and 946 transitions. [2023-12-19 07:07:03,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:07:03,933 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 498 [2023-12-19 07:07:03,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:03,936 INFO L225 Difference]: With dead ends: 555 [2023-12-19 07:07:03,936 INFO L226 Difference]: Without dead ends: 340 [2023-12-19 07:07:03,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:03,938 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 208 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 695 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:03,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 695 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:03,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2023-12-19 07:07:03,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 337. [2023-12-19 07:07:03,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 223 states have (on average 1.5695067264573992) internal successors, (350), 224 states have internal predecessors, (350), 111 states have call successors, (111), 2 states have call predecessors, (111), 2 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-19 07:07:03,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 572 transitions. [2023-12-19 07:07:03,965 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 572 transitions. Word has length 498 [2023-12-19 07:07:03,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:03,967 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 572 transitions. [2023-12-19 07:07:03,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:03,967 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 572 transitions. [2023-12-19 07:07:03,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-19 07:07:03,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:03,970 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:03,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-19 07:07:04,176 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,SelfDestructingSolverStorable1 [2023-12-19 07:07:04,177 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:04,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:04,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1346023801, now seen corresponding path program 1 times [2023-12-19 07:07:04,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:04,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188920983] [2023-12-19 07:07:04,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:04,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:04,218 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:04,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [692820182] [2023-12-19 07:07:04,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:04,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:04,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:04,219 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-19 07:07:04,253 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-19 07:07:04,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:04,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:07:04,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:04,634 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 4917 proven. 60 refuted. 0 times theorem prover too weak. 7663 trivial. 0 not checked. [2023-12-19 07:07:04,635 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:04,860 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 177 proven. 60 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-19 07:07:04,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:04,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188920983] [2023-12-19 07:07:04,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:04,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692820182] [2023-12-19 07:07:04,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692820182] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:04,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:04,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 07:07:04,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811157563] [2023-12-19 07:07:04,861 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:04,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:07:04,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:04,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:07:04,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:07:04,863 INFO L87 Difference]: Start difference. First operand 337 states and 572 transitions. Second operand has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2023-12-19 07:07:05,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:05,204 INFO L93 Difference]: Finished difference Result 681 states and 1150 transitions. [2023-12-19 07:07:05,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:07:05,205 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) Word has length 499 [2023-12-19 07:07:05,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:05,210 INFO L225 Difference]: With dead ends: 681 [2023-12-19 07:07:05,210 INFO L226 Difference]: Without dead ends: 345 [2023-12-19 07:07:05,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1000 GetRequests, 990 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 07:07:05,213 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 228 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:05,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 666 Invalid, 440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 07:07:05,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2023-12-19 07:07:05,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 341. [2023-12-19 07:07:05,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 226 states have (on average 1.5530973451327434) internal successors, (351), 227 states have internal predecessors, (351), 111 states have call successors, (111), 3 states have call predecessors, (111), 3 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-19 07:07:05,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 573 transitions. [2023-12-19 07:07:05,267 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 573 transitions. Word has length 499 [2023-12-19 07:07:05,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:05,272 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 573 transitions. [2023-12-19 07:07:05,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2023-12-19 07:07:05,272 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 573 transitions. [2023-12-19 07:07:05,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-12-19 07:07:05,275 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:05,275 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:05,284 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-19 07:07:05,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:05,482 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:05,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:05,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1239841182, now seen corresponding path program 1 times [2023-12-19 07:07:05,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:05,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343154030] [2023-12-19 07:07:05,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:05,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:05,519 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:05,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1247445351] [2023-12-19 07:07:05,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:05,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:05,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:05,520 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:05,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 07:07:05,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:05,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 07:07:05,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:05,804 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:05,804 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:05,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:05,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343154030] [2023-12-19 07:07:05,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:05,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247445351] [2023-12-19 07:07:05,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247445351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:05,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:05,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 07:07:05,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596464998] [2023-12-19 07:07:05,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:05,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 07:07:05,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:05,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 07:07:05,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:05,806 INFO L87 Difference]: Start difference. First operand 341 states and 573 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:05,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:05,860 INFO L93 Difference]: Finished difference Result 914 states and 1537 transitions. [2023-12-19 07:07:05,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 07:07:05,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 500 [2023-12-19 07:07:05,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:05,863 INFO L225 Difference]: With dead ends: 914 [2023-12-19 07:07:05,863 INFO L226 Difference]: Without dead ends: 574 [2023-12-19 07:07:05,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 07:07:05,865 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 186 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:05,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 698 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 07:07:05,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2023-12-19 07:07:05,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 570. [2023-12-19 07:07:05,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 395 states have (on average 1.5746835443037974) internal successors, (622), 398 states have internal predecessors, (622), 169 states have call successors, (169), 5 states have call predecessors, (169), 5 states have return successors, (169), 166 states have call predecessors, (169), 169 states have call successors, (169) [2023-12-19 07:07:05,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 960 transitions. [2023-12-19 07:07:05,891 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 960 transitions. Word has length 500 [2023-12-19 07:07:05,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:05,892 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 960 transitions. [2023-12-19 07:07:05,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:05,892 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 960 transitions. [2023-12-19 07:07:05,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:05,895 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:05,895 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:05,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:06,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:06,102 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:06,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:06,103 INFO L85 PathProgramCache]: Analyzing trace with hash 193183534, now seen corresponding path program 1 times [2023-12-19 07:07:06,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:06,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666894049] [2023-12-19 07:07:06,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:06,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:06,155 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:06,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1424460104] [2023-12-19 07:07:06,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:06,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:06,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:06,157 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:06,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 07:07:06,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:06,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 07:07:06,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:06,458 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 849 proven. 6 refuted. 0 times theorem prover too weak. 11785 trivial. 0 not checked. [2023-12-19 07:07:06,458 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:06,661 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 231 proven. 6 refuted. 0 times theorem prover too weak. 12403 trivial. 0 not checked. [2023-12-19 07:07:06,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:06,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666894049] [2023-12-19 07:07:06,661 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:06,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424460104] [2023-12-19 07:07:06,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424460104] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:06,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:06,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 07:07:06,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025652285] [2023-12-19 07:07:06,662 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:06,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:07:06,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:06,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:07:06,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:07:06,664 INFO L87 Difference]: Start difference. First operand 570 states and 960 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (82), 2 states have call predecessors, (82), 4 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-12-19 07:07:07,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:07,106 INFO L93 Difference]: Finished difference Result 1153 states and 1932 transitions. [2023-12-19 07:07:07,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:07:07,107 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (82), 2 states have call predecessors, (82), 4 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) Word has length 501 [2023-12-19 07:07:07,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:07,110 INFO L225 Difference]: With dead ends: 1153 [2023-12-19 07:07:07,110 INFO L226 Difference]: Without dead ends: 584 [2023-12-19 07:07:07,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 994 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 07:07:07,112 INFO L413 NwaCegarLoop]: 279 mSDtfsCounter, 403 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 675 SdHoareTripleChecker+Invalid, 570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:07,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 675 Invalid, 570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:07:07,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-12-19 07:07:07,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 574. [2023-12-19 07:07:07,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 398 states have (on average 1.5603015075376885) internal successors, (621), 401 states have internal predecessors, (621), 169 states have call successors, (169), 6 states have call predecessors, (169), 6 states have return successors, (169), 166 states have call predecessors, (169), 169 states have call successors, (169) [2023-12-19 07:07:07,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 959 transitions. [2023-12-19 07:07:07,149 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 959 transitions. Word has length 501 [2023-12-19 07:07:07,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:07,150 INFO L495 AbstractCegarLoop]: Abstraction has 574 states and 959 transitions. [2023-12-19 07:07:07,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (82), 2 states have call predecessors, (82), 4 states have return successors, (83), 2 states have call predecessors, (83), 2 states have call successors, (83) [2023-12-19 07:07:07,150 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 959 transitions. [2023-12-19 07:07:07,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:07,154 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:07,154 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:07,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:07,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:07,362 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:07,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:07,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1086680144, now seen corresponding path program 1 times [2023-12-19 07:07:07,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:07,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085612392] [2023-12-19 07:07:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:07,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:07,407 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:07,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807413165] [2023-12-19 07:07:07,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:07,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:07,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:07,408 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:07,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 07:07:07,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:07,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 1121 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-19 07:07:07,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:07,683 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:07,683 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:07,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:07,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085612392] [2023-12-19 07:07:07,684 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:07,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807413165] [2023-12-19 07:07:07,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807413165] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:07,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:07,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 07:07:07,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607097604] [2023-12-19 07:07:07,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:07,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 07:07:07,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:07,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 07:07:07,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 07:07:07,686 INFO L87 Difference]: Start difference. First operand 574 states and 959 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:08,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:08,104 INFO L93 Difference]: Finished difference Result 1519 states and 2508 transitions. [2023-12-19 07:07:08,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-19 07:07:08,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-12-19 07:07:08,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:08,110 INFO L225 Difference]: With dead ends: 1519 [2023-12-19 07:07:08,110 INFO L226 Difference]: Without dead ends: 946 [2023-12-19 07:07:08,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 499 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-19 07:07:08,112 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 530 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:08,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 557 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-19 07:07:08,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2023-12-19 07:07:08,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 943. [2023-12-19 07:07:08,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 597 states have (on average 1.4606365159128978) internal successors, (872), 604 states have internal predecessors, (872), 334 states have call successors, (334), 11 states have call predecessors, (334), 11 states have return successors, (334), 327 states have call predecessors, (334), 334 states have call successors, (334) [2023-12-19 07:07:08,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1540 transitions. [2023-12-19 07:07:08,189 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1540 transitions. Word has length 501 [2023-12-19 07:07:08,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:08,189 INFO L495 AbstractCegarLoop]: Abstraction has 943 states and 1540 transitions. [2023-12-19 07:07:08,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:08,190 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1540 transitions. [2023-12-19 07:07:08,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:08,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:08,193 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:08,224 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-19 07:07:08,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:08,401 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:08,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:08,402 INFO L85 PathProgramCache]: Analyzing trace with hash -2097797394, now seen corresponding path program 1 times [2023-12-19 07:07:08,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:08,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039920268] [2023-12-19 07:07:08,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:08,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:08,435 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:08,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [484168208] [2023-12-19 07:07:08,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:08,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:08,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:08,454 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:08,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 07:07:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:08,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 18 conjunts are in the unsatisfiable core [2023-12-19 07:07:08,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:09,890 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 4593 proven. 54 refuted. 0 times theorem prover too weak. 7993 trivial. 0 not checked. [2023-12-19 07:07:09,890 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:10,338 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:10,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:10,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039920268] [2023-12-19 07:07:10,338 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:10,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484168208] [2023-12-19 07:07:10,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484168208] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 07:07:10,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:07:10,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2023-12-19 07:07:10,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706349363] [2023-12-19 07:07:10,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:10,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:07:10,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:10,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:07:10,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-12-19 07:07:10,340 INFO L87 Difference]: Start difference. First operand 943 states and 1540 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:11,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:11,457 INFO L93 Difference]: Finished difference Result 3497 states and 5615 transitions. [2023-12-19 07:07:11,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:07:11,460 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-12-19 07:07:11,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:11,475 INFO L225 Difference]: With dead ends: 3497 [2023-12-19 07:07:11,475 INFO L226 Difference]: Without dead ends: 2555 [2023-12-19 07:07:11,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 987 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2023-12-19 07:07:11,479 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1040 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 629 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1040 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:11,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1040 Valid, 1762 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 629 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 07:07:11,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2023-12-19 07:07:11,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 1873. [2023-12-19 07:07:11,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1873 states, 1179 states have (on average 1.4206955046649703) internal successors, (1675), 1196 states have internal predecessors, (1675), 664 states have call successors, (664), 29 states have call predecessors, (664), 29 states have return successors, (664), 647 states have call predecessors, (664), 664 states have call successors, (664) [2023-12-19 07:07:11,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1873 states and 3003 transitions. [2023-12-19 07:07:11,622 INFO L78 Accepts]: Start accepts. Automaton has 1873 states and 3003 transitions. Word has length 501 [2023-12-19 07:07:11,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:11,622 INFO L495 AbstractCegarLoop]: Abstraction has 1873 states and 3003 transitions. [2023-12-19 07:07:11,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:11,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1873 states and 3003 transitions. [2023-12-19 07:07:11,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:11,625 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:11,625 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:11,644 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:11,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:11,833 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:11,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:11,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1379521452, now seen corresponding path program 1 times [2023-12-19 07:07:11,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:11,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612154272] [2023-12-19 07:07:11,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:11,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:11,901 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:11,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859602446] [2023-12-19 07:07:11,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:11,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:11,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:11,903 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:11,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 07:07:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:12,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-19 07:07:12,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:12,630 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:12,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:12,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:12,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612154272] [2023-12-19 07:07:12,631 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:12,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859602446] [2023-12-19 07:07:12,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859602446] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:12,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:12,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-19 07:07:12,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265800447] [2023-12-19 07:07:12,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:12,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-19 07:07:12,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:12,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-19 07:07:12,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-19 07:07:12,633 INFO L87 Difference]: Start difference. First operand 1873 states and 3003 transitions. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:14,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 07:07:16,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:16,199 INFO L93 Difference]: Finished difference Result 7523 states and 11960 transitions. [2023-12-19 07:07:16,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 07:07:16,199 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-12-19 07:07:16,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:16,218 INFO L225 Difference]: With dead ends: 7523 [2023-12-19 07:07:16,218 INFO L226 Difference]: Without dead ends: 5651 [2023-12-19 07:07:16,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2023-12-19 07:07:16,223 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 1558 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 509 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1558 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 1499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:16,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1558 Valid, 2657 Invalid, 1499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 989 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2023-12-19 07:07:16,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5651 states. [2023-12-19 07:07:16,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5651 to 2399. [2023-12-19 07:07:16,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2399 states, 1480 states have (on average 1.4006756756756757) internal successors, (2073), 1501 states have internal predecessors, (2073), 878 states have call successors, (878), 40 states have call predecessors, (878), 40 states have return successors, (878), 857 states have call predecessors, (878), 878 states have call successors, (878) [2023-12-19 07:07:16,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 3829 transitions. [2023-12-19 07:07:16,532 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 3829 transitions. Word has length 501 [2023-12-19 07:07:16,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:16,532 INFO L495 AbstractCegarLoop]: Abstraction has 2399 states and 3829 transitions. [2023-12-19 07:07:16,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:16,533 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 3829 transitions. [2023-12-19 07:07:16,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:16,536 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:16,536 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:16,544 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:16,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 07:07:16,744 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:16,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:16,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1878942676, now seen corresponding path program 1 times [2023-12-19 07:07:16,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:16,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888724577] [2023-12-19 07:07:16,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:16,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:16,785 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:16,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543813620] [2023-12-19 07:07:16,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:16,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:16,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:16,804 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:16,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 07:07:17,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:17,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-19 07:07:17,117 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:22,740 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 8766 proven. 381 refuted. 0 times theorem prover too weak. 3493 trivial. 0 not checked. [2023-12-19 07:07:22,740 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:23,573 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:23,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:23,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888724577] [2023-12-19 07:07:23,573 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:23,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543813620] [2023-12-19 07:07:23,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543813620] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 07:07:23,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 07:07:23,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [24] total 32 [2023-12-19 07:07:23,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567514521] [2023-12-19 07:07:23,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:23,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 07:07:23,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:23,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 07:07:23,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=829, Unknown=0, NotChecked=0, Total=992 [2023-12-19 07:07:23,575 INFO L87 Difference]: Start difference. First operand 2399 states and 3829 transitions. Second operand has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:28,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:28,526 INFO L93 Difference]: Finished difference Result 11963 states and 18900 transitions. [2023-12-19 07:07:28,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-19 07:07:28,527 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-12-19 07:07:28,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:28,564 INFO L225 Difference]: With dead ends: 11963 [2023-12-19 07:07:28,564 INFO L226 Difference]: Without dead ends: 9565 [2023-12-19 07:07:28,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1022 GetRequests, 980 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 486 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=327, Invalid=1479, Unknown=0, NotChecked=0, Total=1806 [2023-12-19 07:07:28,576 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 2156 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 1650 mSolverCounterSat, 1104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 2754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1104 IncrementalHoareTripleChecker+Valid, 1650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:28,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 2266 Invalid, 2754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1104 Valid, 1650 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-12-19 07:07:28,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9565 states. [2023-12-19 07:07:29,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9565 to 3914. [2023-12-19 07:07:29,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 2403 states have (on average 1.3861839367457345) internal successors, (3331), 2438 states have internal predecessors, (3331), 1432 states have call successors, (1432), 78 states have call predecessors, (1432), 78 states have return successors, (1432), 1397 states have call predecessors, (1432), 1432 states have call successors, (1432) [2023-12-19 07:07:29,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 6195 transitions. [2023-12-19 07:07:29,348 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 6195 transitions. Word has length 501 [2023-12-19 07:07:29,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:29,349 INFO L495 AbstractCegarLoop]: Abstraction has 3914 states and 6195 transitions. [2023-12-19 07:07:29,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.4) internal successors, (104), 10 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:29,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 6195 transitions. [2023-12-19 07:07:29,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:29,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:29,363 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:29,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-19 07:07:29,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:29,571 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:29,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:29,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1598376170, now seen corresponding path program 1 times [2023-12-19 07:07:29,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:29,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883271933] [2023-12-19 07:07:29,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:29,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:29,608 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:29,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1708681203] [2023-12-19 07:07:29,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:29,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:29,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:29,613 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:29,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 07:07:29,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:29,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-19 07:07:29,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:30,209 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:30,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:30,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:30,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883271933] [2023-12-19 07:07:30,210 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:30,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708681203] [2023-12-19 07:07:30,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708681203] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:30,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:30,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-19 07:07:30,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194417757] [2023-12-19 07:07:30,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:30,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 07:07:30,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:30,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 07:07:30,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-19 07:07:30,212 INFO L87 Difference]: Start difference. First operand 3914 states and 6195 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:32,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:32,330 INFO L93 Difference]: Finished difference Result 9795 states and 15463 transitions. [2023-12-19 07:07:32,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 07:07:32,330 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-12-19 07:07:32,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:32,353 INFO L225 Difference]: With dead ends: 9795 [2023-12-19 07:07:32,353 INFO L226 Difference]: Without dead ends: 5882 [2023-12-19 07:07:32,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=116, Unknown=0, NotChecked=0, Total=182 [2023-12-19 07:07:32,364 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 1607 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 1141 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1607 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 2135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 1141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:32,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1607 Valid, 1961 Invalid, 2135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [994 Valid, 1141 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-12-19 07:07:32,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5882 states. [2023-12-19 07:07:32,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5882 to 4027. [2023-12-19 07:07:32,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4027 states, 2428 states have (on average 1.3694398682042834) internal successors, (3325), 2464 states have internal predecessors, (3325), 1512 states have call successors, (1512), 86 states have call predecessors, (1512), 86 states have return successors, (1512), 1476 states have call predecessors, (1512), 1512 states have call successors, (1512) [2023-12-19 07:07:32,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4027 states to 4027 states and 6349 transitions. [2023-12-19 07:07:32,988 INFO L78 Accepts]: Start accepts. Automaton has 4027 states and 6349 transitions. Word has length 501 [2023-12-19 07:07:32,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:32,989 INFO L495 AbstractCegarLoop]: Abstraction has 4027 states and 6349 transitions. [2023-12-19 07:07:32,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:32,989 INFO L276 IsEmpty]: Start isEmpty. Operand 4027 states and 6349 transitions. [2023-12-19 07:07:32,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:32,992 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:32,992 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:33,014 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 07:07:33,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 07:07:33,202 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:33,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:33,203 INFO L85 PathProgramCache]: Analyzing trace with hash -2071440342, now seen corresponding path program 1 times [2023-12-19 07:07:33,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:33,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569440743] [2023-12-19 07:07:33,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:33,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:33,246 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:33,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1383658077] [2023-12-19 07:07:33,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:33,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:33,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:33,248 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:33,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 07:07:33,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:33,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 07:07:33,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:33,815 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12640 trivial. 0 not checked. [2023-12-19 07:07:33,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 07:07:33,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:33,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569440743] [2023-12-19 07:07:33,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:33,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383658077] [2023-12-19 07:07:33,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383658077] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 07:07:33,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 07:07:33,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 07:07:33,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296343371] [2023-12-19 07:07:33,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 07:07:33,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 07:07:33,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:33,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 07:07:33,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-19 07:07:33,817 INFO L87 Difference]: Start difference. First operand 4027 states and 6349 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:38,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-19 07:07:39,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:07:39,750 INFO L93 Difference]: Finished difference Result 9351 states and 14746 transitions. [2023-12-19 07:07:39,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 07:07:39,751 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) Word has length 501 [2023-12-19 07:07:39,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:07:39,800 INFO L225 Difference]: With dead ends: 9351 [2023-12-19 07:07:39,800 INFO L226 Difference]: Without dead ends: 5483 [2023-12-19 07:07:39,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 496 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-12-19 07:07:39,810 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 1125 mSDsluCounter, 1815 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 277 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1125 SdHoareTripleChecker+Valid, 2398 SdHoareTripleChecker+Invalid, 1016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-12-19 07:07:39,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1125 Valid, 2398 Invalid, 1016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 738 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2023-12-19 07:07:39,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5483 states. [2023-12-19 07:07:40,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5483 to 4025. [2023-12-19 07:07:40,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4025 states, 2426 states have (on average 1.3693322341302556) internal successors, (3322), 2462 states have internal predecessors, (3322), 1512 states have call successors, (1512), 86 states have call predecessors, (1512), 86 states have return successors, (1512), 1476 states have call predecessors, (1512), 1512 states have call successors, (1512) [2023-12-19 07:07:40,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4025 states to 4025 states and 6346 transitions. [2023-12-19 07:07:40,381 INFO L78 Accepts]: Start accepts. Automaton has 4025 states and 6346 transitions. Word has length 501 [2023-12-19 07:07:40,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:07:40,381 INFO L495 AbstractCegarLoop]: Abstraction has 4025 states and 6346 transitions. [2023-12-19 07:07:40,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (80), 1 states have call predecessors, (80), 1 states have return successors, (80), 1 states have call predecessors, (80), 1 states have call successors, (80) [2023-12-19 07:07:40,381 INFO L276 IsEmpty]: Start isEmpty. Operand 4025 states and 6346 transitions. [2023-12-19 07:07:40,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:07:40,385 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:07:40,385 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:07:40,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-19 07:07:40,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 07:07:40,592 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:07:40,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:07:40,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1034937174, now seen corresponding path program 1 times [2023-12-19 07:07:40,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:07:40,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138380166] [2023-12-19 07:07:40,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:40,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:07:40,632 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:07:40,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1718953735] [2023-12-19 07:07:40,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:07:40,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:07:40,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:07:40,633 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:07:40,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 07:07:41,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:07:41,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-19 07:07:41,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:07:47,145 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 8833 proven. 336 refuted. 0 times theorem prover too weak. 3471 trivial. 0 not checked. [2023-12-19 07:07:47,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:07:48,787 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 477 proven. 225 refuted. 0 times theorem prover too weak. 11938 trivial. 0 not checked. [2023-12-19 07:07:48,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:07:48,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138380166] [2023-12-19 07:07:48,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:07:48,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718953735] [2023-12-19 07:07:48,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718953735] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:07:48,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:07:48,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17] total 36 [2023-12-19 07:07:48,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515669108] [2023-12-19 07:07:48,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:07:48,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-12-19 07:07:48,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:07:48,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-12-19 07:07:48,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=1024, Unknown=0, NotChecked=0, Total=1260 [2023-12-19 07:07:48,790 INFO L87 Difference]: Start difference. First operand 4025 states and 6346 transitions. Second operand has 36 states, 35 states have (on average 5.6571428571428575) internal successors, (198), 34 states have internal predecessors, (198), 9 states have call successors, (125), 6 states have call predecessors, (125), 12 states have return successors, (125), 9 states have call predecessors, (125), 9 states have call successors, (125) [2023-12-19 07:09:18,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-19 07:09:27,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-19 07:10:25,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-19 07:10:33,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-12-19 07:11:07,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 07:11:07,127 INFO L93 Difference]: Finished difference Result 25192 states and 39246 transitions. [2023-12-19 07:11:07,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2023-12-19 07:11:07,127 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 5.6571428571428575) internal successors, (198), 34 states have internal predecessors, (198), 9 states have call successors, (125), 6 states have call predecessors, (125), 12 states have return successors, (125), 9 states have call predecessors, (125), 9 states have call successors, (125) Word has length 501 [2023-12-19 07:11:07,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 07:11:07,199 INFO L225 Difference]: With dead ends: 25192 [2023-12-19 07:11:07,200 INFO L226 Difference]: Without dead ends: 21326 [2023-12-19 07:11:07,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1185 GetRequests, 993 SyntacticMatches, 0 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13289 ImplicationChecksByTransitivity, 102.2s TimeCoverageRelationStatistics Valid=8723, Invalid=28719, Unknown=0, NotChecked=0, Total=37442 [2023-12-19 07:11:07,226 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 4301 mSDsluCounter, 5142 mSDsCounter, 0 mSdLazyCounter, 5728 mSolverCounterSat, 2477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4336 SdHoareTripleChecker+Valid, 5512 SdHoareTripleChecker+Invalid, 8205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2477 IncrementalHoareTripleChecker+Valid, 5728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:11:07,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4336 Valid, 5512 Invalid, 8205 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2477 Valid, 5728 Invalid, 0 Unknown, 0 Unchecked, 89.3s Time] [2023-12-19 07:11:07,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21326 states. [2023-12-19 07:11:08,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21326 to 2996. [2023-12-19 07:11:08,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2996 states, 1941 states have (on average 1.4250386398763524) internal successors, (2766), 1965 states have internal predecessors, (2766), 978 states have call successors, (978), 76 states have call predecessors, (978), 76 states have return successors, (978), 954 states have call predecessors, (978), 978 states have call successors, (978) [2023-12-19 07:11:08,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2996 states to 2996 states and 4722 transitions. [2023-12-19 07:11:08,993 INFO L78 Accepts]: Start accepts. Automaton has 2996 states and 4722 transitions. Word has length 501 [2023-12-19 07:11:08,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 07:11:08,993 INFO L495 AbstractCegarLoop]: Abstraction has 2996 states and 4722 transitions. [2023-12-19 07:11:08,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 5.6571428571428575) internal successors, (198), 34 states have internal predecessors, (198), 9 states have call successors, (125), 6 states have call predecessors, (125), 12 states have return successors, (125), 9 states have call predecessors, (125), 9 states have call successors, (125) [2023-12-19 07:11:08,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2996 states and 4722 transitions. [2023-12-19 07:11:08,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-19 07:11:08,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 07:11:08,997 INFO L195 NwaCegarLoop]: trace histogram [80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 07:11:09,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 07:11:09,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 07:11:09,204 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 07:11:09,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 07:11:09,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1852585624, now seen corresponding path program 1 times [2023-12-19 07:11:09,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 07:11:09,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149779721] [2023-12-19 07:11:09,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:11:09,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 07:11:09,237 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 07:11:09,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1911968417] [2023-12-19 07:11:09,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 07:11:09,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 07:11:09,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 07:11:09,239 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 07:11:09,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 07:11:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 07:11:09,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 34 conjunts are in the unsatisfiable core [2023-12-19 07:11:09,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 07:11:14,201 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 7956 proven. 525 refuted. 0 times theorem prover too weak. 4159 trivial. 0 not checked. [2023-12-19 07:11:14,201 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 07:11:15,429 INFO L134 CoverageAnalysis]: Checked inductivity of 12640 backedges. 300 proven. 171 refuted. 0 times theorem prover too weak. 12169 trivial. 0 not checked. [2023-12-19 07:11:15,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 07:11:15,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149779721] [2023-12-19 07:11:15,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 07:11:15,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911968417] [2023-12-19 07:11:15,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911968417] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 07:11:15,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 07:11:15,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 13] total 34 [2023-12-19 07:11:15,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695894885] [2023-12-19 07:11:15,429 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 07:11:15,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-12-19 07:11:15,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 07:11:15,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-12-19 07:11:15,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=928, Unknown=0, NotChecked=0, Total=1122 [2023-12-19 07:11:15,432 INFO L87 Difference]: Start difference. First operand 2996 states and 4722 transitions. Second operand has 34 states, 33 states have (on average 5.787878787878788) internal successors, (191), 31 states have internal predecessors, (191), 8 states have call successors, (124), 6 states have call predecessors, (124), 11 states have return successors, (125), 8 states have call predecessors, (125), 8 states have call successors, (125) [2023-12-19 07:11:22,762 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2023-12-19 07:11:22,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-19 07:11:22,765 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 101 [2023-12-19 07:11:22,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1028 GetRequests, 970 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 933 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=775, Invalid=2647, Unknown=0, NotChecked=0, Total=3422 [2023-12-19 07:11:22,766 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 604 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 1400 mSolverCounterSat, 972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 672 SdHoareTripleChecker+Invalid, 2372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 972 IncrementalHoareTripleChecker+Valid, 1400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-12-19 07:11:22,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 672 Invalid, 2372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [972 Valid, 1400 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-12-19 07:11:22,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-12-19 07:11:22,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 07:11:22,968 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:915) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:247) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:282) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:304) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:79) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:246) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ComplementDeterministicNwa.internalSuccessors(ComplementDeterministicNwa.java:121) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:218) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:210) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.addInternalsAndSuccessors(NestedWordAutomatonReachableStates.java:1058) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates$ReachableStatesComputation.(NestedWordAutomatonReachableStates.java:960) at de.uni_freiburg.informatik.ultimate.automata.nestedword.reachablestates.NestedWordAutomatonReachableStates.(NestedWordAutomatonReachableStates.java:182) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.computeDifference(Difference.java:137) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.Difference.(Difference.java:90) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.computeAutomataDifference(NwaCegarLoop.java:353) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.NwaCegarLoop.refineAbstraction(NwaCegarLoop.java:325) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:487) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:438) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 47 more [2023-12-19 07:11:22,972 INFO L158 Benchmark]: Toolchain (without parser) took 262199.63ms. Allocated memory was 197.1MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 167.5MB in the beginning and 465.0MB in the end (delta: -297.5MB). Peak memory consumption was 744.8MB. Max. memory is 8.0GB. [2023-12-19 07:11:22,972 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 197.1MB. Free memory is still 153.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 07:11:22,972 INFO L158 Benchmark]: CACSL2BoogieTranslator took 344.23ms. Allocated memory is still 197.1MB. Free memory was 167.0MB in the beginning and 143.5MB in the end (delta: 23.5MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-19 07:11:22,972 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.72ms. Allocated memory is still 197.1MB. Free memory was 143.4MB in the beginning and 135.1MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-19 07:11:22,972 INFO L158 Benchmark]: Boogie Preprocessor took 85.96ms. Allocated memory is still 197.1MB. Free memory was 135.1MB in the beginning and 126.6MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-19 07:11:22,973 INFO L158 Benchmark]: RCFGBuilder took 892.29ms. Allocated memory is still 197.1MB. Free memory was 126.6MB in the beginning and 149.4MB in the end (delta: -22.8MB). Peak memory consumption was 48.5MB. Max. memory is 8.0GB. [2023-12-19 07:11:22,973 INFO L158 Benchmark]: TraceAbstraction took 260810.75ms. Allocated memory was 197.1MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 148.8MB in the beginning and 465.0MB in the end (delta: -316.1MB). Peak memory consumption was 724.6MB. Max. memory is 8.0GB. [2023-12-19 07:11:22,974 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 197.1MB. Free memory is still 153.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 344.23ms. Allocated memory is still 197.1MB. Free memory was 167.0MB in the beginning and 143.5MB in the end (delta: 23.5MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.72ms. Allocated memory is still 197.1MB. Free memory was 143.4MB in the beginning and 135.1MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * Boogie Preprocessor took 85.96ms. Allocated memory is still 197.1MB. Free memory was 135.1MB in the beginning and 126.6MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 892.29ms. Allocated memory is still 197.1MB. Free memory was 126.6MB in the beginning and 149.4MB in the end (delta: -22.8MB). Peak memory consumption was 48.5MB. Max. memory is 8.0GB. * TraceAbstraction took 260810.75ms. Allocated memory was 197.1MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 148.8MB in the beginning and 465.0MB in the end (delta: -316.1MB). Peak memory consumption was 724.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...