/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-11.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 19:46:51,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 19:46:51,229 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-15 19:46:51,232 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 19:46:51,232 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 19:46:51,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 19:46:51,253 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 19:46:51,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 19:46:51,254 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 19:46:51,257 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 19:46:51,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 19:46:51,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 19:46:51,257 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 19:46:51,258 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 19:46:51,258 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 19:46:51,259 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 19:46:51,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 19:46:51,259 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 19:46:51,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 19:46:51,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 19:46:51,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 19:46:51,261 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 19:46:51,261 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 19:46:51,261 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 19:46:51,261 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 19:46:51,261 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 19:46:51,262 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 19:46:51,262 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 19:46:51,262 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 19:46:51,262 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 19:46:51,263 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 19:46:51,263 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 19:46:51,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:46:51,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 19:46:51,264 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 19:46:51,264 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 19:46:51,264 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 19:46:51,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 19:46:51,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 19:46:51,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 19:46:51,265 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 19:46:51,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 19:46:51,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 19:46:51,266 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 19:46:51,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 19:46:51,472 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 19:46:51,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 19:46:51,475 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 19:46:51,475 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 19:46:51,476 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-11.i [2023-12-15 19:46:52,522 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 19:46:52,725 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 19:46:52,726 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-11.i [2023-12-15 19:46:52,747 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbf3968ad/95a29bd632114517a79d749b51c392d0/FLAGd54bc1427 [2023-12-15 19:46:52,757 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbf3968ad/95a29bd632114517a79d749b51c392d0 [2023-12-15 19:46:52,762 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 19:46:52,763 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 19:46:52,772 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 19:46:52,773 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 19:46:52,776 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 19:46:52,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55fefcc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:52, skipping insertion in model container [2023-12-15 19:46:52,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 07:46:52" (1/1) ... [2023-12-15 19:46:52,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 19:46:52,922 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-11.i[916,929] [2023-12-15 19:46:53,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:46:53,030 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 19:46:53,045 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-11.i[916,929] [2023-12-15 19:46:53,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 19:46:53,144 INFO L206 MainTranslator]: Completed translation [2023-12-15 19:46:53,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53 WrapperNode [2023-12-15 19:46:53,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 19:46:53,146 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 19:46:53,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 19:46:53,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 19:46:53,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,167 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,218 INFO L138 Inliner]: procedures = 26, calls = 94, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 560 [2023-12-15 19:46:53,218 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 19:46:53,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 19:46:53,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 19:46:53,219 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 19:46:53,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,248 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,283 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-15 19:46:53,283 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,284 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,333 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 19:46:53,333 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 19:46:53,334 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 19:46:53,334 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 19:46:53,334 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (1/1) ... [2023-12-15 19:46:53,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 19:46:53,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:53,381 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-15 19:46:53,412 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-15 19:46:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 19:46:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 19:46:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 19:46:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 19:46:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 19:46:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 19:46:53,540 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 19:46:53,542 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 19:46:54,079 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 19:46:54,104 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 19:46:54,104 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 19:46:54,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:46:54 BoogieIcfgContainer [2023-12-15 19:46:54,105 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 19:46:54,106 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 19:46:54,106 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 19:46:54,108 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 19:46:54,108 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 07:46:52" (1/3) ... [2023-12-15 19:46:54,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d66c11f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:46:54, skipping insertion in model container [2023-12-15 19:46:54,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 07:46:53" (2/3) ... [2023-12-15 19:46:54,109 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d66c11f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 07:46:54, skipping insertion in model container [2023-12-15 19:46:54,109 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 07:46:54" (3/3) ... [2023-12-15 19:46:54,110 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-11.i [2023-12-15 19:46:54,122 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 19:46:54,122 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 19:46:54,158 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 19:46:54,162 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;@52eb4394, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 19:46:54,162 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 19:46:54,166 INFO L276 IsEmpty]: Start isEmpty. Operand has 223 states, 139 states have (on average 1.589928057553957) internal successors, (221), 140 states have internal predecessors, (221), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 19:46:54,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-15 19:46:54,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:54,189 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:54,189 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:54,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:54,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1532121836, now seen corresponding path program 1 times [2023-12-15 19:46:54,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:54,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742911093] [2023-12-15 19:46:54,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:54,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:54,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:54,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:54,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742911093] [2023-12-15 19:46:54,490 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 19:46:54,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314411611] [2023-12-15 19:46:54,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:54,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:54,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:54,504 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-15 19:46:54,522 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-15 19:46:54,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:54,808 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 19:46:54,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:54,896 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 12800 trivial. 0 not checked. [2023-12-15 19:46:54,896 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:54,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314411611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:54,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:54,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:46:54,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446174719] [2023-12-15 19:46:54,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:54,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 19:46:54,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:54,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 19:46:54,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 19:46:54,929 INFO L87 Difference]: Start difference. First operand has 223 states, 139 states have (on average 1.589928057553957) internal successors, (221), 140 states have internal predecessors, (221), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-15 19:46:55,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:55,005 INFO L93 Difference]: Finished difference Result 443 states and 845 transitions. [2023-12-15 19:46:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 19:46:55,008 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) Word has length 492 [2023-12-15 19:46:55,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:55,020 INFO L225 Difference]: With dead ends: 443 [2023-12-15 19:46:55,020 INFO L226 Difference]: Without dead ends: 221 [2023-12-15 19:46:55,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 491 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-15 19:46:55,033 INFO L413 NwaCegarLoop]: 373 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, 373 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-15 19:46:55,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 373 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:55,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2023-12-15 19:46:55,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2023-12-15 19:46:55,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 138 states have (on average 1.5507246376811594) internal successors, (214), 138 states have internal predecessors, (214), 81 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-12-15 19:46:55,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 376 transitions. [2023-12-15 19:46:55,112 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 376 transitions. Word has length 492 [2023-12-15 19:46:55,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:55,113 INFO L495 AbstractCegarLoop]: Abstraction has 221 states and 376 transitions. [2023-12-15 19:46:55,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (81), 2 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 2 states have call successors, (81) [2023-12-15 19:46:55,114 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 376 transitions. [2023-12-15 19:46:55,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-12-15 19:46:55,127 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:55,128 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:55,151 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-15 19:46:55,333 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-15 19:46:55,334 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:55,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:55,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1186838450, now seen corresponding path program 1 times [2023-12-15 19:46:55,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:55,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593622892] [2023-12-15 19:46:55,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:55,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:55,431 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:55,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394070557] [2023-12-15 19:46:55,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:55,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:55,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:55,433 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-15 19:46:55,460 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-15 19:46:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:55,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:46:55,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:55,729 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:46:55,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:55,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:55,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593622892] [2023-12-15 19:46:55,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:55,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394070557] [2023-12-15 19:46:55,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394070557] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:55,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:55,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:46:55,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000475587] [2023-12-15 19:46:55,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:55,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:46:55,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:55,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:46:55,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:46:55,732 INFO L87 Difference]: Start difference. First operand 221 states and 376 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:55,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:55,859 INFO L93 Difference]: Finished difference Result 690 states and 1169 transitions. [2023-12-15 19:46:55,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:46:55,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 492 [2023-12-15 19:46:55,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:55,864 INFO L225 Difference]: With dead ends: 690 [2023-12-15 19:46:55,864 INFO L226 Difference]: Without dead ends: 470 [2023-12-15 19:46:55,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 490 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-15 19:46:55,865 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 571 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1480 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:55,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1480 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:46:55,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-12-15 19:46:55,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 334. [2023-12-15 19:46:55,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 233 states have (on average 1.6309012875536482) internal successors, (380), 234 states have internal predecessors, (380), 98 states have call successors, (98), 2 states have call predecessors, (98), 2 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2023-12-15 19:46:55,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 576 transitions. [2023-12-15 19:46:55,904 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 576 transitions. Word has length 492 [2023-12-15 19:46:55,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:55,905 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 576 transitions. [2023-12-15 19:46:55,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:55,905 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 576 transitions. [2023-12-15 19:46:55,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:46:55,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:55,908 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:55,917 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-15 19:46:56,114 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-15 19:46:56,115 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:56,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:56,116 INFO L85 PathProgramCache]: Analyzing trace with hash -703232924, now seen corresponding path program 1 times [2023-12-15 19:46:56,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:56,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139782945] [2023-12-15 19:46:56,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:56,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:56,189 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:56,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [942860590] [2023-12-15 19:46:56,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:56,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:56,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:56,210 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-15 19:46:56,229 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-15 19:46:56,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:56,510 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:46:56,516 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:56,571 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:46:56,571 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:56,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:56,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139782945] [2023-12-15 19:46:56,572 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:56,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942860590] [2023-12-15 19:46:56,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942860590] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:56,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:56,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:46:56,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546181289] [2023-12-15 19:46:56,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:56,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:46:56,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:56,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:46:56,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:56,590 INFO L87 Difference]: Start difference. First operand 334 states and 576 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:56,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:56,650 INFO L93 Difference]: Finished difference Result 891 states and 1536 transitions. [2023-12-15 19:46:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:46:56,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 493 [2023-12-15 19:46:56,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:56,668 INFO L225 Difference]: With dead ends: 891 [2023-12-15 19:46:56,668 INFO L226 Difference]: Without dead ends: 558 [2023-12-15 19:46:56,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:56,671 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 241 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:56,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 824 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:56,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2023-12-15 19:46:56,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 555. [2023-12-15 19:46:56,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 397 states have (on average 1.6347607052896724) internal successors, (649), 400 states have internal predecessors, (649), 153 states have call successors, (153), 4 states have call predecessors, (153), 4 states have return successors, (153), 150 states have call predecessors, (153), 153 states have call successors, (153) [2023-12-15 19:46:56,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 955 transitions. [2023-12-15 19:46:56,716 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 955 transitions. Word has length 493 [2023-12-15 19:46:56,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:56,717 INFO L495 AbstractCegarLoop]: Abstraction has 555 states and 955 transitions. [2023-12-15 19:46:56,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:56,717 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 955 transitions. [2023-12-15 19:46:56,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-12-15 19:46:56,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:56,721 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:56,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 19:46:56,927 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-15 19:46:56,928 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:56,928 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:56,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1547238426, now seen corresponding path program 1 times [2023-12-15 19:46:56,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:56,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236808816] [2023-12-15 19:46:56,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:56,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:56,976 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:56,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1219507465] [2023-12-15 19:46:56,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:56,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:56,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:56,978 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-15 19:46:57,004 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-15 19:46:57,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:57,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 19:46:57,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:57,226 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:46:57,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:57,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236808816] [2023-12-15 19:46:57,227 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:57,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219507465] [2023-12-15 19:46:57,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219507465] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:57,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:57,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:46:57,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319979383] [2023-12-15 19:46:57,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:57,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:46:57,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:57,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:46:57,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:57,228 INFO L87 Difference]: Start difference. First operand 555 states and 955 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:57,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:57,269 INFO L93 Difference]: Finished difference Result 1513 states and 2601 transitions. [2023-12-15 19:46:57,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:46:57,270 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 493 [2023-12-15 19:46:57,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:57,274 INFO L225 Difference]: With dead ends: 1513 [2023-12-15 19:46:57,274 INFO L226 Difference]: Without dead ends: 959 [2023-12-15 19:46:57,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:46:57,276 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 218 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 865 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:57,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 865 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:57,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2023-12-15 19:46:57,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 955. [2023-12-15 19:46:57,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 697 states have (on average 1.6327116212338595) internal successors, (1138), 704 states have internal predecessors, (1138), 249 states have call successors, (249), 8 states have call predecessors, (249), 8 states have return successors, (249), 242 states have call predecessors, (249), 249 states have call successors, (249) [2023-12-15 19:46:57,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1636 transitions. [2023-12-15 19:46:57,313 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1636 transitions. Word has length 493 [2023-12-15 19:46:57,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:57,313 INFO L495 AbstractCegarLoop]: Abstraction has 955 states and 1636 transitions. [2023-12-15 19:46:57,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:57,314 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1636 transitions. [2023-12-15 19:46:57,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-12-15 19:46:57,317 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:57,317 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:57,326 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-15 19:46:57,523 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-15 19:46:57,523 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:57,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:57,525 INFO L85 PathProgramCache]: Analyzing trace with hash -252066975, now seen corresponding path program 1 times [2023-12-15 19:46:57,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:57,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791250815] [2023-12-15 19:46:57,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:57,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:57,557 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:57,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [31212906] [2023-12-15 19:46:57,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:57,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:57,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:57,558 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-15 19:46:57,586 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-15 19:46:57,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:57,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:46:57,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:58,055 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6540 proven. 126 refuted. 0 times theorem prover too weak. 6294 trivial. 0 not checked. [2023-12-15 19:46:58,055 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:46:58,284 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 114 proven. 126 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-15 19:46:58,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:58,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791250815] [2023-12-15 19:46:58,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:58,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31212906] [2023-12-15 19:46:58,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31212906] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:46:58,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:46:58,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:46:58,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124361623] [2023-12-15 19:46:58,285 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:46:58,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:46:58,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:58,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:46:58,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:46:58,287 INFO L87 Difference]: Start difference. First operand 955 states and 1636 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-15 19:46:58,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:58,657 INFO L93 Difference]: Finished difference Result 1526 states and 2601 transitions. [2023-12-15 19:46:58,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:46:58,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 494 [2023-12-15 19:46:58,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:58,660 INFO L225 Difference]: With dead ends: 1526 [2023-12-15 19:46:58,660 INFO L226 Difference]: Without dead ends: 572 [2023-12-15 19:46:58,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 990 GetRequests, 980 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:46:58,663 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 394 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 681 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:58,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 681 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:46:58,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2023-12-15 19:46:58,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 558. [2023-12-15 19:46:58,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 405 states have (on average 1.6197530864197531) internal successors, (656), 408 states have internal predecessors, (656), 146 states have call successors, (146), 6 states have call predecessors, (146), 6 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-15 19:46:58,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 948 transitions. [2023-12-15 19:46:58,683 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 948 transitions. Word has length 494 [2023-12-15 19:46:58,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:58,684 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 948 transitions. [2023-12-15 19:46:58,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2023-12-15 19:46:58,684 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 948 transitions. [2023-12-15 19:46:58,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-15 19:46:58,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:58,687 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:58,695 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-15 19:46:58,893 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-15 19:46:58,893 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:58,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:58,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1862975931, now seen corresponding path program 1 times [2023-12-15 19:46:58,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:58,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469176485] [2023-12-15 19:46:58,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:58,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:58,924 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:58,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1104992891] [2023-12-15 19:46:58,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:58,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:58,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:58,926 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-15 19:46:58,940 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-15 19:46:59,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:59,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:46:59,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:46:59,224 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:46:59,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:46:59,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:46:59,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469176485] [2023-12-15 19:46:59,225 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:46:59,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104992891] [2023-12-15 19:46:59,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104992891] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:46:59,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:46:59,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:46:59,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118032661] [2023-12-15 19:46:59,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:46:59,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:46:59,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:46:59,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:46:59,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:46:59,226 INFO L87 Difference]: Start difference. First operand 558 states and 948 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:59,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:46:59,286 INFO L93 Difference]: Finished difference Result 1660 states and 2818 transitions. [2023-12-15 19:46:59,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 19:46:59,286 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 497 [2023-12-15 19:46:59,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:46:59,291 INFO L225 Difference]: With dead ends: 1660 [2023-12-15 19:46:59,291 INFO L226 Difference]: Without dead ends: 1103 [2023-12-15 19:46:59,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 494 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-15 19:46:59,293 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 364 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 1805 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:46:59,293 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 1805 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:46:59,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2023-12-15 19:46:59,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 574. [2023-12-15 19:46:59,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 421 states have (on average 1.6152019002375297) internal successors, (680), 424 states have internal predecessors, (680), 146 states have call successors, (146), 6 states have call predecessors, (146), 6 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-15 19:46:59,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 972 transitions. [2023-12-15 19:46:59,324 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 972 transitions. Word has length 497 [2023-12-15 19:46:59,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:46:59,324 INFO L495 AbstractCegarLoop]: Abstraction has 574 states and 972 transitions. [2023-12-15 19:46:59,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:46:59,325 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 972 transitions. [2023-12-15 19:46:59,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2023-12-15 19:46:59,327 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:46:59,328 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:46:59,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-15 19:46:59,534 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-15 19:46:59,534 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:46:59,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:46:59,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1862916349, now seen corresponding path program 1 times [2023-12-15 19:46:59,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:46:59,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366017849] [2023-12-15 19:46:59,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:59,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:46:59,580 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:46:59,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [157287418] [2023-12-15 19:46:59,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:46:59,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:46:59,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:46:59,597 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-15 19:46:59,626 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-15 19:46:59,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:46:59,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:46:59,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:00,194 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6558 proven. 117 refuted. 0 times theorem prover too weak. 6285 trivial. 0 not checked. [2023-12-15 19:47:00,194 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:00,468 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 123 proven. 117 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-15 19:47:00,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:00,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366017849] [2023-12-15 19:47:00,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:00,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157287418] [2023-12-15 19:47:00,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157287418] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:00,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:00,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 19:47:00,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730325490] [2023-12-15 19:47:00,469 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:00,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 19:47:00,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:00,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 19:47:00,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 19:47:00,471 INFO L87 Difference]: Start difference. First operand 574 states and 972 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-15 19:47:00,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:00,804 INFO L93 Difference]: Finished difference Result 1163 states and 1958 transitions. [2023-12-15 19:47:00,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 19:47:00,805 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 497 [2023-12-15 19:47:00,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:00,808 INFO L225 Difference]: With dead ends: 1163 [2023-12-15 19:47:00,808 INFO L226 Difference]: Without dead ends: 590 [2023-12-15 19:47:00,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 986 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 19:47:00,809 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 387 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:00,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 679 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:47:00,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 590 states. [2023-12-15 19:47:00,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 590 to 578. [2023-12-15 19:47:00,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 424 states have (on average 1.6014150943396226) internal successors, (679), 427 states have internal predecessors, (679), 146 states have call successors, (146), 7 states have call predecessors, (146), 7 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-12-15 19:47:00,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 971 transitions. [2023-12-15 19:47:00,832 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 971 transitions. Word has length 497 [2023-12-15 19:47:00,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:00,832 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 971 transitions. [2023-12-15 19:47:00,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 2 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-15 19:47:00,833 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 971 transitions. [2023-12-15 19:47:00,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-15 19:47:00,835 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:00,836 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:00,845 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-15 19:47:01,042 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-15 19:47:01,043 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:01,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:01,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1514496023, now seen corresponding path program 1 times [2023-12-15 19:47:01,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:01,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647397473] [2023-12-15 19:47:01,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:01,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:01,085 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:01,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1231190100] [2023-12-15 19:47:01,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:01,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:01,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:01,086 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-15 19:47:01,140 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 19:47:01,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:01,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:47:01,351 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:01,379 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:47:01,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:01,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:01,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647397473] [2023-12-15 19:47:01,380 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:01,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231190100] [2023-12-15 19:47:01,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231190100] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:01,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:01,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:47:01,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836436527] [2023-12-15 19:47:01,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:01,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 19:47:01,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:01,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 19:47:01,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 19:47:01,381 INFO L87 Difference]: Start difference. First operand 578 states and 971 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:01,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:01,563 INFO L93 Difference]: Finished difference Result 1740 states and 2917 transitions. [2023-12-15 19:47:01,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 19:47:01,564 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 498 [2023-12-15 19:47:01,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:01,568 INFO L225 Difference]: With dead ends: 1740 [2023-12-15 19:47:01,569 INFO L226 Difference]: Without dead ends: 1163 [2023-12-15 19:47:01,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 496 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-15 19:47:01,571 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 595 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:01,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1302 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 19:47:01,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1163 states. [2023-12-15 19:47:01,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1163 to 1161. [2023-12-15 19:47:01,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1161 states, 852 states have (on average 1.5938967136150235) internal successors, (1358), 858 states have internal predecessors, (1358), 292 states have call successors, (292), 16 states have call predecessors, (292), 16 states have return successors, (292), 286 states have call predecessors, (292), 292 states have call successors, (292) [2023-12-15 19:47:01,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1161 states to 1161 states and 1942 transitions. [2023-12-15 19:47:01,647 INFO L78 Accepts]: Start accepts. Automaton has 1161 states and 1942 transitions. Word has length 498 [2023-12-15 19:47:01,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:01,648 INFO L495 AbstractCegarLoop]: Abstraction has 1161 states and 1942 transitions. [2023-12-15 19:47:01,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:01,648 INFO L276 IsEmpty]: Start isEmpty. Operand 1161 states and 1942 transitions. [2023-12-15 19:47:01,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 499 [2023-12-15 19:47:01,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:01,652 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:01,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 19:47:01,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 19:47:01,860 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:01,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:01,860 INFO L85 PathProgramCache]: Analyzing trace with hash 503378773, now seen corresponding path program 1 times [2023-12-15 19:47:01,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:01,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186340072] [2023-12-15 19:47:01,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:01,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:01,892 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:01,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [655803247] [2023-12-15 19:47:01,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:01,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:01,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:01,910 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:01,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 19:47:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:02,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 19:47:02,173 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:02,639 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 1010 proven. 231 refuted. 0 times theorem prover too weak. 11719 trivial. 0 not checked. [2023-12-15 19:47:02,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:03,026 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 9 proven. 231 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-15 19:47:03,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:03,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186340072] [2023-12-15 19:47:03,026 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:03,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655803247] [2023-12-15 19:47:03,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655803247] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:03,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:03,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-12-15 19:47:03,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177344798] [2023-12-15 19:47:03,027 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:03,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-15 19:47:03,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:03,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-15 19:47:03,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:47:03,028 INFO L87 Difference]: Start difference. First operand 1161 states and 1942 transitions. Second operand has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-15 19:47:03,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:03,427 INFO L93 Difference]: Finished difference Result 2361 states and 3899 transitions. [2023-12-15 19:47:03,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 19:47:03,428 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) Word has length 498 [2023-12-15 19:47:03,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:03,433 INFO L225 Difference]: With dead ends: 2361 [2023-12-15 19:47:03,434 INFO L226 Difference]: Without dead ends: 1201 [2023-12-15 19:47:03,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 987 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2023-12-15 19:47:03,438 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 465 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 467 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:03,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [467 Valid, 677 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:47:03,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1201 states. [2023-12-15 19:47:03,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1201 to 1161. [2023-12-15 19:47:03,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1161 states, 844 states have (on average 1.561611374407583) internal successors, (1318), 850 states have internal predecessors, (1318), 292 states have call successors, (292), 24 states have call predecessors, (292), 24 states have return successors, (292), 286 states have call predecessors, (292), 292 states have call successors, (292) [2023-12-15 19:47:03,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1161 states to 1161 states and 1902 transitions. [2023-12-15 19:47:03,500 INFO L78 Accepts]: Start accepts. Automaton has 1161 states and 1902 transitions. Word has length 498 [2023-12-15 19:47:03,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:03,501 INFO L495 AbstractCegarLoop]: Abstraction has 1161 states and 1902 transitions. [2023-12-15 19:47:03,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.88888888888889) internal successors, (107), 9 states have internal predecessors, (107), 2 states have call successors, (158), 2 states have call predecessors, (158), 4 states have return successors, (159), 2 states have call predecessors, (159), 2 states have call successors, (159) [2023-12-15 19:47:03,502 INFO L276 IsEmpty]: Start isEmpty. Operand 1161 states and 1902 transitions. [2023-12-15 19:47:03,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-15 19:47:03,505 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:03,505 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:03,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:03,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:03,715 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:03,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:03,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1904801934, now seen corresponding path program 1 times [2023-12-15 19:47:03,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:03,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701254061] [2023-12-15 19:47:03,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:03,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:03,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:03,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [661600366] [2023-12-15 19:47:03,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:03,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:03,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:03,761 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:03,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 19:47:04,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:04,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:47:04,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:04,520 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:47:04,520 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:04,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:04,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701254061] [2023-12-15 19:47:04,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:04,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661600366] [2023-12-15 19:47:04,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661600366] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:04,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:04,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:47:04,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858783518] [2023-12-15 19:47:04,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:04,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:47:04,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:04,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:47:04,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:47:04,522 INFO L87 Difference]: Start difference. First operand 1161 states and 1902 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:05,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:05,279 INFO L93 Difference]: Finished difference Result 5995 states and 9807 transitions. [2023-12-15 19:47:05,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 19:47:05,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2023-12-15 19:47:05,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:05,295 INFO L225 Difference]: With dead ends: 5995 [2023-12-15 19:47:05,295 INFO L226 Difference]: Without dead ends: 4835 [2023-12-15 19:47:05,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:47:05,299 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1011 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 1521 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:05,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 1521 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 19:47:05,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4835 states. [2023-12-15 19:47:05,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4835 to 3531. [2023-12-15 19:47:05,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3531 states, 2582 states have (on average 1.5584817970565452) internal successors, (4024), 2600 states have internal predecessors, (4024), 876 states have call successors, (876), 72 states have call predecessors, (876), 72 states have return successors, (876), 858 states have call predecessors, (876), 876 states have call successors, (876) [2023-12-15 19:47:05,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3531 states to 3531 states and 5776 transitions. [2023-12-15 19:47:05,492 INFO L78 Accepts]: Start accepts. Automaton has 3531 states and 5776 transitions. Word has length 499 [2023-12-15 19:47:05,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:05,493 INFO L495 AbstractCegarLoop]: Abstraction has 3531 states and 5776 transitions. [2023-12-15 19:47:05,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:05,493 INFO L276 IsEmpty]: Start isEmpty. Operand 3531 states and 5776 transitions. [2023-12-15 19:47:05,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-12-15 19:47:05,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:05,547 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:05,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:05,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 19:47:05,748 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:05,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:05,748 INFO L85 PathProgramCache]: Analyzing trace with hash -542713458, now seen corresponding path program 1 times [2023-12-15 19:47:05,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:05,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122459073] [2023-12-15 19:47:05,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:05,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:05,782 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:05,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [345053520] [2023-12-15 19:47:05,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:05,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:05,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:05,784 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:05,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 19:47:06,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:06,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 19:47:06,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:07,111 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:47:07,111 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:07,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:07,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122459073] [2023-12-15 19:47:07,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:07,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345053520] [2023-12-15 19:47:07,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345053520] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:07,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:07,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 19:47:07,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285529651] [2023-12-15 19:47:07,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:07,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 19:47:07,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:07,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 19:47:07,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 19:47:07,113 INFO L87 Difference]: Start difference. First operand 3531 states and 5776 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:07,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:07,515 INFO L93 Difference]: Finished difference Result 8264 states and 13601 transitions. [2023-12-15 19:47:07,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 19:47:07,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 499 [2023-12-15 19:47:07,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:07,534 INFO L225 Difference]: With dead ends: 8264 [2023-12-15 19:47:07,534 INFO L226 Difference]: Without dead ends: 4734 [2023-12-15 19:47:07,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:47:07,542 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 329 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:07,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 1291 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 19:47:07,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4734 states. [2023-12-15 19:47:07,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4734 to 4432. [2023-12-15 19:47:07,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4432 states, 3396 states have (on average 1.6051236749116609) internal successors, (5451), 3414 states have internal predecessors, (5451), 957 states have call successors, (957), 78 states have call predecessors, (957), 78 states have return successors, (957), 939 states have call predecessors, (957), 957 states have call successors, (957) [2023-12-15 19:47:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4432 states to 4432 states and 7365 transitions. [2023-12-15 19:47:07,829 INFO L78 Accepts]: Start accepts. Automaton has 4432 states and 7365 transitions. Word has length 499 [2023-12-15 19:47:07,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:07,830 INFO L495 AbstractCegarLoop]: Abstraction has 4432 states and 7365 transitions. [2023-12-15 19:47:07,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 4 states have internal predecessors, (97), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:07,830 INFO L276 IsEmpty]: Start isEmpty. Operand 4432 states and 7365 transitions. [2023-12-15 19:47:07,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2023-12-15 19:47:07,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:07,834 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:07,846 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-12-15 19:47:08,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 19:47:08,041 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:08,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:08,042 INFO L85 PathProgramCache]: Analyzing trace with hash 276074268, now seen corresponding path program 1 times [2023-12-15 19:47:08,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:08,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303998532] [2023-12-15 19:47:08,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:08,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:08,084 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:08,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [315663611] [2023-12-15 19:47:08,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:08,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:08,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:08,100 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:08,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 19:47:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:08,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-15 19:47:08,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:08,823 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:47:08,823 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:08,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:08,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303998532] [2023-12-15 19:47:08,823 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:08,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315663611] [2023-12-15 19:47:08,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315663611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:08,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:08,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 19:47:08,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608206487] [2023-12-15 19:47:08,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:08,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:47:08,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:08,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:47:08,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:08,825 INFO L87 Difference]: Start difference. First operand 4432 states and 7365 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:09,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:09,049 INFO L93 Difference]: Finished difference Result 9684 states and 16053 transitions. [2023-12-15 19:47:09,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:47:09,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 500 [2023-12-15 19:47:09,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:09,074 INFO L225 Difference]: With dead ends: 9684 [2023-12-15 19:47:09,074 INFO L226 Difference]: Without dead ends: 5972 [2023-12-15 19:47:09,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 499 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:09,081 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 130 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:09,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 731 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:09,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5972 states. [2023-12-15 19:47:09,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5972 to 5850. [2023-12-15 19:47:09,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5850 states, 4498 states have (on average 1.6058248110271232) internal successors, (7223), 4522 states have internal predecessors, (7223), 1249 states have call successors, (1249), 102 states have call predecessors, (1249), 102 states have return successors, (1249), 1225 states have call predecessors, (1249), 1249 states have call successors, (1249) [2023-12-15 19:47:09,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5850 states to 5850 states and 9721 transitions. [2023-12-15 19:47:09,456 INFO L78 Accepts]: Start accepts. Automaton has 5850 states and 9721 transitions. Word has length 500 [2023-12-15 19:47:09,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:09,457 INFO L495 AbstractCegarLoop]: Abstraction has 5850 states and 9721 transitions. [2023-12-15 19:47:09,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:09,457 INFO L276 IsEmpty]: Start isEmpty. Operand 5850 states and 9721 transitions. [2023-12-15 19:47:09,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-15 19:47:09,462 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:09,462 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:09,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:09,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 19:47:09,669 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:09,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:09,670 INFO L85 PathProgramCache]: Analyzing trace with hash -471190904, now seen corresponding path program 1 times [2023-12-15 19:47:09,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:09,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115120374] [2023-12-15 19:47:09,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:09,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:09,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:09,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450308445] [2023-12-15 19:47:09,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:09,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:09,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:09,712 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:09,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 19:47:09,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:09,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:47:09,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:10,154 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5300 proven. 66 refuted. 0 times theorem prover too weak. 7594 trivial. 0 not checked. [2023-12-15 19:47:10,155 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:10,379 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 174 proven. 66 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-15 19:47:10,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:10,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115120374] [2023-12-15 19:47:10,380 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:10,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450308445] [2023-12-15 19:47:10,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450308445] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:10,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:10,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 19:47:10,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957448519] [2023-12-15 19:47:10,380 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:10,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 19:47:10,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:10,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 19:47:10,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 19:47:10,382 INFO L87 Difference]: Start difference. First operand 5850 states and 9721 transitions. Second operand has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-12-15 19:47:10,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:10,936 INFO L93 Difference]: Finished difference Result 8620 states and 14157 transitions. [2023-12-15 19:47:10,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 19:47:10,937 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) Word has length 501 [2023-12-15 19:47:10,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:10,957 INFO L225 Difference]: With dead ends: 8620 [2023-12-15 19:47:10,957 INFO L226 Difference]: Without dead ends: 6054 [2023-12-15 19:47:10,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 994 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 19:47:10,963 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 226 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:10,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 682 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 19:47:10,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6054 states. [2023-12-15 19:47:11,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6054 to 5886. [2023-12-15 19:47:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5886 states, 4525 states have (on average 1.5951381215469613) internal successors, (7218), 4549 states have internal predecessors, (7218), 1249 states have call successors, (1249), 111 states have call predecessors, (1249), 111 states have return successors, (1249), 1225 states have call predecessors, (1249), 1249 states have call successors, (1249) [2023-12-15 19:47:11,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5886 states to 5886 states and 9716 transitions. [2023-12-15 19:47:11,268 INFO L78 Accepts]: Start accepts. Automaton has 5886 states and 9716 transitions. Word has length 501 [2023-12-15 19:47:11,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:11,269 INFO L495 AbstractCegarLoop]: Abstraction has 5886 states and 9716 transitions. [2023-12-15 19:47:11,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.625) internal successors, (149), 8 states have internal predecessors, (149), 3 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 3 states have call predecessors, (104), 3 states have call successors, (104) [2023-12-15 19:47:11,269 INFO L276 IsEmpty]: Start isEmpty. Operand 5886 states and 9716 transitions. [2023-12-15 19:47:11,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-15 19:47:11,273 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:11,273 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:11,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:11,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 19:47:11,479 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:11,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:11,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1336269802, now seen corresponding path program 1 times [2023-12-15 19:47:11,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:11,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110100544] [2023-12-15 19:47:11,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:11,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:11,513 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:11,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26740944] [2023-12-15 19:47:11,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:11,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:11,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:11,515 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:11,530 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-12-15 19:47:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:11,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 19:47:11,807 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:11,836 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:47:11,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:11,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:11,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110100544] [2023-12-15 19:47:11,836 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:11,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26740944] [2023-12-15 19:47:11,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26740944] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:11,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:11,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 19:47:11,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473366136] [2023-12-15 19:47:11,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:11,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 19:47:11,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:11,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 19:47:11,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:11,838 INFO L87 Difference]: Start difference. First operand 5886 states and 9716 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:12,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:12,207 INFO L93 Difference]: Finished difference Result 14007 states and 23067 transitions. [2023-12-15 19:47:12,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 19:47:12,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 501 [2023-12-15 19:47:12,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:12,232 INFO L225 Difference]: With dead ends: 14007 [2023-12-15 19:47:12,232 INFO L226 Difference]: Without dead ends: 11207 [2023-12-15 19:47:12,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 500 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 19:47:12,240 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 356 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:12,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 955 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 19:47:12,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11207 states. [2023-12-15 19:47:12,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11207 to 11205. [2023-12-15 19:47:12,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11205 states, 8572 states have (on average 1.5848110125991601) internal successors, (13585), 8620 states have internal predecessors, (13585), 2417 states have call successors, (2417), 215 states have call predecessors, (2417), 215 states have return successors, (2417), 2369 states have call predecessors, (2417), 2417 states have call successors, (2417) [2023-12-15 19:47:12,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11205 states to 11205 states and 18419 transitions. [2023-12-15 19:47:12,912 INFO L78 Accepts]: Start accepts. Automaton has 11205 states and 18419 transitions. Word has length 501 [2023-12-15 19:47:12,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:12,912 INFO L495 AbstractCegarLoop]: Abstraction has 11205 states and 18419 transitions. [2023-12-15 19:47:12,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:12,913 INFO L276 IsEmpty]: Start isEmpty. Operand 11205 states and 18419 transitions. [2023-12-15 19:47:12,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-15 19:47:12,918 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:12,918 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:12,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:13,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:13,126 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:13,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:13,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1735782550, now seen corresponding path program 1 times [2023-12-15 19:47:13,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:13,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718862844] [2023-12-15 19:47:13,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:13,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:13,190 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:13,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1236759421] [2023-12-15 19:47:13,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:13,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:13,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:13,191 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:13,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-12-15 19:47:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:13,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 19:47:13,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:19,369 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12960 trivial. 0 not checked. [2023-12-15 19:47:19,369 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 19:47:19,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:19,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718862844] [2023-12-15 19:47:19,369 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:19,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236759421] [2023-12-15 19:47:19,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236759421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 19:47:19,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 19:47:19,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-15 19:47:19,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687800121] [2023-12-15 19:47:19,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 19:47:19,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-15 19:47:19,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:19,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-15 19:47:19,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-15 19:47:19,371 INFO L87 Difference]: Start difference. First operand 11205 states and 18419 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:23,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-15 19:47:35,545 WARN L293 SmtUtils]: Spent 8.04s on a formula simplification. DAG size of input: 32 DAG size of output: 30 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-15 19:47:40,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-12-15 19:47:41,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:41,894 INFO L93 Difference]: Finished difference Result 36882 states and 60263 transitions. [2023-12-15 19:47:41,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-15 19:47:41,894 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 501 [2023-12-15 19:47:41,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:41,952 INFO L225 Difference]: With dead ends: 36882 [2023-12-15 19:47:41,952 INFO L226 Difference]: Without dead ends: 26615 [2023-12-15 19:47:41,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 19:47:41,971 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 1338 mSDsluCounter, 1849 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 462 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1338 SdHoareTripleChecker+Valid, 2553 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:41,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1338 Valid, 2553 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [462 Valid, 261 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2023-12-15 19:47:41,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26615 states. [2023-12-15 19:47:43,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26615 to 16584. [2023-12-15 19:47:43,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16584 states, 12475 states have (on average 1.5709018036072144) internal successors, (19597), 12535 states have internal predecessors, (19597), 3761 states have call successors, (3761), 347 states have call predecessors, (3761), 347 states have return successors, (3761), 3701 states have call predecessors, (3761), 3761 states have call successors, (3761) [2023-12-15 19:47:43,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16584 states to 16584 states and 27119 transitions. [2023-12-15 19:47:43,332 INFO L78 Accepts]: Start accepts. Automaton has 16584 states and 27119 transitions. Word has length 501 [2023-12-15 19:47:43,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:43,332 INFO L495 AbstractCegarLoop]: Abstraction has 16584 states and 27119 transitions. [2023-12-15 19:47:43,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 1 states have call successors, (81), 1 states have call predecessors, (81), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2023-12-15 19:47:43,333 INFO L276 IsEmpty]: Start isEmpty. Operand 16584 states and 27119 transitions. [2023-12-15 19:47:43,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2023-12-15 19:47:43,340 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:43,340 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:43,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:43,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-15 19:47:43,548 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:43,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:43,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1478244258, now seen corresponding path program 1 times [2023-12-15 19:47:43,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:43,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003638236] [2023-12-15 19:47:43,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:43,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:43,580 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:43,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1183196627] [2023-12-15 19:47:43,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:43,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:43,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:43,584 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:43,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-12-15 19:47:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:43,898 INFO L262 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 19:47:43,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:44,142 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 6180 proven. 90 refuted. 0 times theorem prover too weak. 6690 trivial. 0 not checked. [2023-12-15 19:47:44,143 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:44,401 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 150 proven. 90 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-15 19:47:44,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:44,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003638236] [2023-12-15 19:47:44,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:44,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183196627] [2023-12-15 19:47:44,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183196627] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:44,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:44,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 19:47:44,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299670058] [2023-12-15 19:47:44,402 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:44,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 19:47:44,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:44,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 19:47:44,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-15 19:47:44,403 INFO L87 Difference]: Start difference. First operand 16584 states and 27119 transitions. Second operand has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2023-12-15 19:47:47,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 19:47:47,179 INFO L93 Difference]: Finished difference Result 51034 states and 82098 transitions. [2023-12-15 19:47:47,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 19:47:47,179 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) Word has length 501 [2023-12-15 19:47:47,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 19:47:47,267 INFO L225 Difference]: With dead ends: 51034 [2023-12-15 19:47:47,267 INFO L226 Difference]: Without dead ends: 36108 [2023-12-15 19:47:47,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 993 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-12-15 19:47:47,296 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 532 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 885 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:47,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1266 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 885 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 19:47:47,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36108 states. [2023-12-15 19:47:49,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36108 to 27768. [2023-12-15 19:47:49,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27768 states, 21821 states have (on average 1.5864075890197515) internal successors, (34617), 21969 states have internal predecessors, (34617), 5369 states have call successors, (5369), 577 states have call predecessors, (5369), 577 states have return successors, (5369), 5221 states have call predecessors, (5369), 5369 states have call successors, (5369) [2023-12-15 19:47:49,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27768 states to 27768 states and 45355 transitions. [2023-12-15 19:47:49,471 INFO L78 Accepts]: Start accepts. Automaton has 27768 states and 45355 transitions. Word has length 501 [2023-12-15 19:47:49,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 19:47:49,472 INFO L495 AbstractCegarLoop]: Abstraction has 27768 states and 45355 transitions. [2023-12-15 19:47:49,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.2) internal successors, (152), 10 states have internal predecessors, (152), 3 states have call successors, (111), 2 states have call predecessors, (111), 4 states have return successors, (112), 3 states have call predecessors, (112), 3 states have call successors, (112) [2023-12-15 19:47:49,472 INFO L276 IsEmpty]: Start isEmpty. Operand 27768 states and 45355 transitions. [2023-12-15 19:47:49,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2023-12-15 19:47:49,482 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 19:47:49,482 INFO L195 NwaCegarLoop]: trace histogram [81, 81, 81, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 19:47:49,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-12-15 19:47:49,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-15 19:47:49,689 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 19:47:49,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 19:47:49,690 INFO L85 PathProgramCache]: Analyzing trace with hash 877420678, now seen corresponding path program 1 times [2023-12-15 19:47:49,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 19:47:49,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916821354] [2023-12-15 19:47:49,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:49,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 19:47:49,720 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 19:47:49,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1468116679] [2023-12-15 19:47:49,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 19:47:49,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 19:47:49,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 19:47:49,737 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 19:47:49,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-12-15 19:47:50,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 19:47:50,061 INFO L262 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-15 19:47:50,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 19:47:50,918 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 5288 proven. 342 refuted. 0 times theorem prover too weak. 7330 trivial. 0 not checked. [2023-12-15 19:47:50,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 19:47:51,308 INFO L134 CoverageAnalysis]: Checked inductivity of 12960 backedges. 66 proven. 174 refuted. 0 times theorem prover too weak. 12720 trivial. 0 not checked. [2023-12-15 19:47:51,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 19:47:51,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916821354] [2023-12-15 19:47:51,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 19:47:51,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468116679] [2023-12-15 19:47:51,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468116679] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 19:47:51,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 19:47:51,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 15 [2023-12-15 19:47:51,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403616235] [2023-12-15 19:47:51,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 19:47:51,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-15 19:47:51,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 19:47:51,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-15 19:47:51,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-12-15 19:47:51,311 INFO L87 Difference]: Start difference. First operand 27768 states and 45355 transitions. Second operand has 15 states, 15 states have (on average 10.933333333333334) internal successors, (164), 14 states have internal predecessors, (164), 4 states have call successors, (139), 3 states have call predecessors, (139), 5 states have return successors, (140), 4 states have call predecessors, (140), 4 states have call successors, (140) Received shutdown request... [2023-12-15 19:47:59,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-12-15 19:47:59,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1050 GetRequests, 997 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 844 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=761, Invalid=2209, Unknown=0, NotChecked=0, Total=2970 [2023-12-15 19:47:59,605 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 1070 mSDsluCounter, 3647 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1093 SdHoareTripleChecker+Valid, 4334 SdHoareTripleChecker+Invalid, 2549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 419 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-15 19:47:59,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1093 Valid, 4334 Invalid, 2549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [419 Valid, 2130 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-15 19:47:59,606 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 19:47:59,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-12-15 19:47:59,620 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-15 19:47:59,620 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 19:47:59,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-15 19:47:59,813 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (27768states) and FLOYD_HOARE automaton (currently 47 states, 15 states before enhancement),while ReachableStatesComputation was computing reachable states (106974 states constructed, input type IntersectNwa). [2023-12-15 19:47:59,816 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 19:47:59,818 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 19:47:59,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 07:47:59 BoogieIcfgContainer [2023-12-15 19:47:59,820 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 19:47:59,821 INFO L158 Benchmark]: Toolchain (without parser) took 67057.44ms. Allocated memory was 261.1MB in the beginning and 2.3GB in the end (delta: 2.0GB). Free memory was 214.7MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 19:47:59,821 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 217.1MB. Free memory was 165.8MB in the beginning and 165.6MB in the end (delta: 155.2kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 19:47:59,821 INFO L158 Benchmark]: CACSL2BoogieTranslator took 372.77ms. Allocated memory is still 261.1MB. Free memory was 214.4MB in the beginning and 190.7MB in the end (delta: 23.7MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. [2023-12-15 19:47:59,821 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.59ms. Allocated memory is still 261.1MB. Free memory was 190.7MB in the beginning and 182.9MB in the end (delta: 7.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-15 19:47:59,821 INFO L158 Benchmark]: Boogie Preprocessor took 114.29ms. Allocated memory is still 261.1MB. Free memory was 182.9MB in the beginning and 175.1MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-15 19:47:59,821 INFO L158 Benchmark]: RCFGBuilder took 771.12ms. Allocated memory is still 261.1MB. Free memory was 174.8MB in the beginning and 167.9MB in the end (delta: 6.9MB). Peak memory consumption was 10.1MB. Max. memory is 8.0GB. [2023-12-15 19:47:59,822 INFO L158 Benchmark]: TraceAbstraction took 65713.90ms. Allocated memory was 261.1MB in the beginning and 2.3GB in the end (delta: 2.0GB). Free memory was 167.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 19:47:59,828 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.43ms. Allocated memory is still 217.1MB. Free memory was 165.8MB in the beginning and 165.6MB in the end (delta: 155.2kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 372.77ms. Allocated memory is still 261.1MB. Free memory was 214.4MB in the beginning and 190.7MB in the end (delta: 23.7MB). Peak memory consumption was 24.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 72.59ms. Allocated memory is still 261.1MB. Free memory was 190.7MB in the beginning and 182.9MB in the end (delta: 7.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 114.29ms. Allocated memory is still 261.1MB. Free memory was 182.9MB in the beginning and 175.1MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 771.12ms. Allocated memory is still 261.1MB. Free memory was 174.8MB in the beginning and 167.9MB in the end (delta: 6.9MB). Peak memory consumption was 10.1MB. Max. memory is 8.0GB. * TraceAbstraction took 65713.90ms. Allocated memory was 261.1MB in the beginning and 2.3GB in the end (delta: 2.0GB). Free memory was 167.4MB in the beginning and 1.6GB in the end (delta: -1.4GB). Peak memory consumption was 1.6GB. 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 constructing difference of abstraction (27768states) and FLOYD_HOARE automaton (currently 47 states, 15 states before enhancement),while ReachableStatesComputation was computing reachable states (106974 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 223 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 65.7s, OverallIterations: 17, TraceHistogramMax: 81, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 38.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 8457 SdHoareTripleChecker+Valid, 13.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 8227 mSDsluCounter, 22019 SdHoareTripleChecker+Invalid, 12.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 13785 mSDsCounter, 1739 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5939 IncrementalHoareTripleChecker+Invalid, 7680 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1739 mSolverCounterUnsat, 8234 mSDtfsCounter, 5939 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11523 GetRequests, 11376 SyntacticMatches, 3 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 938 ImplicationChecksByTransitivity, 18.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27768occurred in iteration=16, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 16 MinimizatonAttempts, 21009 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 12.3s InterpolantComputationTime, 8950 NumberOfCodeBlocks, 8950 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 11428 ConstructedInterpolants, 3 QuantifiedInterpolants, 28303 SizeOfPredicates, 44 NumberOfNonLiveVariables, 18510 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 23 InterpolantComputations, 11 PerfectInterpolantSequences, 296304/298080 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