/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_operatoramount_amount250_file-63.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 13:02:16,347 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 13:02:16,407 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 13:02:16,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 13:02:16,411 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 13:02:16,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 13:02:16,432 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 13:02:16,432 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 13:02:16,433 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 13:02:16,436 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 13:02:16,436 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 13:02:16,436 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 13:02:16,436 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 13:02:16,437 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 13:02:16,437 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 13:02:16,438 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 13:02:16,438 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 13:02:16,438 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 13:02:16,438 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 13:02:16,439 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 13:02:16,439 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 13:02:16,439 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 13:02:16,440 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 13:02:16,440 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 13:02:16,440 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 13:02:16,440 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 13:02:16,440 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 13:02:16,440 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 13:02:16,441 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 13:02:16,441 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:02:16,442 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 13:02:16,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 13:02:16,443 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 13:02:16,443 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 13:02:16,443 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 13:02:16,443 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 13:02:16,443 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 13:02:16,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 13:02:16,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 13:02:16,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 13:02:16,640 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 13:02:16,641 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 13:02:16,641 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-63.i [2023-12-19 13:02:17,558 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 13:02:17,796 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 13:02:17,797 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-63.i [2023-12-19 13:02:17,817 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/287c720b7/061823228a9841f3aaffe0dae8b7c7ca/FLAG6d37f905f [2023-12-19 13:02:17,828 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/287c720b7/061823228a9841f3aaffe0dae8b7c7ca [2023-12-19 13:02:17,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 13:02:17,830 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 13:02:17,831 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 13:02:17,831 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 13:02:17,835 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 13:02:17,835 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:02:17" (1/1) ... [2023-12-19 13:02:17,836 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19f58b51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:17, skipping insertion in model container [2023-12-19 13:02:17,836 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 01:02:17" (1/1) ... [2023-12-19 13:02:17,877 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 13:02:17,985 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-63.i[916,929] [2023-12-19 13:02:18,084 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:02:18,092 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 13:02:18,099 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-63.i[916,929] [2023-12-19 13:02:18,150 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 13:02:18,162 INFO L206 MainTranslator]: Completed translation [2023-12-19 13:02:18,162 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18 WrapperNode [2023-12-19 13:02:18,162 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 13:02:18,163 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 13:02:18,163 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 13:02:18,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 13:02:18,167 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,183 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,242 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 586 [2023-12-19 13:02:18,243 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 13:02:18,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 13:02:18,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 13:02:18,243 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 13:02:18,250 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,259 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,293 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 13:02:18,293 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,294 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,317 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,320 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,334 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 13:02:18,335 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 13:02:18,335 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 13:02:18,335 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 13:02:18,336 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (1/1) ... [2023-12-19 13:02:18,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 13:02:18,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:18,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 13:02:18,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 13:02:18,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 13:02:18,388 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 13:02:18,388 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 13:02:18,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 13:02:18,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 13:02:18,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 13:02:18,481 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 13:02:18,483 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 13:02:19,131 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 13:02:19,149 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 13:02:19,149 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 13:02:19,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:02:19 BoogieIcfgContainer [2023-12-19 13:02:19,150 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 13:02:19,151 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 13:02:19,151 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 13:02:19,153 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 13:02:19,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 01:02:17" (1/3) ... [2023-12-19 13:02:19,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e289dce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:02:19, skipping insertion in model container [2023-12-19 13:02:19,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 01:02:18" (2/3) ... [2023-12-19 13:02:19,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e289dce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 01:02:19, skipping insertion in model container [2023-12-19 13:02:19,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 01:02:19" (3/3) ... [2023-12-19 13:02:19,155 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-63.i [2023-12-19 13:02:19,167 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 13:02:19,167 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 13:02:19,196 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 13:02:19,200 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;@2636b129, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 13:02:19,200 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 13:02:19,203 INFO L276 IsEmpty]: Start isEmpty. Operand has 214 states, 164 states have (on average 1.5670731707317074) internal successors, (257), 165 states have internal predecessors, (257), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-19 13:02:19,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-12-19 13:02:19,216 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:19,216 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:19,217 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:19,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:19,220 INFO L85 PathProgramCache]: Analyzing trace with hash 586157452, now seen corresponding path program 1 times [2023-12-19 13:02:19,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:19,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437554299] [2023-12-19 13:02:19,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:19,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:19,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:19,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:19,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437554299] [2023-12-19 13:02:19,402 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 13:02:19,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595632659] [2023-12-19 13:02:19,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:19,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:19,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:19,418 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:19,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 13:02:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:19,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 13:02:19,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:19,696 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2023-12-19 13:02:19,697 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:19,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595632659] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:19,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:19,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 13:02:19,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224687079] [2023-12-19 13:02:19,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:19,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 13:02:19,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:19,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 13:02:19,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:02:19,735 INFO L87 Difference]: Start difference. First operand has 214 states, 164 states have (on average 1.5670731707317074) internal successors, (257), 165 states have internal predecessors, (257), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-19 13:02:19,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:19,769 INFO L93 Difference]: Finished difference Result 424 states and 745 transitions. [2023-12-19 13:02:19,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 13:02:19,771 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 321 [2023-12-19 13:02:19,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:19,776 INFO L225 Difference]: With dead ends: 424 [2023-12-19 13:02:19,777 INFO L226 Difference]: Without dead ends: 211 [2023-12-19 13:02:19,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 13:02:19,781 INFO L413 NwaCegarLoop]: 337 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, 337 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:19,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 337 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:02:19,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2023-12-19 13:02:19,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2023-12-19 13:02:19,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 162 states have (on average 1.5185185185185186) internal successors, (246), 162 states have internal predecessors, (246), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-12-19 13:02:19,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 340 transitions. [2023-12-19 13:02:19,818 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 340 transitions. Word has length 321 [2023-12-19 13:02:19,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:19,818 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 340 transitions. [2023-12-19 13:02:19,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.5) internal successors, (91), 2 states have internal predecessors, (91), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-12-19 13:02:19,819 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 340 transitions. [2023-12-19 13:02:19,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-12-19 13:02:19,822 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:19,823 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:19,830 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:20,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 13:02:20,030 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:20,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:20,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1967606410, now seen corresponding path program 1 times [2023-12-19 13:02:20,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:20,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835877213] [2023-12-19 13:02:20,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:20,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:20,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:20,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [926427680] [2023-12-19 13:02:20,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:20,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:20,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:20,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:20,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 13:02:20,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:20,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 13:02:20,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:20,364 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:20,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:20,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:20,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835877213] [2023-12-19 13:02:20,365 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:20,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926427680] [2023-12-19 13:02:20,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926427680] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:20,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:20,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:02:20,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707959918] [2023-12-19 13:02:20,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:20,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 13:02:20,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:20,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 13:02:20,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:02:20,368 INFO L87 Difference]: Start difference. First operand 211 states and 340 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:20,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:20,421 INFO L93 Difference]: Finished difference Result 521 states and 833 transitions. [2023-12-19 13:02:20,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 13:02:20,422 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 321 [2023-12-19 13:02:20,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:20,424 INFO L225 Difference]: With dead ends: 521 [2023-12-19 13:02:20,425 INFO L226 Difference]: Without dead ends: 311 [2023-12-19 13:02:20,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 13:02:20,426 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 171 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:20,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 712 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 13:02:20,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-12-19 13:02:20,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 308. [2023-12-19 13:02:20,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 250 states have (on average 1.512) internal successors, (378), 251 states have internal predecessors, (378), 55 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-19 13:02:20,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 488 transitions. [2023-12-19 13:02:20,446 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 488 transitions. Word has length 321 [2023-12-19 13:02:20,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:20,447 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 488 transitions. [2023-12-19 13:02:20,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:20,447 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 488 transitions. [2023-12-19 13:02:20,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2023-12-19 13:02:20,450 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:20,451 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:20,459 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-19 13:02:20,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 13:02:20,657 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:20,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:20,658 INFO L85 PathProgramCache]: Analyzing trace with hash -2079214392, now seen corresponding path program 1 times [2023-12-19 13:02:20,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:20,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937528235] [2023-12-19 13:02:20,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:20,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:20,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:20,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1871555081] [2023-12-19 13:02:20,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:20,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:20,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:20,768 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:20,770 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 13:02:20,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:20,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:02:20,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:21,240 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 46 proven. 138 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-12-19 13:02:21,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:02:21,487 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-12-19 13:02:21,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:21,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937528235] [2023-12-19 13:02:21,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:21,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871555081] [2023-12-19 13:02:21,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871555081] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:02:21,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:02:21,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-19 13:02:21,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977127847] [2023-12-19 13:02:21,489 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:02:21,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:02:21,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:21,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:02:21,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:02:21,491 INFO L87 Difference]: Start difference. First operand 308 states and 488 transitions. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-19 13:02:21,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:21,758 INFO L93 Difference]: Finished difference Result 627 states and 985 transitions. [2023-12-19 13:02:21,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:02:21,759 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) Word has length 321 [2023-12-19 13:02:21,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:21,761 INFO L225 Difference]: With dead ends: 627 [2023-12-19 13:02:21,762 INFO L226 Difference]: Without dead ends: 320 [2023-12-19 13:02:21,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 634 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:02:21,763 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 799 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 685 SdHoareTripleChecker+Invalid, 330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:21,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [799 Valid, 685 Invalid, 330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:02:21,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-12-19 13:02:21,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 316. [2023-12-19 13:02:21,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 256 states have (on average 1.46875) internal successors, (376), 257 states have internal predecessors, (376), 55 states have call successors, (55), 4 states have call predecessors, (55), 4 states have return successors, (55), 54 states have call predecessors, (55), 55 states have call successors, (55) [2023-12-19 13:02:21,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 486 transitions. [2023-12-19 13:02:21,780 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 486 transitions. Word has length 321 [2023-12-19 13:02:21,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:21,781 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 486 transitions. [2023-12-19 13:02:21,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 3 states have call successors, (93), 2 states have call predecessors, (93), 4 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-19 13:02:21,781 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 486 transitions. [2023-12-19 13:02:21,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-12-19 13:02:21,784 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:21,784 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:21,792 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:21,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:21,990 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:21,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:21,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1138592015, now seen corresponding path program 1 times [2023-12-19 13:02:21,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:21,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112971665] [2023-12-19 13:02:21,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:21,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:22,027 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:22,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1514637806] [2023-12-19 13:02:22,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:22,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:22,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:22,029 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:22,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 13:02:22,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:22,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:02:22,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:22,482 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:22,482 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:22,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:22,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112971665] [2023-12-19 13:02:22,483 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:22,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514637806] [2023-12-19 13:02:22,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514637806] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:22,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:22,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 13:02:22,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908851395] [2023-12-19 13:02:22,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:22,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:02:22,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:22,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:02:22,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:02:22,485 INFO L87 Difference]: Start difference. First operand 316 states and 486 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:22,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:22,910 INFO L93 Difference]: Finished difference Result 1819 states and 2772 transitions. [2023-12-19 13:02:22,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:02:22,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 323 [2023-12-19 13:02:22,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:22,920 INFO L225 Difference]: With dead ends: 1819 [2023-12-19 13:02:22,920 INFO L226 Difference]: Without dead ends: 1504 [2023-12-19 13:02:22,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:02:22,924 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 1611 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:22,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 1708 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:02:22,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1504 states. [2023-12-19 13:02:22,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1504 to 797. [2023-12-19 13:02:22,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 660 states have (on average 1.4454545454545455) internal successors, (954), 665 states have internal predecessors, (954), 122 states have call successors, (122), 14 states have call predecessors, (122), 14 states have return successors, (122), 117 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 13:02:22,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1198 transitions. [2023-12-19 13:02:22,989 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1198 transitions. Word has length 323 [2023-12-19 13:02:22,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:22,990 INFO L495 AbstractCegarLoop]: Abstraction has 797 states and 1198 transitions. [2023-12-19 13:02:22,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:22,991 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1198 transitions. [2023-12-19 13:02:22,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-12-19 13:02:22,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:22,995 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:23,017 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:23,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:23,202 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:23,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:23,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1413351629, now seen corresponding path program 1 times [2023-12-19 13:02:23,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:23,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609373741] [2023-12-19 13:02:23,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:23,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:23,231 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:23,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1680463965] [2023-12-19 13:02:23,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:23,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:23,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:23,232 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:23,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 13:02:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:23,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-19 13:02:23,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:23,649 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:23,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:23,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:23,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609373741] [2023-12-19 13:02:23,649 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:23,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680463965] [2023-12-19 13:02:23,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680463965] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:23,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:23,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-19 13:02:23,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007221916] [2023-12-19 13:02:23,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:23,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:02:23,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:23,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:02:23,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:02:23,651 INFO L87 Difference]: Start difference. First operand 797 states and 1198 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:24,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:24,066 INFO L93 Difference]: Finished difference Result 2629 states and 3942 transitions. [2023-12-19 13:02:24,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-19 13:02:24,067 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 323 [2023-12-19 13:02:24,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:24,072 INFO L225 Difference]: With dead ends: 2629 [2023-12-19 13:02:24,073 INFO L226 Difference]: Without dead ends: 1833 [2023-12-19 13:02:24,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-12-19 13:02:24,074 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 869 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:24,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 2407 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:02:24,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2023-12-19 13:02:24,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 632. [2023-12-19 13:02:24,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 562 states have (on average 1.4626334519572954) internal successors, (822), 564 states have internal predecessors, (822), 61 states have call successors, (61), 8 states have call predecessors, (61), 8 states have return successors, (61), 59 states have call predecessors, (61), 61 states have call successors, (61) [2023-12-19 13:02:24,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 944 transitions. [2023-12-19 13:02:24,126 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 944 transitions. Word has length 323 [2023-12-19 13:02:24,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:24,127 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 944 transitions. [2023-12-19 13:02:24,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:24,127 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 944 transitions. [2023-12-19 13:02:24,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-19 13:02:24,130 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:24,130 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:24,153 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:24,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:24,337 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:24,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:24,337 INFO L85 PathProgramCache]: Analyzing trace with hash -195535352, now seen corresponding path program 1 times [2023-12-19 13:02:24,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:24,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489148838] [2023-12-19 13:02:24,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:24,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:24,403 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:24,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2137097436] [2023-12-19 13:02:24,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:24,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:24,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:24,405 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:24,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 13:02:24,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:24,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 13:02:24,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:24,863 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:24,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:24,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:24,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489148838] [2023-12-19 13:02:24,864 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:24,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137097436] [2023-12-19 13:02:24,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137097436] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:24,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:24,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 13:02:24,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422142082] [2023-12-19 13:02:24,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:24,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 13:02:24,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:24,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 13:02:24,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 13:02:24,865 INFO L87 Difference]: Start difference. First operand 632 states and 944 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:25,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:25,013 INFO L93 Difference]: Finished difference Result 2391 states and 3578 transitions. [2023-12-19 13:02:25,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:02:25,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-12-19 13:02:25,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:25,019 INFO L225 Difference]: With dead ends: 2391 [2023-12-19 13:02:25,019 INFO L226 Difference]: Without dead ends: 1760 [2023-12-19 13:02:25,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:02:25,021 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 423 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:25,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 1162 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:02:25,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1760 states. [2023-12-19 13:02:25,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1760 to 1555. [2023-12-19 13:02:25,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 1416 states have (on average 1.4766949152542372) internal successors, (2091), 1420 states have internal predecessors, (2091), 122 states have call successors, (122), 16 states have call predecessors, (122), 16 states have return successors, (122), 118 states have call predecessors, (122), 122 states have call successors, (122) [2023-12-19 13:02:25,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 2335 transitions. [2023-12-19 13:02:25,062 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 2335 transitions. Word has length 324 [2023-12-19 13:02:25,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:25,063 INFO L495 AbstractCegarLoop]: Abstraction has 1555 states and 2335 transitions. [2023-12-19 13:02:25,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:25,063 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 2335 transitions. [2023-12-19 13:02:25,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-19 13:02:25,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:25,066 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:25,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:25,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:25,273 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:25,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:25,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1793401080, now seen corresponding path program 1 times [2023-12-19 13:02:25,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:25,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266021027] [2023-12-19 13:02:25,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:25,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:25,299 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:25,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245134879] [2023-12-19 13:02:25,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:25,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:25,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:25,300 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:25,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 13:02:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:25,491 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-19 13:02:25,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:25,788 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:25,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:25,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:25,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266021027] [2023-12-19 13:02:25,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:25,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245134879] [2023-12-19 13:02:25,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245134879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:25,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:25,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-19 13:02:25,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441399203] [2023-12-19 13:02:25,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:25,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:02:25,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:25,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:02:25,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:02:25,790 INFO L87 Difference]: Start difference. First operand 1555 states and 2335 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:26,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:26,138 INFO L93 Difference]: Finished difference Result 3954 states and 5932 transitions. [2023-12-19 13:02:26,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:02:26,139 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-12-19 13:02:26,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:26,145 INFO L225 Difference]: With dead ends: 3954 [2023-12-19 13:02:26,145 INFO L226 Difference]: Without dead ends: 2400 [2023-12-19 13:02:26,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-12-19 13:02:26,148 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 1169 mSDsluCounter, 1098 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:26,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 1770 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-19 13:02:26,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2400 states. [2023-12-19 13:02:26,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2400 to 1155. [2023-12-19 13:02:26,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1155 states, 1034 states have (on average 1.4748549323017408) internal successors, (1525), 1036 states have internal predecessors, (1525), 108 states have call successors, (108), 12 states have call predecessors, (108), 12 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-19 13:02:26,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 1155 states and 1741 transitions. [2023-12-19 13:02:26,181 INFO L78 Accepts]: Start accepts. Automaton has 1155 states and 1741 transitions. Word has length 324 [2023-12-19 13:02:26,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:26,182 INFO L495 AbstractCegarLoop]: Abstraction has 1155 states and 1741 transitions. [2023-12-19 13:02:26,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:26,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1741 transitions. [2023-12-19 13:02:26,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-19 13:02:26,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:26,184 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:26,194 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:26,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:26,390 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:26,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:26,390 INFO L85 PathProgramCache]: Analyzing trace with hash 2005777924, now seen corresponding path program 1 times [2023-12-19 13:02:26,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:26,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250605206] [2023-12-19 13:02:26,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:26,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:26,424 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:26,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [18441913] [2023-12-19 13:02:26,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:26,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:26,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:26,426 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:26,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-19 13:02:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:26,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-19 13:02:26,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:26,859 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:26,860 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:26,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:26,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250605206] [2023-12-19 13:02:26,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:26,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18441913] [2023-12-19 13:02:26,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18441913] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:26,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:26,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-19 13:02:26,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042568214] [2023-12-19 13:02:26,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:26,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:02:26,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:26,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:02:26,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-19 13:02:26,862 INFO L87 Difference]: Start difference. First operand 1155 states and 1741 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:27,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:27,819 INFO L93 Difference]: Finished difference Result 5871 states and 8696 transitions. [2023-12-19 13:02:27,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-12-19 13:02:27,820 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-12-19 13:02:27,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:27,833 INFO L225 Difference]: With dead ends: 5871 [2023-12-19 13:02:27,833 INFO L226 Difference]: Without dead ends: 4717 [2023-12-19 13:02:27,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=172, Invalid=478, Unknown=0, NotChecked=0, Total=650 [2023-12-19 13:02:27,836 INFO L413 NwaCegarLoop]: 871 mSDtfsCounter, 4197 mSDsluCounter, 3415 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 659 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 4286 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 659 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:27,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 4286 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [659 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-19 13:02:27,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4717 states. [2023-12-19 13:02:27,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4717 to 1103. [2023-12-19 13:02:27,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1103 states, 982 states have (on average 1.4613034623217922) internal successors, (1435), 984 states have internal predecessors, (1435), 108 states have call successors, (108), 12 states have call predecessors, (108), 12 states have return successors, (108), 106 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-19 13:02:27,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 1103 states and 1651 transitions. [2023-12-19 13:02:27,891 INFO L78 Accepts]: Start accepts. Automaton has 1103 states and 1651 transitions. Word has length 324 [2023-12-19 13:02:27,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:27,891 INFO L495 AbstractCegarLoop]: Abstraction has 1103 states and 1651 transitions. [2023-12-19 13:02:27,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:27,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1651 transitions. [2023-12-19 13:02:27,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-19 13:02:27,893 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:27,893 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:27,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:28,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-19 13:02:28,099 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:28,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:28,100 INFO L85 PathProgramCache]: Analyzing trace with hash -693571700, now seen corresponding path program 1 times [2023-12-19 13:02:28,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:28,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144160736] [2023-12-19 13:02:28,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:28,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:28,145 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:28,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [823175432] [2023-12-19 13:02:28,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:28,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:28,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:28,146 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:28,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-19 13:02:28,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:28,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:02:28,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:29,172 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:29,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 13:02:29,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:29,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144160736] [2023-12-19 13:02:29,172 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:29,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823175432] [2023-12-19 13:02:29,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823175432] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 13:02:29,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 13:02:29,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-19 13:02:29,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940243055] [2023-12-19 13:02:29,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:29,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-19 13:02:29,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:29,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-19 13:02:29,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-19 13:02:29,174 INFO L87 Difference]: Start difference. First operand 1103 states and 1651 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:29,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:29,388 INFO L93 Difference]: Finished difference Result 2797 states and 4187 transitions. [2023-12-19 13:02:29,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 13:02:29,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-12-19 13:02:29,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:29,393 INFO L225 Difference]: With dead ends: 2797 [2023-12-19 13:02:29,394 INFO L226 Difference]: Without dead ends: 1695 [2023-12-19 13:02:29,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-19 13:02:29,396 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 410 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:29,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 948 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:02:29,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2023-12-19 13:02:29,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1245. [2023-12-19 13:02:29,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 1073 states have (on average 1.4389561975768872) internal successors, (1544), 1075 states have internal predecessors, (1544), 155 states have call successors, (155), 16 states have call predecessors, (155), 16 states have return successors, (155), 153 states have call predecessors, (155), 155 states have call successors, (155) [2023-12-19 13:02:29,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 1854 transitions. [2023-12-19 13:02:29,445 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 1854 transitions. Word has length 324 [2023-12-19 13:02:29,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:29,446 INFO L495 AbstractCegarLoop]: Abstraction has 1245 states and 1854 transitions. [2023-12-19 13:02:29,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:29,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 1854 transitions. [2023-12-19 13:02:29,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-19 13:02:29,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:29,448 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:29,458 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-19 13:02:29,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:29,654 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:29,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:29,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1552007754, now seen corresponding path program 1 times [2023-12-19 13:02:29,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:29,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534037025] [2023-12-19 13:02:29,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:29,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:29,687 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:29,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [732965046] [2023-12-19 13:02:29,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:29,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:29,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:29,688 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:29,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-19 13:02:29,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:29,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 44 conjunts are in the unsatisfiable core [2023-12-19 13:02:29,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:02:32,995 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1717 proven. 228 refuted. 0 times theorem prover too weak. 2379 trivial. 0 not checked. [2023-12-19 13:02:32,996 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:02:38,260 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:02:38,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:02:38,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534037025] [2023-12-19 13:02:38,260 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:02:38,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732965046] [2023-12-19 13:02:38,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732965046] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 13:02:38,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:02:38,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [19] total 30 [2023-12-19 13:02:38,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468554050] [2023-12-19 13:02:38,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:02:38,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-19 13:02:38,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:02:38,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-19 13:02:38,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=721, Unknown=0, NotChecked=0, Total=870 [2023-12-19 13:02:38,262 INFO L87 Difference]: Start difference. First operand 1245 states and 1854 transitions. Second operand has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:57,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:02:57,062 INFO L93 Difference]: Finished difference Result 7795 states and 11301 transitions. [2023-12-19 13:02:57,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-12-19 13:02:57,063 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-12-19 13:02:57,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:02:57,097 INFO L225 Difference]: With dead ends: 7795 [2023-12-19 13:02:57,097 INFO L226 Difference]: Without dead ends: 6693 [2023-12-19 13:02:57,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3282 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=1615, Invalid=7891, Unknown=0, NotChecked=0, Total=9506 [2023-12-19 13:02:57,102 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 3789 mSDsluCounter, 4917 mSDsCounter, 0 mSdLazyCounter, 4034 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3789 SdHoareTripleChecker+Valid, 5262 SdHoareTripleChecker+Invalid, 4091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 4034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-12-19 13:02:57,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3789 Valid, 5262 Invalid, 4091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 4034 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-12-19 13:02:57,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6693 states. [2023-12-19 13:02:57,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6693 to 2857. [2023-12-19 13:02:57,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2857 states, 2668 states have (on average 1.4853823088455773) internal successors, (3963), 2674 states have internal predecessors, (3963), 163 states have call successors, (163), 25 states have call predecessors, (163), 25 states have return successors, (163), 157 states have call predecessors, (163), 163 states have call successors, (163) [2023-12-19 13:02:57,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2857 states to 2857 states and 4289 transitions. [2023-12-19 13:02:57,198 INFO L78 Accepts]: Start accepts. Automaton has 2857 states and 4289 transitions. Word has length 324 [2023-12-19 13:02:57,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:02:57,199 INFO L495 AbstractCegarLoop]: Abstraction has 2857 states and 4289 transitions. [2023-12-19 13:02:57,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.076923076923077) internal successors, (92), 13 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:02:57,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2857 states and 4289 transitions. [2023-12-19 13:02:57,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-19 13:02:57,201 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:02:57,201 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:02:57,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-19 13:02:57,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-19 13:02:57,408 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:02:57,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:02:57,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1974709580, now seen corresponding path program 1 times [2023-12-19 13:02:57,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:02:57,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403951524] [2023-12-19 13:02:57,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:57,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:02:57,435 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:02:57,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1067363641] [2023-12-19 13:02:57,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:02:57,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:02:57,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:02:57,436 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:02:57,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-19 13:02:57,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:02:57,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 53 conjunts are in the unsatisfiable core [2023-12-19 13:02:57,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:03:00,874 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1409 proven. 351 refuted. 0 times theorem prover too weak. 2564 trivial. 0 not checked. [2023-12-19 13:03:00,874 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:03:03,988 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:03:03,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:03:03,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403951524] [2023-12-19 13:03:03,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:03:03,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067363641] [2023-12-19 13:03:03,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067363641] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 13:03:03,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:03:03,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [22] total 32 [2023-12-19 13:03:03,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047495269] [2023-12-19 13:03:03,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:03:04,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-19 13:03:04,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:03:04,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-19 13:03:04,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=825, Unknown=0, NotChecked=0, Total=992 [2023-12-19 13:03:04,006 INFO L87 Difference]: Start difference. First operand 2857 states and 4289 transitions. Second operand has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:03:09,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:03:09,437 INFO L93 Difference]: Finished difference Result 9719 states and 14224 transitions. [2023-12-19 13:03:09,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-12-19 13:03:09,438 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 324 [2023-12-19 13:03:09,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:03:09,457 INFO L225 Difference]: With dead ends: 9719 [2023-12-19 13:03:09,458 INFO L226 Difference]: Without dead ends: 7009 [2023-12-19 13:03:09,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 679 GetRequests, 616 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1399 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=688, Invalid=3472, Unknown=0, NotChecked=0, Total=4160 [2023-12-19 13:03:09,462 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 3139 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 1470 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3139 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-19 13:03:09,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3139 Valid, 2856 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1470 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-19 13:03:09,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7009 states. [2023-12-19 13:03:09,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7009 to 2487. [2023-12-19 13:03:09,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2487 states, 2298 states have (on average 1.4704090513489991) internal successors, (3379), 2304 states have internal predecessors, (3379), 163 states have call successors, (163), 25 states have call predecessors, (163), 25 states have return successors, (163), 157 states have call predecessors, (163), 163 states have call successors, (163) [2023-12-19 13:03:09,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2487 states to 2487 states and 3705 transitions. [2023-12-19 13:03:09,553 INFO L78 Accepts]: Start accepts. Automaton has 2487 states and 3705 transitions. Word has length 324 [2023-12-19 13:03:09,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:03:09,554 INFO L495 AbstractCegarLoop]: Abstraction has 2487 states and 3705 transitions. [2023-12-19 13:03:09,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:03:09,554 INFO L276 IsEmpty]: Start isEmpty. Operand 2487 states and 3705 transitions. [2023-12-19 13:03:09,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-12-19 13:03:09,556 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:03:09,556 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:03:09,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-19 13:03:09,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-19 13:03:09,776 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:03:09,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:03:09,777 INFO L85 PathProgramCache]: Analyzing trace with hash -1765918082, now seen corresponding path program 1 times [2023-12-19 13:03:09,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:03:09,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500511942] [2023-12-19 13:03:09,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:09,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:03:09,804 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:03:09,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [906785489] [2023-12-19 13:03:09,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:09,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:03:09,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:03:09,805 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:03:09,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-19 13:03:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:03:09,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:03:09,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:03:10,244 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1018 proven. 120 refuted. 0 times theorem prover too weak. 3186 trivial. 0 not checked. [2023-12-19 13:03:10,244 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:03:10,431 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 18 proven. 120 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-12-19 13:03:10,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:03:10,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500511942] [2023-12-19 13:03:10,431 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:03:10,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906785489] [2023-12-19 13:03:10,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906785489] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:03:10,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:03:10,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:03:10,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97685231] [2023-12-19 13:03:10,432 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:03:10,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:03:10,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:03:10,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:03:10,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:03:10,433 INFO L87 Difference]: Start difference. First operand 2487 states and 3705 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-19 13:03:10,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:03:10,638 INFO L93 Difference]: Finished difference Result 2858 states and 4235 transitions. [2023-12-19 13:03:10,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:03:10,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) Word has length 325 [2023-12-19 13:03:10,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:03:10,646 INFO L225 Difference]: With dead ends: 2858 [2023-12-19 13:03:10,646 INFO L226 Difference]: Without dead ends: 490 [2023-12-19 13:03:10,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 642 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:03:10,649 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 563 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:03:10,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 674 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:03:10,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2023-12-19 13:03:10,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 468. [2023-12-19 13:03:10,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 361 states have (on average 1.3379501385041552) internal successors, (483), 361 states have internal predecessors, (483), 94 states have call successors, (94), 12 states have call predecessors, (94), 12 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-19 13:03:10,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 671 transitions. [2023-12-19 13:03:10,686 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 671 transitions. Word has length 325 [2023-12-19 13:03:10,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:03:10,687 INFO L495 AbstractCegarLoop]: Abstraction has 468 states and 671 transitions. [2023-12-19 13:03:10,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (87), 2 states have call predecessors, (87), 4 states have return successors, (88), 2 states have call predecessors, (88), 2 states have call successors, (88) [2023-12-19 13:03:10,687 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 671 transitions. [2023-12-19 13:03:10,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-12-19 13:03:10,689 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:03:10,690 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:03:10,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-19 13:03:10,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-19 13:03:10,896 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:03:10,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:03:10,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1350145293, now seen corresponding path program 1 times [2023-12-19 13:03:10,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:03:10,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103784118] [2023-12-19 13:03:10,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:10,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:03:10,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:03:10,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533538027] [2023-12-19 13:03:10,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:10,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:03:10,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:03:10,988 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 13:03:11,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-19 13:03:11,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:03:11,168 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 13:03:11,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:03:11,388 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1396 proven. 111 refuted. 0 times theorem prover too weak. 2817 trivial. 0 not checked. [2023-12-19 13:03:11,388 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:03:11,562 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 27 proven. 111 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-12-19 13:03:11,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:03:11,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103784118] [2023-12-19 13:03:11,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:03:11,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533538027] [2023-12-19 13:03:11,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533538027] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 13:03:11,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 13:03:11,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 13:03:11,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245840693] [2023-12-19 13:03:11,563 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 13:03:11,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 13:03:11,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:03:11,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 13:03:11,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 13:03:11,564 INFO L87 Difference]: Start difference. First operand 468 states and 671 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-19 13:03:11,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:03:11,774 INFO L93 Difference]: Finished difference Result 724 states and 1020 transitions. [2023-12-19 13:03:11,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-19 13:03:11,775 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 325 [2023-12-19 13:03:11,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:03:11,776 INFO L225 Difference]: With dead ends: 724 [2023-12-19 13:03:11,776 INFO L226 Difference]: Without dead ends: 375 [2023-12-19 13:03:11,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 642 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 13:03:11,777 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 260 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 13:03:11,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 512 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 13:03:11,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2023-12-19 13:03:11,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 363. [2023-12-19 13:03:11,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 254 states have (on average 1.2322834645669292) internal successors, (313), 254 states have internal predecessors, (313), 94 states have call successors, (94), 14 states have call predecessors, (94), 14 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-19 13:03:11,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 501 transitions. [2023-12-19 13:03:11,813 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 501 transitions. Word has length 325 [2023-12-19 13:03:11,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:03:11,814 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 501 transitions. [2023-12-19 13:03:11,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 7 states have internal predecessors, (102), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2023-12-19 13:03:11,814 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 501 transitions. [2023-12-19 13:03:11,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2023-12-19 13:03:11,815 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:03:11,815 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:03:11,844 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-19 13:03:12,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-19 13:03:12,023 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:03:12,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:03:12,023 INFO L85 PathProgramCache]: Analyzing trace with hash -905294961, now seen corresponding path program 1 times [2023-12-19 13:03:12,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:03:12,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076960731] [2023-12-19 13:03:12,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:12,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:03:12,051 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:03:12,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [470037482] [2023-12-19 13:03:12,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:12,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:03:12,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:03:12,053 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-19 13:03:12,078 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-19 13:03:12,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:03:12,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-19 13:03:12,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:03:12,297 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-12-19 13:03:12,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:03:12,406 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:03:12,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:03:12,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076960731] [2023-12-19 13:03:12,406 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:03:12,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [470037482] [2023-12-19 13:03:12,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [470037482] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 13:03:12,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:03:12,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 10 [2023-12-19 13:03:12,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068752050] [2023-12-19 13:03:12,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:03:12,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-19 13:03:12,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:03:12,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-19 13:03:12,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-12-19 13:03:12,408 INFO L87 Difference]: Start difference. First operand 363 states and 501 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:03:12,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:03:12,590 INFO L93 Difference]: Finished difference Result 643 states and 884 transitions. [2023-12-19 13:03:12,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:03:12,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 326 [2023-12-19 13:03:12,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:03:12,592 INFO L225 Difference]: With dead ends: 643 [2023-12-19 13:03:12,592 INFO L226 Difference]: Without dead ends: 403 [2023-12-19 13:03:12,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-12-19 13:03:12,593 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 248 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-19 13:03:12,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 1109 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-19 13:03:12,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2023-12-19 13:03:12,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 369. [2023-12-19 13:03:12,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 259 states have (on average 1.2277992277992278) internal successors, (318), 259 states have internal predecessors, (318), 94 states have call successors, (94), 15 states have call predecessors, (94), 15 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-19 13:03:12,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 506 transitions. [2023-12-19 13:03:12,628 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 506 transitions. Word has length 326 [2023-12-19 13:03:12,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:03:12,628 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 506 transitions. [2023-12-19 13:03:12,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:03:12,628 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 506 transitions. [2023-12-19 13:03:12,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-19 13:03:12,630 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:03:12,630 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:03:12,650 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-19 13:03:12,836 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-19 13:03:12,836 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:03:12,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:03:12,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1543377117, now seen corresponding path program 1 times [2023-12-19 13:03:12,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:03:12,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363303702] [2023-12-19 13:03:12,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:12,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:03:12,863 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:03:12,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1390377521] [2023-12-19 13:03:12,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:03:12,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:03:12,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:03:12,864 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-19 13:03:12,890 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-19 13:03:13,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:03:13,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 49 conjunts are in the unsatisfiable core [2023-12-19 13:03:13,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:03:15,724 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1791 proven. 546 refuted. 0 times theorem prover too weak. 1987 trivial. 0 not checked. [2023-12-19 13:03:15,725 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:03:54,029 WARN L293 SmtUtils]: Spent 18.05s on a formula simplification. DAG size of input: 251 DAG size of output: 244 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:04:53,983 WARN L293 SmtUtils]: Spent 16.38s on a formula simplification that was a NOOP. DAG size: 245 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:06:28,933 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:06:28,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:06:28,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363303702] [2023-12-19 13:06:28,933 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:06:28,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390377521] [2023-12-19 13:06:28,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390377521] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 13:06:28,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:06:28,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [25] total 32 [2023-12-19 13:06:28,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428054825] [2023-12-19 13:06:28,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:06:28,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-19 13:06:28,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:06:28,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-19 13:06:28,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=780, Unknown=3, NotChecked=0, Total=992 [2023-12-19 13:06:28,936 INFO L87 Difference]: Start difference. First operand 369 states and 506 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:06:45,015 WARN L293 SmtUtils]: Spent 15.86s on a formula simplification. DAG size of input: 253 DAG size of output: 252 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:07:08,242 WARN L293 SmtUtils]: Spent 20.23s on a formula simplification that was a NOOP. DAG size: 260 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:07:43,281 WARN L293 SmtUtils]: Spent 26.10s on a formula simplification that was a NOOP. DAG size: 249 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:08:03,800 WARN L293 SmtUtils]: Spent 18.58s on a formula simplification that was a NOOP. DAG size: 263 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:08:09,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.40s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:08:11,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:08:15,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:08:20,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:08:20,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:08:20,712 INFO L93 Difference]: Finished difference Result 791 states and 1075 transitions. [2023-12-19 13:08:20,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-19 13:08:20,714 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 332 [2023-12-19 13:08:20,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:08:20,715 INFO L225 Difference]: With dead ends: 791 [2023-12-19 13:08:20,715 INFO L226 Difference]: Without dead ends: 545 [2023-12-19 13:08:20,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 667 GetRequests, 633 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 140.1s TimeCoverageRelationStatistics Valid=279, Invalid=976, Unknown=5, NotChecked=0, Total=1260 [2023-12-19 13:08:20,716 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 914 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 914 SdHoareTripleChecker+Valid, 858 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.5s IncrementalHoareTripleChecker+Time [2023-12-19 13:08:20,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [914 Valid, 858 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 21.5s Time] [2023-12-19 13:08:20,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-12-19 13:08:20,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 436. [2023-12-19 13:08:20,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 325 states have (on average 1.236923076923077) internal successors, (402), 325 states have internal predecessors, (402), 94 states have call successors, (94), 16 states have call predecessors, (94), 16 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-19 13:08:20,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 590 transitions. [2023-12-19 13:08:20,777 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 590 transitions. Word has length 332 [2023-12-19 13:08:20,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:08:20,777 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 590 transitions. [2023-12-19 13:08:20,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:08:20,777 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 590 transitions. [2023-12-19 13:08:20,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-19 13:08:20,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:08:20,779 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:08:20,806 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-19 13:08:21,004 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-19 13:08:21,005 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:08:21,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:08:21,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1365386785, now seen corresponding path program 1 times [2023-12-19 13:08:21,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:08:21,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767921186] [2023-12-19 13:08:21,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:08:21,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:08:21,036 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:08:21,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457840298] [2023-12-19 13:08:21,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:08:21,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:08:21,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:08:21,038 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-19 13:08:21,040 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-19 13:08:21,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:08:21,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 70 conjunts are in the unsatisfiable core [2023-12-19 13:08:21,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:08:26,789 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2574 proven. 831 refuted. 0 times theorem prover too weak. 919 trivial. 0 not checked. [2023-12-19 13:08:26,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:09:01,141 WARN L293 SmtUtils]: Spent 7.50s on a formula simplification. DAG size of input: 146 DAG size of output: 144 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:09:15,818 WARN L293 SmtUtils]: Spent 6.30s on a formula simplification that was a NOOP. DAG size: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:10:38,771 WARN L293 SmtUtils]: Spent 8.59s on a formula simplification that was a NOOP. DAG size: 172 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:11:04,934 WARN L293 SmtUtils]: Spent 14.21s on a formula simplification that was a NOOP. DAG size: 174 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:11:55,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:11:55,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:11:55,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767921186] [2023-12-19 13:11:55,649 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:11:55,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457840298] [2023-12-19 13:11:55,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457840298] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 13:11:55,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:11:55,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [37] total 51 [2023-12-19 13:11:55,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166268361] [2023-12-19 13:11:55,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:11:55,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-19 13:11:55,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:11:55,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-19 13:11:55,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=523, Invalid=2027, Unknown=0, NotChecked=0, Total=2550 [2023-12-19 13:11:55,666 INFO L87 Difference]: Start difference. First operand 436 states and 590 transitions. Second operand has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:12:14,130 WARN L293 SmtUtils]: Spent 17.80s on a formula simplification that was a NOOP. DAG size: 305 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:12:36,960 WARN L293 SmtUtils]: Spent 15.13s on a formula simplification that was a NOOP. DAG size: 244 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:12:59,004 WARN L293 SmtUtils]: Spent 17.08s on a formula simplification that was a NOOP. DAG size: 283 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:13:19,241 WARN L293 SmtUtils]: Spent 19.11s on a formula simplification that was a NOOP. DAG size: 294 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:13:43,611 WARN L293 SmtUtils]: Spent 20.97s on a formula simplification that was a NOOP. DAG size: 317 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:14:04,899 WARN L293 SmtUtils]: Spent 19.90s on a formula simplification that was a NOOP. DAG size: 309 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:14:21,154 WARN L293 SmtUtils]: Spent 15.48s on a formula simplification that was a NOOP. DAG size: 221 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:14:24,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.98s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:15:04,460 WARN L293 SmtUtils]: Spent 20.80s on a formula simplification that was a NOOP. DAG size: 306 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:15:19,510 WARN L293 SmtUtils]: Spent 7.12s on a formula simplification that was a NOOP. DAG size: 207 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:15:33,554 WARN L293 SmtUtils]: Spent 8.06s on a formula simplification that was a NOOP. DAG size: 174 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:15:48,373 WARN L293 SmtUtils]: Spent 14.18s on a formula simplification that was a NOOP. DAG size: 176 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:15:52,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.96s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:15:54,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:15:57,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-12-19 13:16:10,551 WARN L293 SmtUtils]: Spent 8.50s on a formula simplification that was a NOOP. DAG size: 203 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:16:27,434 WARN L293 SmtUtils]: Spent 14.66s on a formula simplification that was a NOOP. DAG size: 217 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 13:16:30,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 13:16:30,089 INFO L93 Difference]: Finished difference Result 1158 states and 1555 transitions. [2023-12-19 13:16:30,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-19 13:16:30,092 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 332 [2023-12-19 13:16:30,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 13:16:30,094 INFO L225 Difference]: With dead ends: 1158 [2023-12-19 13:16:30,094 INFO L226 Difference]: Without dead ends: 849 [2023-12-19 13:16:30,095 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 681 GetRequests, 615 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1715 ImplicationChecksByTransitivity, 254.8s TimeCoverageRelationStatistics Valid=954, Invalid=3602, Unknown=0, NotChecked=0, Total=4556 [2023-12-19 13:16:30,096 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 1256 mSDsluCounter, 1919 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1256 SdHoareTripleChecker+Valid, 2155 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.9s IncrementalHoareTripleChecker+Time [2023-12-19 13:16:30,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1256 Valid, 2155 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 64.9s Time] [2023-12-19 13:16:30,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2023-12-19 13:16:30,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 482. [2023-12-19 13:16:30,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 371 states have (on average 1.2371967654986522) internal successors, (459), 371 states have internal predecessors, (459), 94 states have call successors, (94), 16 states have call predecessors, (94), 16 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2023-12-19 13:16:30,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 647 transitions. [2023-12-19 13:16:30,188 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 647 transitions. Word has length 332 [2023-12-19 13:16:30,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 13:16:30,189 INFO L495 AbstractCegarLoop]: Abstraction has 482 states and 647 transitions. [2023-12-19 13:16:30,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-12-19 13:16:30,191 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 647 transitions. [2023-12-19 13:16:30,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2023-12-19 13:16:30,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 13:16:30,193 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:16:30,199 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-19 13:16:30,399 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-19 13:16:30,400 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 13:16:30,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 13:16:30,412 INFO L85 PathProgramCache]: Analyzing trace with hash -301990049, now seen corresponding path program 1 times [2023-12-19 13:16:30,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 13:16:30,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508330392] [2023-12-19 13:16:30,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:16:30,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 13:16:30,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 13:16:30,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [223379195] [2023-12-19 13:16:30,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 13:16:30,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:16:30,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 13:16:30,445 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-19 13:16:30,449 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-19 13:16:30,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 13:16:30,712 INFO L262 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 50 conjunts are in the unsatisfiable core [2023-12-19 13:16:30,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 13:16:33,576 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2824 proven. 576 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-12-19 13:16:33,576 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 13:16:39,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-12-19 13:16:39,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 13:16:39,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508330392] [2023-12-19 13:16:39,736 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 13:16:39,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223379195] [2023-12-19 13:16:39,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223379195] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-19 13:16:39,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-19 13:16:39,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [27] total 35 [2023-12-19 13:16:39,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475675960] [2023-12-19 13:16:39,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 13:16:39,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 13:16:39,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 13:16:39,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 13:16:39,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=903, Unknown=0, NotChecked=0, Total=1190 [2023-12-19 13:16:39,750 INFO L87 Difference]: Start difference. First operand 482 states and 647 transitions. Second operand has 10 states, 10 states have (on average 10.0) internal successors, (100), 10 states have internal predecessors, (100), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Received shutdown request... [2023-12-19 13:16:46,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 13:16:46,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 668 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 660 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=417, Invalid=1143, Unknown=0, NotChecked=0, Total=1560 [2023-12-19 13:16:46,720 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 155 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-12-19 13:16:46,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 771 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-12-19 13:16:46,721 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 13:16:46,727 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-19 13:16:46,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-12-19 13:16:46,741 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-19 13:16:46,929 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-19 13:16:46,929 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (482states) and FLOYD_HOARE automaton (currently 8 states, 10 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-5-4-3-4-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-2-1 context. [2023-12-19 13:16:46,932 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-19 13:16:46,936 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 13:16:46,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 01:16:46 BoogieIcfgContainer [2023-12-19 13:16:46,937 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 13:16:46,938 INFO L158 Benchmark]: Toolchain (without parser) took 869107.47ms. Allocated memory was 188.7MB in the beginning and 979.4MB in the end (delta: 790.6MB). Free memory was 144.1MB in the beginning and 418.6MB in the end (delta: -274.5MB). Peak memory consumption was 516.7MB. Max. memory is 8.0GB. [2023-12-19 13:16:46,938 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 188.7MB. Free memory was 136.4MB in the beginning and 136.2MB in the end (delta: 174.6kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 13:16:46,938 INFO L158 Benchmark]: CACSL2BoogieTranslator took 331.57ms. Allocated memory is still 188.7MB. Free memory was 144.1MB in the beginning and 117.8MB in the end (delta: 26.3MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-19 13:16:46,938 INFO L158 Benchmark]: Boogie Procedure Inliner took 79.85ms. Allocated memory is still 188.7MB. Free memory was 117.8MB in the beginning and 103.2MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-19 13:16:46,938 INFO L158 Benchmark]: Boogie Preprocessor took 91.18ms. Allocated memory is still 188.7MB. Free memory was 103.2MB in the beginning and 80.8MB in the end (delta: 22.4MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. [2023-12-19 13:16:46,939 INFO L158 Benchmark]: RCFGBuilder took 815.04ms. Allocated memory was 188.7MB in the beginning and 297.8MB in the end (delta: 109.1MB). Free memory was 80.8MB in the beginning and 191.2MB in the end (delta: -110.4MB). Peak memory consumption was 22.6MB. Max. memory is 8.0GB. [2023-12-19 13:16:46,939 INFO L158 Benchmark]: TraceAbstraction took 867786.02ms. Allocated memory was 297.8MB in the beginning and 979.4MB in the end (delta: 681.6MB). Free memory was 190.1MB in the beginning and 418.6MB in the end (delta: -228.5MB). Peak memory consumption was 453.3MB. Max. memory is 8.0GB. [2023-12-19 13:16:46,940 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.32ms. Allocated memory is still 188.7MB. Free memory was 136.4MB in the beginning and 136.2MB in the end (delta: 174.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 331.57ms. Allocated memory is still 188.7MB. Free memory was 144.1MB in the beginning and 117.8MB in the end (delta: 26.3MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 79.85ms. Allocated memory is still 188.7MB. Free memory was 117.8MB in the beginning and 103.2MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * Boogie Preprocessor took 91.18ms. Allocated memory is still 188.7MB. Free memory was 103.2MB in the beginning and 80.8MB in the end (delta: 22.4MB). Peak memory consumption was 22.0MB. Max. memory is 8.0GB. * RCFGBuilder took 815.04ms. Allocated memory was 188.7MB in the beginning and 297.8MB in the end (delta: 109.1MB). Free memory was 80.8MB in the beginning and 191.2MB in the end (delta: -110.4MB). Peak memory consumption was 22.6MB. Max. memory is 8.0GB. * TraceAbstraction took 867786.02ms. Allocated memory was 297.8MB in the beginning and 979.4MB in the end (delta: 681.6MB). Free memory was 190.1MB in the beginning and 418.6MB in the end (delta: -228.5MB). Peak memory consumption was 453.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (482states) and FLOYD_HOARE automaton (currently 8 states, 10 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-5-4-3-4-1 term,while SimplifyDDA2 was simplifying 2 xjuncts wrt. a ∧-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 214 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 867.7s, OverallIterations: 17, TraceHistogramMax: 47, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 421.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19987 SdHoareTripleChecker+Valid, 101.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19973 mSDsluCounter, 28212 SdHoareTripleChecker+Invalid, 99.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21789 mSDsCounter, 1828 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9115 IncrementalHoareTripleChecker+Invalid, 10943 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1828 mSolverCounterUnsat, 6423 mSDtfsCounter, 9115 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8625 GetRequests, 8225 SyntacticMatches, 2 SemanticMatches, 397 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7685 ImplicationChecksByTransitivity, 417.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2857occurred in iteration=10, InterpolantAutomatonStates: 243, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 16 MinimizatonAttempts, 16331 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 437.8s InterpolantComputationTime, 5846 NumberOfCodeBlocks, 5846 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 8440 ConstructedInterpolants, 39 QuantifiedInterpolants, 161953 SizeOfPredicates, 162 NumberOfNonLiveVariables, 13287 ConjunctsInSsa, 370 ConjunctsInUnsatCore, 26 InterpolantComputations, 14 PerfectInterpolantSequences, 109022/112424 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