/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-12.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 03:57:11,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 03:57:12,028 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 03:57:12,031 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 03:57:12,032 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 03:57:12,052 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 03:57:12,053 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 03:57:12,053 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 03:57:12,054 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 03:57:12,056 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 03:57:12,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 03:57:12,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 03:57:12,057 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 03:57:12,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 03:57:12,058 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 03:57:12,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 03:57:12,058 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 03:57:12,058 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 03:57:12,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 03:57:12,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 03:57:12,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 03:57:12,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 03:57:12,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 03:57:12,059 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 03:57:12,060 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 03:57:12,060 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 03:57:12,060 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 03:57:12,060 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 03:57:12,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 03:57:12,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 03:57:12,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:57:12,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 03:57:12,062 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 03:57:12,063 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 03:57:12,063 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 03:57:12,063 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 03:57:12,063 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 03:57:12,063 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 03:57:12,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 03:57:12,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 03:57:12,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 03:57:12,269 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 03:57:12,269 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 03:57:12,270 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-12.i [2023-12-16 03:57:13,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 03:57:13,551 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 03:57:13,552 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-12.i [2023-12-16 03:57:13,560 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8e45e626/e2e9fa5ba55544e186b73d61b1e5775b/FLAG85b14adee [2023-12-16 03:57:13,570 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d8e45e626/e2e9fa5ba55544e186b73d61b1e5775b [2023-12-16 03:57:13,572 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 03:57:13,573 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 03:57:13,573 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 03:57:13,573 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 03:57:13,580 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 03:57:13,581 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:57:13" (1/1) ... [2023-12-16 03:57:13,581 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b1a9ec6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:13, skipping insertion in model container [2023-12-16 03:57:13,582 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:57:13" (1/1) ... [2023-12-16 03:57:13,623 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 03:57:13,809 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_operatoramount_amount250_file-12.i[916,929] [2023-12-16 03:57:13,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:57:13,979 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 03:57:13,987 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_operatoramount_amount250_file-12.i[916,929] [2023-12-16 03:57:14,039 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 03:57:14,065 INFO L206 MainTranslator]: Completed translation [2023-12-16 03:57:14,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14 WrapperNode [2023-12-16 03:57:14,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 03:57:14,066 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 03:57:14,067 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 03:57:14,067 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 03:57:14,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,093 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,159 INFO L138 Inliner]: procedures = 26, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 458 [2023-12-16 03:57:14,165 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 03:57:14,166 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 03:57:14,166 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 03:57:14,166 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 03:57:14,204 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,211 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,260 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-16 03:57:14,261 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,261 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,285 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,289 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,296 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 03:57:14,321 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 03:57:14,321 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 03:57:14,322 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 03:57:14,322 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (1/1) ... [2023-12-16 03:57:14,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 03:57:14,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:14,373 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 03:57:14,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 03:57:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 03:57:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-16 03:57:14,409 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-16 03:57:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 03:57:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 03:57:14,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 03:57:14,520 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 03:57:14,521 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 03:57:15,109 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 03:57:15,147 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 03:57:15,147 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 03:57:15,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:57:15 BoogieIcfgContainer [2023-12-16 03:57:15,148 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 03:57:15,149 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 03:57:15,149 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 03:57:15,152 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 03:57:15,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:57:13" (1/3) ... [2023-12-16 03:57:15,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb15a10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:57:15, skipping insertion in model container [2023-12-16 03:57:15,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:57:14" (2/3) ... [2023-12-16 03:57:15,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fb15a10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:57:15, skipping insertion in model container [2023-12-16 03:57:15,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:57:15" (3/3) ... [2023-12-16 03:57:15,154 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-12.i [2023-12-16 03:57:15,165 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 03:57:15,166 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 03:57:15,197 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 03:57:15,202 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;@7d84b164, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 03:57:15,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 03:57:15,206 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 113 states have (on average 1.4955752212389382) internal successors, (169), 114 states have internal predecessors, (169), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-16 03:57:15,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-12-16 03:57:15,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:15,220 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:15,220 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:15,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:15,224 INFO L85 PathProgramCache]: Analyzing trace with hash -2078691412, now seen corresponding path program 1 times [2023-12-16 03:57:15,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:15,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548026826] [2023-12-16 03:57:15,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:15,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:15,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:15,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:15,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548026826] [2023-12-16 03:57:15,497 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-16 03:57:15,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021333514] [2023-12-16 03:57:15,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:15,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:15,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:15,500 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:57:15,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 03:57:15,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:15,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 03:57:15,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:15,821 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 4608 trivial. 0 not checked. [2023-12-16 03:57:15,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:57:15,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021333514] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:57:15,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:57:15,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 03:57:15,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902243668] [2023-12-16 03:57:15,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:57:15,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 03:57:15,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:15,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 03:57:15,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 03:57:15,860 INFO L87 Difference]: Start difference. First operand has 165 states, 113 states have (on average 1.4955752212389382) internal successors, (169), 114 states have internal predecessors, (169), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-16 03:57:15,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:15,918 INFO L93 Difference]: Finished difference Result 318 states and 565 transitions. [2023-12-16 03:57:15,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 03:57:15,920 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) Word has length 315 [2023-12-16 03:57:15,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:15,928 INFO L225 Difference]: With dead ends: 318 [2023-12-16 03:57:15,928 INFO L226 Difference]: Without dead ends: 154 [2023-12-16 03:57:15,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 314 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-16 03:57:15,936 INFO L413 NwaCegarLoop]: 241 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, 241 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-16 03:57:15,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 241 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:57:15,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-12-16 03:57:15,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2023-12-16 03:57:15,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 103 states have (on average 1.4174757281553398) internal successors, (146), 103 states have internal predecessors, (146), 49 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-16 03:57:15,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 244 transitions. [2023-12-16 03:57:15,991 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 244 transitions. Word has length 315 [2023-12-16 03:57:15,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:15,992 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 244 transitions. [2023-12-16 03:57:15,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 2 states have call successors, (49) [2023-12-16 03:57:15,993 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 244 transitions. [2023-12-16 03:57:16,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-12-16 03:57:16,001 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:16,001 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:16,008 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-16 03:57:16,208 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-16 03:57:16,209 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:16,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:16,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1698470266, now seen corresponding path program 1 times [2023-12-16 03:57:16,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:16,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54612816] [2023-12-16 03:57:16,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:16,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:16,304 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:16,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457716891] [2023-12-16 03:57:16,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:16,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:16,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:16,306 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:57:16,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 03:57:16,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:16,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:57:16,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:16,937 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 2128 proven. 96 refuted. 0 times theorem prover too weak. 2480 trivial. 0 not checked. [2023-12-16 03:57:16,937 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:57:17,140 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 48 proven. 96 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-12-16 03:57:17,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:17,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54612816] [2023-12-16 03:57:17,141 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:57:17,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457716891] [2023-12-16 03:57:17,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457716891] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:57:17,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:57:17,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-16 03:57:17,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35327015] [2023-12-16 03:57:17,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:57:17,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-16 03:57:17,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:17,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-16 03:57:17,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-16 03:57:17,144 INFO L87 Difference]: Start difference. First operand 154 states and 244 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-16 03:57:17,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:17,418 INFO L93 Difference]: Finished difference Result 313 states and 492 transitions. [2023-12-16 03:57:17,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:57:17,419 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 315 [2023-12-16 03:57:17,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:17,421 INFO L225 Difference]: With dead ends: 313 [2023-12-16 03:57:17,421 INFO L226 Difference]: Without dead ends: 160 [2023-12-16 03:57:17,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 633 GetRequests, 620 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-12-16 03:57:17,423 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 359 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:57:17,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 605 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:57:17,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-12-16 03:57:17,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 158. [2023-12-16 03:57:17,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 106 states have (on average 1.3962264150943395) internal successors, (148), 106 states have internal predecessors, (148), 49 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-16 03:57:17,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 246 transitions. [2023-12-16 03:57:17,437 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 246 transitions. Word has length 315 [2023-12-16 03:57:17,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:17,438 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 246 transitions. [2023-12-16 03:57:17,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-16 03:57:17,438 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 246 transitions. [2023-12-16 03:57:17,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-12-16 03:57:17,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:17,441 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:17,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 03:57:17,649 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-16 03:57:17,649 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:17,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:17,650 INFO L85 PathProgramCache]: Analyzing trace with hash -111975567, now seen corresponding path program 1 times [2023-12-16 03:57:17,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:17,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81590449] [2023-12-16 03:57:17,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:17,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:17,700 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:17,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690528154] [2023-12-16 03:57:17,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:17,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:17,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:17,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 03:57:17,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 03:57:17,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:17,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:57:17,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:18,116 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 2388 proven. 66 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2023-12-16 03:57:18,117 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:57:18,309 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 78 proven. 66 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-12-16 03:57:18,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81590449] [2023-12-16 03:57:18,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:57:18,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690528154] [2023-12-16 03:57:18,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690528154] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:57:18,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:57:18,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-16 03:57:18,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225607245] [2023-12-16 03:57:18,310 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:57:18,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-16 03:57:18,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:18,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-16 03:57:18,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-12-16 03:57:18,314 INFO L87 Difference]: Start difference. First operand 158 states and 246 transitions. Second operand has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 3 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2023-12-16 03:57:18,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:18,714 INFO L93 Difference]: Finished difference Result 321 states and 496 transitions. [2023-12-16 03:57:18,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-16 03:57:18,715 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 3 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 316 [2023-12-16 03:57:18,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:18,716 INFO L225 Difference]: With dead ends: 321 [2023-12-16 03:57:18,716 INFO L226 Difference]: Without dead ends: 164 [2023-12-16 03:57:18,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 635 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-12-16 03:57:18,717 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 287 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-16 03:57:18,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 593 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-16 03:57:18,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-12-16 03:57:18,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 162. [2023-12-16 03:57:18,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 109 states have (on average 1.3761467889908257) internal successors, (150), 109 states have internal predecessors, (150), 49 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-16 03:57:18,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 248 transitions. [2023-12-16 03:57:18,730 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 248 transitions. Word has length 316 [2023-12-16 03:57:18,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:18,731 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 248 transitions. [2023-12-16 03:57:18,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.0) internal successors, (120), 10 states have internal predecessors, (120), 3 states have call successors, (71), 2 states have call predecessors, (71), 4 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2023-12-16 03:57:18,731 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 248 transitions. [2023-12-16 03:57:18,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-12-16 03:57:18,733 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:18,733 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:18,740 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-16 03:57:18,940 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-16 03:57:18,941 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:18,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:18,941 INFO L85 PathProgramCache]: Analyzing trace with hash 44963233, now seen corresponding path program 1 times [2023-12-16 03:57:18,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:18,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342551808] [2023-12-16 03:57:18,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:18,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:19,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:19,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [42141207] [2023-12-16 03:57:19,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:19,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:19,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:19,027 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-16 03:57:19,054 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-16 03:57:19,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:19,210 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 03:57:19,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-12-16 03:57:19,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:57:19,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:19,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342551808] [2023-12-16 03:57:19,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:57:19,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42141207] [2023-12-16 03:57:19,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42141207] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:57:19,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:57:19,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 03:57:19,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688954939] [2023-12-16 03:57:19,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:57:19,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 03:57:19,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:19,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 03:57:19,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 03:57:19,522 INFO L87 Difference]: Start difference. First operand 162 states and 248 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-12-16 03:57:19,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:19,578 INFO L93 Difference]: Finished difference Result 484 states and 742 transitions. [2023-12-16 03:57:19,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 03:57:19,579 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 317 [2023-12-16 03:57:19,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:19,581 INFO L225 Difference]: With dead ends: 484 [2023-12-16 03:57:19,581 INFO L226 Difference]: Without dead ends: 323 [2023-12-16 03:57:19,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:57:19,582 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 85 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 03:57:19,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 756 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 03:57:19,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-16 03:57:19,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 321. [2023-12-16 03:57:19,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 216 states have (on average 1.375) internal successors, (297), 216 states have internal predecessors, (297), 98 states have call successors, (98), 6 states have call predecessors, (98), 6 states have return successors, (98), 98 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-16 03:57:19,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 493 transitions. [2023-12-16 03:57:19,613 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 493 transitions. Word has length 317 [2023-12-16 03:57:19,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:19,614 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 493 transitions. [2023-12-16 03:57:19,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 3 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-12-16 03:57:19,614 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 493 transitions. [2023-12-16 03:57:19,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-12-16 03:57:19,617 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:19,617 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:19,636 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-16 03:57:19,838 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-16 03:57:19,839 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:19,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:19,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1066031587, now seen corresponding path program 1 times [2023-12-16 03:57:19,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:19,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083342403] [2023-12-16 03:57:19,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:19,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:19,875 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:19,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1427422869] [2023-12-16 03:57:19,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:19,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:19,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:19,886 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-16 03:57:19,887 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-16 03:57:20,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:20,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 03:57:20,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:20,152 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-12-16 03:57:20,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:57:20,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:20,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083342403] [2023-12-16 03:57:20,153 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:57:20,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427422869] [2023-12-16 03:57:20,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427422869] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:57:20,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:57:20,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 03:57:20,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105826029] [2023-12-16 03:57:20,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:57:20,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 03:57:20,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:20,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 03:57:20,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 03:57:20,154 INFO L87 Difference]: Start difference. First operand 321 states and 493 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-12-16 03:57:20,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:20,368 INFO L93 Difference]: Finished difference Result 1067 states and 1641 transitions. [2023-12-16 03:57:20,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:57:20,369 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 317 [2023-12-16 03:57:20,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:20,372 INFO L225 Difference]: With dead ends: 1067 [2023-12-16 03:57:20,372 INFO L226 Difference]: Without dead ends: 747 [2023-12-16 03:57:20,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:57:20,374 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 367 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:57:20,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1199 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:57:20,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2023-12-16 03:57:20,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 639. [2023-12-16 03:57:20,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 430 states have (on average 1.3488372093023255) internal successors, (580), 430 states have internal predecessors, (580), 196 states have call successors, (196), 12 states have call predecessors, (196), 12 states have return successors, (196), 196 states have call predecessors, (196), 196 states have call successors, (196) [2023-12-16 03:57:20,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 972 transitions. [2023-12-16 03:57:20,435 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 972 transitions. Word has length 317 [2023-12-16 03:57:20,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:20,436 INFO L495 AbstractCegarLoop]: Abstraction has 639 states and 972 transitions. [2023-12-16 03:57:20,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-12-16 03:57:20,436 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 972 transitions. [2023-12-16 03:57:20,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-12-16 03:57:20,439 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:20,439 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:20,458 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-16 03:57:20,646 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-16 03:57:20,646 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:20,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:20,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1759811359, now seen corresponding path program 1 times [2023-12-16 03:57:20,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:20,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740900127] [2023-12-16 03:57:20,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:20,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:20,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:20,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [659867944] [2023-12-16 03:57:20,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:20,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:20,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:20,692 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-16 03:57:20,705 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-16 03:57:20,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:20,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-16 03:57:20,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:21,009 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2023-12-16 03:57:21,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 03:57:21,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:21,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740900127] [2023-12-16 03:57:21,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:57:21,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659867944] [2023-12-16 03:57:21,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659867944] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 03:57:21,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 03:57:21,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 03:57:21,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417436420] [2023-12-16 03:57:21,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 03:57:21,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 03:57:21,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:21,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 03:57:21,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-16 03:57:21,011 INFO L87 Difference]: Start difference. First operand 639 states and 972 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-12-16 03:57:21,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:21,269 INFO L93 Difference]: Finished difference Result 1489 states and 2255 transitions. [2023-12-16 03:57:21,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 03:57:21,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) Word has length 317 [2023-12-16 03:57:21,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:21,273 INFO L225 Difference]: With dead ends: 1489 [2023-12-16 03:57:21,273 INFO L226 Difference]: Without dead ends: 817 [2023-12-16 03:57:21,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-12-16 03:57:21,275 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 154 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 1105 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 03:57:21,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 1105 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 03:57:21,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2023-12-16 03:57:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 813. [2023-12-16 03:57:21,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 813 states, 570 states have (on average 1.3491228070175438) internal successors, (769), 572 states have internal predecessors, (769), 228 states have call successors, (228), 14 states have call predecessors, (228), 14 states have return successors, (228), 226 states have call predecessors, (228), 228 states have call successors, (228) [2023-12-16 03:57:21,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 813 states to 813 states and 1225 transitions. [2023-12-16 03:57:21,371 INFO L78 Accepts]: Start accepts. Automaton has 813 states and 1225 transitions. Word has length 317 [2023-12-16 03:57:21,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:21,371 INFO L495 AbstractCegarLoop]: Abstraction has 813 states and 1225 transitions. [2023-12-16 03:57:21,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 1 states have call successors, (49), 1 states have call predecessors, (49), 1 states have return successors, (49), 1 states have call predecessors, (49), 1 states have call successors, (49) [2023-12-16 03:57:21,371 INFO L276 IsEmpty]: Start isEmpty. Operand 813 states and 1225 transitions. [2023-12-16 03:57:21,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2023-12-16 03:57:21,412 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:21,412 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:21,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 03:57:21,619 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-16 03:57:21,620 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:21,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:21,620 INFO L85 PathProgramCache]: Analyzing trace with hash 91417806, now seen corresponding path program 1 times [2023-12-16 03:57:21,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:21,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86889071] [2023-12-16 03:57:21,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:21,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:21,652 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:21,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245122519] [2023-12-16 03:57:21,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:21,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:21,653 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:21,669 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-16 03:57:21,714 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-16 03:57:22,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 03:57:22,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-16 03:57:22,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 03:57:22,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 1470 proven. 117 refuted. 0 times theorem prover too weak. 3117 trivial. 0 not checked. [2023-12-16 03:57:22,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 03:57:23,069 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 27 proven. 117 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2023-12-16 03:57:23,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 03:57:23,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86889071] [2023-12-16 03:57:23,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-16 03:57:23,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245122519] [2023-12-16 03:57:23,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245122519] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 03:57:23,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 03:57:23,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-12-16 03:57:23,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760171408] [2023-12-16 03:57:23,070 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 03:57:23,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-16 03:57:23,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 03:57:23,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-16 03:57:23,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-12-16 03:57:23,072 INFO L87 Difference]: Start difference. First operand 813 states and 1225 transitions. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) [2023-12-16 03:57:23,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 03:57:23,949 INFO L93 Difference]: Finished difference Result 2347 states and 3521 transitions. [2023-12-16 03:57:23,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-16 03:57:23,949 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) Word has length 318 [2023-12-16 03:57:23,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 03:57:23,956 INFO L225 Difference]: With dead ends: 2347 [2023-12-16 03:57:23,956 INFO L226 Difference]: Without dead ends: 1535 [2023-12-16 03:57:23,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 624 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=174, Invalid=426, Unknown=0, NotChecked=0, Total=600 [2023-12-16 03:57:23,959 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 689 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 1162 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 1162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-16 03:57:23,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1370 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 1162 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-16 03:57:23,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1535 states. [2023-12-16 03:57:24,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1535 to 919. [2023-12-16 03:57:24,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 622 states have (on average 1.3279742765273312) internal successors, (826), 624 states have internal predecessors, (826), 277 states have call successors, (277), 19 states have call predecessors, (277), 19 states have return successors, (277), 275 states have call predecessors, (277), 277 states have call successors, (277) [2023-12-16 03:57:24,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1380 transitions. [2023-12-16 03:57:24,111 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1380 transitions. Word has length 318 [2023-12-16 03:57:24,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 03:57:24,112 INFO L495 AbstractCegarLoop]: Abstraction has 919 states and 1380 transitions. [2023-12-16 03:57:24,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 14 states have internal predecessors, (122), 4 states have call successors, (98), 3 states have call predecessors, (98), 5 states have return successors, (98), 4 states have call predecessors, (98), 4 states have call successors, (98) [2023-12-16 03:57:24,112 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1380 transitions. [2023-12-16 03:57:24,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2023-12-16 03:57:24,114 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 03:57:24,115 INFO L195 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:57:24,122 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-16 03:57:24,322 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-16 03:57:24,322 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 03:57:24,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 03:57:24,322 INFO L85 PathProgramCache]: Analyzing trace with hash -532511377, now seen corresponding path program 1 times [2023-12-16 03:57:24,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 03:57:24,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353590912] [2023-12-16 03:57:24,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:24,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 03:57:24,355 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-16 03:57:24,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389829241] [2023-12-16 03:57:24,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 03:57:24,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 03:57:24,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 03:57:24,380 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-16 03:57:24,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process Received shutdown request... [2023-12-16 03:58:31,419 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:58:31,448 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 03:58:32,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 03:58:32,648 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forcibly destroying the process [2023-12-16 03:58:32,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 137 [2023-12-16 03:58:32,654 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-16 03:58:32,656 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 03:58:32,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 03:58:32,657 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 320 with TraceHistMax 49,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-12-16 03:58:32,660 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 03:58:32,661 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 03:58:32,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 03:58:32 BoogieIcfgContainer [2023-12-16 03:58:32,664 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 03:58:32,670 INFO L158 Benchmark]: Toolchain (without parser) took 79092.36ms. Allocated memory was 174.1MB in the beginning and 412.1MB in the end (delta: 238.0MB). Free memory was 122.7MB in the beginning and 257.0MB in the end (delta: -134.3MB). Peak memory consumption was 104.5MB. Max. memory is 8.0GB. [2023-12-16 03:58:32,670 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 174.1MB. Free memory is still 126.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 03:58:32,670 INFO L158 Benchmark]: CACSL2BoogieTranslator took 492.61ms. Allocated memory is still 174.1MB. Free memory was 122.7MB in the beginning and 96.5MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-16 03:58:32,670 INFO L158 Benchmark]: Boogie Procedure Inliner took 98.61ms. Allocated memory is still 174.1MB. Free memory was 96.5MB in the beginning and 84.7MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-16 03:58:32,670 INFO L158 Benchmark]: Boogie Preprocessor took 155.02ms. Allocated memory was 174.1MB in the beginning and 243.3MB in the end (delta: 69.2MB). Free memory was 84.7MB in the beginning and 188.0MB in the end (delta: -103.4MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. [2023-12-16 03:58:32,674 INFO L158 Benchmark]: RCFGBuilder took 826.54ms. Allocated memory is still 243.3MB. Free memory was 188.0MB in the beginning and 124.1MB in the end (delta: 64.0MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. [2023-12-16 03:58:32,674 INFO L158 Benchmark]: TraceAbstraction took 77515.05ms. Allocated memory was 243.3MB in the beginning and 412.1MB in the end (delta: 168.8MB). Free memory was 123.5MB in the beginning and 257.0MB in the end (delta: -133.5MB). Peak memory consumption was 35.3MB. Max. memory is 8.0GB. [2023-12-16 03:58:32,676 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 174.1MB. Free memory is still 126.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 492.61ms. Allocated memory is still 174.1MB. Free memory was 122.7MB in the beginning and 96.5MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 98.61ms. Allocated memory is still 174.1MB. Free memory was 96.5MB in the beginning and 84.7MB in the end (delta: 11.8MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 155.02ms. Allocated memory was 174.1MB in the beginning and 243.3MB in the end (delta: 69.2MB). Free memory was 84.7MB in the beginning and 188.0MB in the end (delta: -103.4MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. * RCFGBuilder took 826.54ms. Allocated memory is still 243.3MB. Free memory was 188.0MB in the beginning and 124.1MB in the end (delta: 64.0MB). Peak memory consumption was 64.0MB. Max. memory is 8.0GB. * TraceAbstraction took 77515.05ms. Allocated memory was 243.3MB in the beginning and 412.1MB in the end (delta: 168.8MB). Free memory was 123.5MB in the beginning and 257.0MB in the end (delta: -133.5MB). Peak memory consumption was 35.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 320 with TraceHistMax 49,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 165 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 77.5s, OverallIterations: 8, TraceHistogramMax: 49, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2030 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1941 mSDsluCounter, 5869 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4303 mSDsCounter, 488 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2230 IncrementalHoareTripleChecker+Invalid, 2718 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 488 mSolverCounterUnsat, 1566 mSDtfsCounter, 2230 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3183 GetRequests, 3119 SyntacticMatches, 2 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=919occurred in iteration=7, InterpolantAutomatonStates: 52, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 7 MinimizatonAttempts, 734 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 2530 NumberOfCodeBlocks, 2530 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 3154 ConstructedInterpolants, 0 QuantifiedInterpolants, 9147 SizeOfPredicates, 23 NumberOfNonLiveVariables, 5289 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 46482/47040 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown