/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-25.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:08:38,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:08:38,950 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-15 21:08:38,955 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:08:38,955 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:08:38,975 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:08:38,976 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:08:38,976 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:08:38,976 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:08:38,979 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:08:38,979 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:08:38,980 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:08:38,980 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:08:38,981 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:08:38,982 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:08:38,982 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:08:38,982 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:08:38,982 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:08:38,982 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:08:38,983 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:08:38,983 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:08:38,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:08:38,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:08:38,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:08:38,984 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:08:38,984 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:08:38,985 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:08:38,985 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:08:38,985 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:08:38,985 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:08:38,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:08:38,986 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:08:38,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:08:38,986 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:08:38,986 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:08:38,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:08:38,988 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-15 21:08:39,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:08:39,196 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:08:39,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:08:39,198 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:08:39,198 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:08:39,199 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-25.i [2023-12-15 21:08:40,170 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:08:40,403 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:08:40,403 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-25.i [2023-12-15 21:08:40,414 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c33134080/ba10a6b25e174e1bada88d69df32dd6a/FLAGed26dfdb0 [2023-12-15 21:08:40,791 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c33134080/ba10a6b25e174e1bada88d69df32dd6a [2023-12-15 21:08:40,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:08:40,797 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:08:40,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:08:40,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:08:40,807 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:08:40,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:08:40" (1/1) ... [2023-12-15 21:08:40,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6947c959 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:40, skipping insertion in model container [2023-12-15 21:08:40,808 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:08:40" (1/1) ... [2023-12-15 21:08:40,849 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:08:40,942 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-25.i[916,929] [2023-12-15 21:08:41,090 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:08:41,108 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:08:41,117 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-25.i[916,929] [2023-12-15 21:08:41,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:08:41,206 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:08:41,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41 WrapperNode [2023-12-15 21:08:41,207 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:08:41,208 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:08:41,209 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:08:41,209 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:08:41,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,237 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,289 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 406 [2023-12-15 21:08:41,290 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:08:41,290 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:08:41,290 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:08:41,290 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:08:41,298 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,298 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,371 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-15 21:08:41,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,389 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,400 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,404 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,408 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,416 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:08:41,418 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:08:41,418 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:08:41,419 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:08:41,419 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (1/1) ... [2023-12-15 21:08:41,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:08:41,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:41,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-15 21:08:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:08:41,475 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:08:41,475 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:08:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:08:41,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:08:41,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:08:41,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-15 21:08:41,574 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:08:41,576 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:08:42,095 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:08:42,132 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:08:42,132 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:08:42,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:08:42 BoogieIcfgContainer [2023-12-15 21:08:42,132 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:08:42,134 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:08:42,134 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:08:42,136 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:08:42,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:08:40" (1/3) ... [2023-12-15 21:08:42,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63bd7133 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:08:42, skipping insertion in model container [2023-12-15 21:08:42,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:08:41" (2/3) ... [2023-12-15 21:08:42,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63bd7133 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:08:42, skipping insertion in model container [2023-12-15 21:08:42,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:08:42" (3/3) ... [2023-12-15 21:08:42,138 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-25.i [2023-12-15 21:08:42,150 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:08:42,151 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:08:42,198 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:08:42,204 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;@b1b58f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:08:42,204 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:08:42,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 158 states, 101 states have (on average 1.504950495049505) internal successors, (152), 102 states have internal predecessors, (152), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-15 21:08:42,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-12-15 21:08:42,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:42,245 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:08:42,245 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:42,249 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:42,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1461464869, now seen corresponding path program 1 times [2023-12-15 21:08:42,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:42,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364397557] [2023-12-15 21:08:42,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:42,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:42,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:42,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:42,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364397557] [2023-12-15 21:08:42,523 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:08:42,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447648098] [2023-12-15 21:08:42,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:42,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:42,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:42,545 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:08:42,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-15 21:08:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:42,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:08:42,850 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:42,910 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 5618 trivial. 0 not checked. [2023-12-15 21:08:42,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:42,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447648098] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:42,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:42,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:08:42,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680994984] [2023-12-15 21:08:42,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:42,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:08:42,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:42,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:08:42,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:08:42,945 INFO L87 Difference]: Start difference. First operand has 158 states, 101 states have (on average 1.504950495049505) internal successors, (152), 102 states have internal predecessors, (152), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-15 21:08:42,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:42,979 INFO L93 Difference]: Finished difference Result 313 states and 572 transitions. [2023-12-15 21:08:42,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:08:42,982 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) Word has length 343 [2023-12-15 21:08:42,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:42,991 INFO L225 Difference]: With dead ends: 313 [2023-12-15 21:08:42,991 INFO L226 Difference]: Without dead ends: 156 [2023-12-15 21:08:42,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:08:42,998 INFO L413 NwaCegarLoop]: 252 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, 252 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:42,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 252 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:08:43,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-12-15 21:08:43,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2023-12-15 21:08:43,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 100 states have (on average 1.47) internal successors, (147), 100 states have internal predecessors, (147), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-15 21:08:43,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 255 transitions. [2023-12-15 21:08:43,040 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 255 transitions. Word has length 343 [2023-12-15 21:08:43,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:43,040 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 255 transitions. [2023-12-15 21:08:43,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-15 21:08:43,041 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 255 transitions. [2023-12-15 21:08:43,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-12-15 21:08:43,045 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:43,046 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:08:43,055 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-15 21:08:43,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-15 21:08:43,253 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:43,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:43,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1605540771, now seen corresponding path program 1 times [2023-12-15 21:08:43,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:43,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713408865] [2023-12-15 21:08:43,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:43,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:43,343 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:43,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2071958286] [2023-12-15 21:08:43,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:43,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:43,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:43,357 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:08:43,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-15 21:08:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:43,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:08:43,588 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:43,659 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-12-15 21:08:43,659 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:43,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:43,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713408865] [2023-12-15 21:08:43,659 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:43,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071958286] [2023-12-15 21:08:43,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071958286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:43,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:43,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:08:43,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483555739] [2023-12-15 21:08:43,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:43,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:08:43,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:43,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:08:43,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:08:43,664 INFO L87 Difference]: Start difference. First operand 156 states and 255 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-15 21:08:43,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:43,805 INFO L93 Difference]: Finished difference Result 455 states and 741 transitions. [2023-12-15 21:08:43,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:08:43,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 343 [2023-12-15 21:08:43,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:43,814 INFO L225 Difference]: With dead ends: 455 [2023-12-15 21:08:43,814 INFO L226 Difference]: Without dead ends: 300 [2023-12-15 21:08:43,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:08:43,817 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 236 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:43,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 619 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:08:43,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 300 states. [2023-12-15 21:08:43,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 300 to 178. [2023-12-15 21:08:43,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 122 states have (on average 1.4672131147540983) internal successors, (179), 122 states have internal predecessors, (179), 54 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-15 21:08:43,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 287 transitions. [2023-12-15 21:08:43,841 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 287 transitions. Word has length 343 [2023-12-15 21:08:43,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:43,842 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 287 transitions. [2023-12-15 21:08:43,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-15 21:08:43,843 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 287 transitions. [2023-12-15 21:08:43,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-12-15 21:08:43,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:43,847 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:08:43,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-15 21:08:44,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-15 21:08:44,057 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:44,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:44,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1214685981, now seen corresponding path program 1 times [2023-12-15 21:08:44,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:44,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569065233] [2023-12-15 21:08:44,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:44,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:44,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:44,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2106952382] [2023-12-15 21:08:44,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:44,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:44,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:44,098 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:08:44,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-15 21:08:44,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:44,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:08:44,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:44,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2783 proven. 96 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2023-12-15 21:08:44,597 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:08:44,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 63 proven. 96 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-15 21:08:44,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:44,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569065233] [2023-12-15 21:08:44,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:44,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106952382] [2023-12-15 21:08:44,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106952382] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:08:44,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:08:44,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-12-15 21:08:44,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681861202] [2023-12-15 21:08:44,841 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:08:44,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-15 21:08:44,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:44,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-15 21:08:44,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-15 21:08:44,845 INFO L87 Difference]: Start difference. First operand 178 states and 287 transitions. Second operand has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2023-12-15 21:08:45,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:45,128 INFO L93 Difference]: Finished difference Result 359 states and 575 transitions. [2023-12-15 21:08:45,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:08:45,129 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) Word has length 343 [2023-12-15 21:08:45,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:45,130 INFO L225 Difference]: With dead ends: 359 [2023-12-15 21:08:45,130 INFO L226 Difference]: Without dead ends: 182 [2023-12-15 21:08:45,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 688 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-12-15 21:08:45,132 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 196 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 217 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:45,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [217 Valid, 430 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:08:45,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-12-15 21:08:45,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 180. [2023-12-15 21:08:45,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 123 states have (on average 1.4390243902439024) internal successors, (177), 123 states have internal predecessors, (177), 54 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-12-15 21:08:45,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 285 transitions. [2023-12-15 21:08:45,146 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 285 transitions. Word has length 343 [2023-12-15 21:08:45,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:45,147 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 285 transitions. [2023-12-15 21:08:45,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.375) internal successors, (131), 8 states have internal predecessors, (131), 3 states have call successors, (86), 2 states have call predecessors, (86), 4 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2023-12-15 21:08:45,147 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 285 transitions. [2023-12-15 21:08:45,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-12-15 21:08:45,149 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:45,149 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:08:45,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-15 21:08:45,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:45,356 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:45,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:45,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1832654679, now seen corresponding path program 1 times [2023-12-15 21:08:45,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:45,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369153909] [2023-12-15 21:08:45,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:45,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:45,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:45,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1602938213] [2023-12-15 21:08:45,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:45,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:45,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:45,400 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:08:45,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-15 21:08:45,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:45,618 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-15 21:08:45,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:45,921 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5724 trivial. 0 not checked. [2023-12-15 21:08:45,921 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:08:45,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:45,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369153909] [2023-12-15 21:08:45,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:45,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602938213] [2023-12-15 21:08:45,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602938213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:08:45,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:08:45,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:08:45,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554335848] [2023-12-15 21:08:45,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:08:45,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:08:45,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:45,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:08:45,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:08:45,924 INFO L87 Difference]: Start difference. First operand 180 states and 285 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-15 21:08:46,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:46,112 INFO L93 Difference]: Finished difference Result 539 states and 854 transitions. [2023-12-15 21:08:46,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:08:46,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 343 [2023-12-15 21:08:46,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:46,115 INFO L225 Difference]: With dead ends: 539 [2023-12-15 21:08:46,115 INFO L226 Difference]: Without dead ends: 360 [2023-12-15 21:08:46,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:08:46,116 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 150 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 686 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:46,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 686 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:08:46,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2023-12-15 21:08:46,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 290. [2023-12-15 21:08:46,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 177 states have (on average 1.344632768361582) internal successors, (238), 177 states have internal predecessors, (238), 108 states have call successors, (108), 4 states have call predecessors, (108), 4 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-15 21:08:46,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 454 transitions. [2023-12-15 21:08:46,176 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 454 transitions. Word has length 343 [2023-12-15 21:08:46,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:46,177 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 454 transitions. [2023-12-15 21:08:46,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 1 states have call successors, (54), 1 states have call predecessors, (54), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2023-12-15 21:08:46,177 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 454 transitions. [2023-12-15 21:08:46,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-15 21:08:46,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:46,180 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:08:46,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-15 21:08:46,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:46,389 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:46,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:46,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1192477548, now seen corresponding path program 1 times [2023-12-15 21:08:46,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:46,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267228324] [2023-12-15 21:08:46,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:46,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:46,438 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:46,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [39006772] [2023-12-15 21:08:46,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:46,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:46,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:46,440 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:08:46,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-15 21:08:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:46,686 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-15 21:08:46,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:47,064 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 53 proven. 159 refuted. 0 times theorem prover too weak. 5512 trivial. 0 not checked. [2023-12-15 21:08:47,065 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:08:47,331 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-15 21:08:47,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:47,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267228324] [2023-12-15 21:08:47,331 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:47,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39006772] [2023-12-15 21:08:47,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39006772] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:08:47,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:08:47,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-15 21:08:47,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744638971] [2023-12-15 21:08:47,332 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:08:47,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-15 21:08:47,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:47,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-15 21:08:47,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-12-15 21:08:47,334 INFO L87 Difference]: Start difference. First operand 290 states and 454 transitions. Second operand has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 3 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 3 states have call successors, (108) [2023-12-15 21:08:47,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:08:47,672 INFO L93 Difference]: Finished difference Result 489 states and 760 transitions. [2023-12-15 21:08:47,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-15 21:08:47,673 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 3 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 3 states have call successors, (108) Word has length 344 [2023-12-15 21:08:47,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:08:47,674 INFO L225 Difference]: With dead ends: 489 [2023-12-15 21:08:47,674 INFO L226 Difference]: Without dead ends: 302 [2023-12-15 21:08:47,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-12-15 21:08:47,675 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 341 mSDsluCounter, 280 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:08:47,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 454 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:08:47,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-12-15 21:08:47,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 298. [2023-12-15 21:08:47,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 298 states, 183 states have (on average 1.3114754098360655) internal successors, (240), 183 states have internal predecessors, (240), 108 states have call successors, (108), 6 states have call predecessors, (108), 6 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-15 21:08:47,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 456 transitions. [2023-12-15 21:08:47,700 INFO L78 Accepts]: Start accepts. Automaton has 298 states and 456 transitions. Word has length 344 [2023-12-15 21:08:47,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:08:47,701 INFO L495 AbstractCegarLoop]: Abstraction has 298 states and 456 transitions. [2023-12-15 21:08:47,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 3 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 3 states have call successors, (108) [2023-12-15 21:08:47,701 INFO L276 IsEmpty]: Start isEmpty. Operand 298 states and 456 transitions. [2023-12-15 21:08:47,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-15 21:08:47,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:08:47,703 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:08:47,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-15 21:08:47,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:47,910 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:08:47,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:08:47,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1467237162, now seen corresponding path program 1 times [2023-12-15 21:08:47,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:08:47,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297834343] [2023-12-15 21:08:47,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:47,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:08:47,959 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:08:47,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [493545127] [2023-12-15 21:08:47,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:08:47,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:08:47,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:08:47,960 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:08:47,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-15 21:08:48,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:08:48,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-15 21:08:48,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:08:50,297 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2817 proven. 186 refuted. 0 times theorem prover too weak. 2721 trivial. 0 not checked. [2023-12-15 21:08:50,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:08:55,181 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 126 proven. 189 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-12-15 21:08:55,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:08:55,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297834343] [2023-12-15 21:08:55,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:08:55,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493545127] [2023-12-15 21:08:55,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493545127] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:08:55,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:08:55,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15] total 26 [2023-12-15 21:08:55,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144446794] [2023-12-15 21:08:55,183 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:08:55,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-12-15 21:08:55,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:08:55,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-12-15 21:08:55,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2023-12-15 21:08:55,184 INFO L87 Difference]: Start difference. First operand 298 states and 456 transitions. Second operand has 26 states, 25 states have (on average 6.32) internal successors, (158), 24 states have internal predecessors, (158), 6 states have call successors, (108), 4 states have call predecessors, (108), 7 states have return successors, (108), 6 states have call predecessors, (108), 6 states have call successors, (108) [2023-12-15 21:09:02,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-15 21:09:29,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:29,844 INFO L93 Difference]: Finished difference Result 1900 states and 2936 transitions. [2023-12-15 21:09:29,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2023-12-15 21:09:29,845 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 6.32) internal successors, (158), 24 states have internal predecessors, (158), 6 states have call successors, (108), 4 states have call predecessors, (108), 7 states have return successors, (108), 6 states have call predecessors, (108), 6 states have call successors, (108) Word has length 344 [2023-12-15 21:09:29,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:29,852 INFO L225 Difference]: With dead ends: 1900 [2023-12-15 21:09:29,852 INFO L226 Difference]: Without dead ends: 1717 [2023-12-15 21:09:29,855 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 786 GetRequests, 673 SyntacticMatches, 0 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5076 ImplicationChecksByTransitivity, 19.1s TimeCoverageRelationStatistics Valid=2864, Invalid=10246, Unknown=0, NotChecked=0, Total=13110 [2023-12-15 21:09:29,856 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 3566 mSDsluCounter, 3398 mSDsCounter, 0 mSdLazyCounter, 5652 mSolverCounterSat, 1635 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3567 SdHoareTripleChecker+Valid, 3888 SdHoareTripleChecker+Invalid, 7288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1635 IncrementalHoareTripleChecker+Valid, 5652 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:29,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3567 Valid, 3888 Invalid, 7288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1635 Valid, 5652 Invalid, 1 Unknown, 0 Unchecked, 15.5s Time] [2023-12-15 21:09:29,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1717 states. [2023-12-15 21:09:30,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1717 to 868. [2023-12-15 21:09:30,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 591 states have (on average 1.3824027072758038) internal successors, (817), 594 states have internal predecessors, (817), 258 states have call successors, (258), 18 states have call predecessors, (258), 18 states have return successors, (258), 255 states have call predecessors, (258), 258 states have call successors, (258) [2023-12-15 21:09:30,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1333 transitions. [2023-12-15 21:09:30,050 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1333 transitions. Word has length 344 [2023-12-15 21:09:30,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:30,050 INFO L495 AbstractCegarLoop]: Abstraction has 868 states and 1333 transitions. [2023-12-15 21:09:30,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 6.32) internal successors, (158), 24 states have internal predecessors, (158), 6 states have call successors, (108), 4 states have call predecessors, (108), 7 states have return successors, (108), 6 states have call predecessors, (108), 6 states have call successors, (108) [2023-12-15 21:09:30,050 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1333 transitions. [2023-12-15 21:09:30,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-15 21:09:30,052 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:30,053 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:09:30,068 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-15 21:09:30,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:30,255 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:30,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:30,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1944257318, now seen corresponding path program 1 times [2023-12-15 21:09:30,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:30,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205079105] [2023-12-15 21:09:30,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:30,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:30,295 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:30,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1871352880] [2023-12-15 21:09:30,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:30,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:30,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:30,312 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:09:30,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-15 21:09:30,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:30,554 INFO L262 TraceCheckSpWp]: Trace formula consists of 828 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-15 21:09:30,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:30,766 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2859 proven. 90 refuted. 0 times theorem prover too weak. 2775 trivial. 0 not checked. [2023-12-15 21:09:30,766 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:09:30,997 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 69 proven. 90 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-15 21:09:30,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:09:30,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205079105] [2023-12-15 21:09:30,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:09:30,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871352880] [2023-12-15 21:09:30,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871352880] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:09:30,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:09:30,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-15 21:09:30,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766837611] [2023-12-15 21:09:30,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:09:30,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-15 21:09:30,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:09:30,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-15 21:09:30,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-15 21:09:30,999 INFO L87 Difference]: Start difference. First operand 868 states and 1333 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 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-15 21:09:31,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:31,394 INFO L93 Difference]: Finished difference Result 1446 states and 2202 transitions. [2023-12-15 21:09:31,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-15 21:09:31,399 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 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 344 [2023-12-15 21:09:31,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:31,406 INFO L225 Difference]: With dead ends: 1446 [2023-12-15 21:09:31,406 INFO L226 Difference]: Without dead ends: 816 [2023-12-15 21:09:31,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 690 GetRequests, 680 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-15 21:09:31,409 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 116 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:31,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 420 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:09:31,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 816 states. [2023-12-15 21:09:31,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 816 to 675. [2023-12-15 21:09:31,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 475 states have (on average 1.3810526315789473) internal successors, (656), 476 states have internal predecessors, (656), 183 states have call successors, (183), 16 states have call predecessors, (183), 16 states have return successors, (183), 182 states have call predecessors, (183), 183 states have call successors, (183) [2023-12-15 21:09:31,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1022 transitions. [2023-12-15 21:09:31,532 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1022 transitions. Word has length 344 [2023-12-15 21:09:31,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:31,532 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1022 transitions. [2023-12-15 21:09:31,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 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-15 21:09:31,533 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1022 transitions. [2023-12-15 21:09:31,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-12-15 21:09:31,535 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:31,535 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:09:31,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-15 21:09:31,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:31,742 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:31,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:31,742 INFO L85 PathProgramCache]: Analyzing trace with hash -712954396, now seen corresponding path program 1 times [2023-12-15 21:09:31,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:31,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124743181] [2023-12-15 21:09:31,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:31,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:31,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:31,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [458377190] [2023-12-15 21:09:31,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:31,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:31,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:31,775 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:09:31,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-15 21:09:32,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:32,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-15 21:09:32,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:33,768 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 3263 proven. 348 refuted. 0 times theorem prover too weak. 2113 trivial. 0 not checked. [2023-12-15 21:09:33,769 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:09:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 69 proven. 90 refuted. 0 times theorem prover too weak. 5565 trivial. 0 not checked. [2023-12-15 21:09:34,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:09:34,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124743181] [2023-12-15 21:09:34,236 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:09:34,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458377190] [2023-12-15 21:09:34,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458377190] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:09:34,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:09:34,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 21 [2023-12-15 21:09:34,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554531429] [2023-12-15 21:09:34,237 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:09:34,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-15 21:09:34,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:09:34,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-15 21:09:34,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2023-12-15 21:09:34,239 INFO L87 Difference]: Start difference. First operand 675 states and 1022 transitions. Second operand has 21 states, 21 states have (on average 7.142857142857143) internal successors, (150), 21 states have internal predecessors, (150), 6 states have call successors, (108), 5 states have call predecessors, (108), 9 states have return successors, (108), 6 states have call predecessors, (108), 6 states have call successors, (108) [2023-12-15 21:09:36,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:09:36,774 INFO L93 Difference]: Finished difference Result 1704 states and 2538 transitions. [2023-12-15 21:09:36,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-12-15 21:09:36,775 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 7.142857142857143) internal successors, (150), 21 states have internal predecessors, (150), 6 states have call successors, (108), 5 states have call predecessors, (108), 9 states have return successors, (108), 6 states have call predecessors, (108), 6 states have call successors, (108) Word has length 344 [2023-12-15 21:09:36,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:09:36,780 INFO L225 Difference]: With dead ends: 1704 [2023-12-15 21:09:36,780 INFO L226 Difference]: Without dead ends: 1166 [2023-12-15 21:09:36,781 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 713 GetRequests, 670 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 483 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=408, Invalid=1572, Unknown=0, NotChecked=0, Total=1980 [2023-12-15 21:09:36,782 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 1367 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 2159 mSolverCounterSat, 771 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1368 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 2930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 771 IncrementalHoareTripleChecker+Valid, 2159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-15 21:09:36,782 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1368 Valid, 2007 Invalid, 2930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [771 Valid, 2159 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-15 21:09:36,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1166 states. [2023-12-15 21:09:36,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1166 to 885. [2023-12-15 21:09:36,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 592 states have (on average 1.3158783783783783) internal successors, (779), 596 states have internal predecessors, (779), 262 states have call successors, (262), 30 states have call predecessors, (262), 30 states have return successors, (262), 258 states have call predecessors, (262), 262 states have call successors, (262) [2023-12-15 21:09:36,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1303 transitions. [2023-12-15 21:09:36,961 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1303 transitions. Word has length 344 [2023-12-15 21:09:36,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:09:36,961 INFO L495 AbstractCegarLoop]: Abstraction has 885 states and 1303 transitions. [2023-12-15 21:09:36,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.142857142857143) internal successors, (150), 21 states have internal predecessors, (150), 6 states have call successors, (108), 5 states have call predecessors, (108), 9 states have return successors, (108), 6 states have call predecessors, (108), 6 states have call successors, (108) [2023-12-15 21:09:36,961 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1303 transitions. [2023-12-15 21:09:36,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2023-12-15 21:09:36,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:09:36,963 INFO L195 NwaCegarLoop]: trace histogram [54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:09:36,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-15 21:09:37,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-15 21:09:37,169 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:09:37,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:09:37,170 INFO L85 PathProgramCache]: Analyzing trace with hash -831152874, now seen corresponding path program 1 times [2023-12-15 21:09:37,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:09:37,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441497824] [2023-12-15 21:09:37,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:37,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:09:37,208 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:09:37,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [507764862] [2023-12-15 21:09:37,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:09:37,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:37,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:09:37,209 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:09:37,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-15 21:09:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:09:37,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-15 21:09:37,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:09:39,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5724 backedges. 2895 proven. 333 refuted. 0 times theorem prover too weak. 2496 trivial. 0 not checked. [2023-12-15 21:09:39,362 INFO L327 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2023-12-15 21:09:49,902 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:09:49,916 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:09:50,139 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:09:50,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-15 21:09:50,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:09:50,341 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 346 with TraceHistMax 54,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-6-3-2-2-1 context. [2023-12-15 21:09:50,345 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:09:50,348 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:09:50,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:09:50 BoogieIcfgContainer [2023-12-15 21:09:50,355 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:09:50,355 INFO L158 Benchmark]: Toolchain (without parser) took 69558.00ms. Allocated memory was 323.0MB in the beginning and 669.0MB in the end (delta: 346.0MB). Free memory was 276.8MB in the beginning and 553.5MB in the end (delta: -276.7MB). Peak memory consumption was 70.1MB. Max. memory is 8.0GB. [2023-12-15 21:09:50,356 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 239.1MB. Free memory is still 188.7MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:09:50,357 INFO L158 Benchmark]: CACSL2BoogieTranslator took 407.46ms. Allocated memory is still 323.0MB. Free memory was 276.8MB in the beginning and 250.7MB in the end (delta: 26.1MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-15 21:09:50,358 INFO L158 Benchmark]: Boogie Procedure Inliner took 81.35ms. Allocated memory is still 323.0MB. Free memory was 250.7MB in the beginning and 239.0MB in the end (delta: 11.7MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-15 21:09:50,358 INFO L158 Benchmark]: Boogie Preprocessor took 127.39ms. Allocated memory is still 323.0MB. Free memory was 239.0MB in the beginning and 265.5MB in the end (delta: -26.5MB). Peak memory consumption was 17.4MB. Max. memory is 8.0GB. [2023-12-15 21:09:50,358 INFO L158 Benchmark]: RCFGBuilder took 714.06ms. Allocated memory is still 323.0MB. Free memory was 265.5MB in the beginning and 204.1MB in the end (delta: 61.3MB). Peak memory consumption was 61.9MB. Max. memory is 8.0GB. [2023-12-15 21:09:50,358 INFO L158 Benchmark]: TraceAbstraction took 68221.42ms. Allocated memory was 323.0MB in the beginning and 669.0MB in the end (delta: 346.0MB). Free memory was 203.6MB in the beginning and 553.5MB in the end (delta: -349.9MB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:09:50,360 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.34ms. Allocated memory is still 239.1MB. Free memory is still 188.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 407.46ms. Allocated memory is still 323.0MB. Free memory was 276.8MB in the beginning and 250.7MB in the end (delta: 26.1MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 81.35ms. Allocated memory is still 323.0MB. Free memory was 250.7MB in the beginning and 239.0MB in the end (delta: 11.7MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 127.39ms. Allocated memory is still 323.0MB. Free memory was 239.0MB in the beginning and 265.5MB in the end (delta: -26.5MB). Peak memory consumption was 17.4MB. Max. memory is 8.0GB. * RCFGBuilder took 714.06ms. Allocated memory is still 323.0MB. Free memory was 265.5MB in the beginning and 204.1MB in the end (delta: 61.3MB). Peak memory consumption was 61.9MB. Max. memory is 8.0GB. * TraceAbstraction took 68221.42ms. Allocated memory was 323.0MB in the beginning and 669.0MB in the end (delta: 346.0MB). Free memory was 203.6MB in the beginning and 553.5MB in the end (delta: -349.9MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 346 with TraceHistMax 54,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-6-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 158 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 68.2s, OverallIterations: 9, TraceHistogramMax: 54, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 38.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 6018 SdHoareTripleChecker+Valid, 18.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5972 mSDsluCounter, 8756 SdHoareTripleChecker+Invalid, 16.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6527 mSDsCounter, 2597 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8927 IncrementalHoareTripleChecker+Invalid, 11525 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2597 mSolverCounterUnsat, 2229 mSDtfsCounter, 8927 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4595 GetRequests, 4402 SyntacticMatches, 1 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5585 ImplicationChecksByTransitivity, 19.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=885occurred in iteration=8, InterpolantAutomatonStates: 159, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 8 MinimizatonAttempts, 1469 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 11.4s InterpolantComputationTime, 3091 NumberOfCodeBlocks, 3091 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4454 ConstructedInterpolants, 0 QuantifiedInterpolants, 29013 SizeOfPredicates, 34 NumberOfNonLiveVariables, 6612 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 13 InterpolantComputations, 3 PerfectInterpolantSequences, 72909/74412 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