/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_amount500_file-26.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-15 21:17:51,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-15 21:17:51,583 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:17:51,587 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-15 21:17:51,587 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-15 21:17:51,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-15 21:17:51,613 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-15 21:17:51,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-15 21:17:51,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-15 21:17:51,620 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-15 21:17:51,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-15 21:17:51,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-15 21:17:51,621 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-15 21:17:51,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-15 21:17:51,622 INFO L153 SettingsManager]: * Use SBE=true [2023-12-15 21:17:51,622 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-15 21:17:51,622 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-15 21:17:51,622 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-15 21:17:51,622 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-15 21:17:51,623 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-15 21:17:51,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-15 21:17:51,624 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-15 21:17:51,624 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-15 21:17:51,624 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-15 21:17:51,624 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-15 21:17:51,624 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-15 21:17:51,625 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-15 21:17:51,625 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-15 21:17:51,625 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-15 21:17:51,625 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-15 21:17:51,626 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-15 21:17:51,626 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-15 21:17:51,626 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:17:51,626 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-15 21:17:51,627 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-15 21:17:51,628 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-15 21:17:51,628 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-15 21:17:51,628 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:17:51,811 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-15 21:17:51,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-15 21:17:51,829 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-15 21:17:51,829 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-15 21:17:51,830 INFO L274 PluginConnector]: CDTParser initialized [2023-12-15 21:17:51,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-26.i [2023-12-15 21:17:52,789 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-15 21:17:53,030 INFO L384 CDTParser]: Found 1 translation units. [2023-12-15 21:17:53,030 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount500_file-26.i [2023-12-15 21:17:53,049 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/688069012/e244980c39874a6fb979af1f9b34e7f7/FLAG021275b63 [2023-12-15 21:17:53,061 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/688069012/e244980c39874a6fb979af1f9b34e7f7 [2023-12-15 21:17:53,063 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-15 21:17:53,064 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-15 21:17:53,066 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-15 21:17:53,066 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-15 21:17:53,069 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-15 21:17:53,070 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@754c78f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53, skipping insertion in model container [2023-12-15 21:17:53,070 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,123 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-15 21:17:53,219 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_amount500_file-26.i[916,929] [2023-12-15 21:17:53,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:17:53,403 INFO L202 MainTranslator]: Completed pre-run [2023-12-15 21:17:53,410 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_amount500_file-26.i[916,929] [2023-12-15 21:17:53,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-15 21:17:53,516 INFO L206 MainTranslator]: Completed translation [2023-12-15 21:17:53,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53 WrapperNode [2023-12-15 21:17:53,516 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-15 21:17:53,517 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-15 21:17:53,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-15 21:17:53,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-15 21:17:53,522 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:17:53" (1/1) ... [2023-12-15 21:17:53,563 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:17:53" (1/1) ... [2023-12-15 21:17:53,654 INFO L138 Inliner]: procedures = 26, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 806 [2023-12-15 21:17:53,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-15 21:17:53,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-15 21:17:53,656 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-15 21:17:53,656 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-15 21:17:53,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,682 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,714 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:17:53,714 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,714 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,751 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,784 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,796 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,824 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-15 21:17:53,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-15 21:17:53,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-15 21:17:53,825 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-15 21:17:53,826 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (1/1) ... [2023-12-15 21:17:53,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-15 21:17:53,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:53,849 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:17:53,856 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:17:53,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-15 21:17:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-15 21:17:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-15 21:17:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-15 21:17:53,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-15 21:17:53,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-15 21:17:53,985 INFO L241 CfgBuilder]: Building ICFG [2023-12-15 21:17:53,987 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-15 21:17:54,835 INFO L282 CfgBuilder]: Performing block encoding [2023-12-15 21:17:54,867 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-15 21:17:54,867 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-15 21:17:54,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:17:54 BoogieIcfgContainer [2023-12-15 21:17:54,868 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-15 21:17:54,869 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-15 21:17:54,869 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-15 21:17:54,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-15 21:17:54,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.12 09:17:53" (1/3) ... [2023-12-15 21:17:54,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a135fa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:17:54, skipping insertion in model container [2023-12-15 21:17:54,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.12 09:17:53" (2/3) ... [2023-12-15 21:17:54,873 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a135fa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.12 09:17:54, skipping insertion in model container [2023-12-15 21:17:54,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.12 09:17:54" (3/3) ... [2023-12-15 21:17:54,874 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-26.i [2023-12-15 21:17:54,886 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-15 21:17:54,887 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-15 21:17:54,937 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-15 21:17:54,942 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;@5a6909f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-15 21:17:54,942 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-15 21:17:54,949 INFO L276 IsEmpty]: Start isEmpty. Operand has 309 states, 224 states have (on average 1.6026785714285714) internal successors, (359), 225 states have internal predecessors, (359), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-15 21:17:54,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-15 21:17:54,985 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:54,986 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:54,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:54,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:54,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1589362180, now seen corresponding path program 1 times [2023-12-15 21:17:54,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:54,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336399083] [2023-12-15 21:17:55,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:55,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:55,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:55,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:55,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336399083] [2023-12-15 21:17:55,317 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-15 21:17:55,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891887166] [2023-12-15 21:17:55,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:55,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:55,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:55,320 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:17:55,326 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:17:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:55,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-15 21:17:55,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:55,698 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2023-12-15 21:17:55,698 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:55,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891887166] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:55,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:55,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-15 21:17:55,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793222867] [2023-12-15 21:17:55,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:55,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-15 21:17:55,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:55,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-15 21:17:55,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-15 21:17:55,725 INFO L87 Difference]: Start difference. First operand has 309 states, 224 states have (on average 1.6026785714285714) internal successors, (359), 225 states have internal predecessors, (359), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-15 21:17:55,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:55,798 INFO L93 Difference]: Finished difference Result 615 states and 1126 transitions. [2023-12-15 21:17:55,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-15 21:17:55,810 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) Word has length 542 [2023-12-15 21:17:55,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:55,816 INFO L225 Difference]: With dead ends: 615 [2023-12-15 21:17:55,817 INFO L226 Difference]: Without dead ends: 307 [2023-12-15 21:17:55,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 541 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:17:55,823 INFO L413 NwaCegarLoop]: 513 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, 513 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:17:55,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:17:55,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-12-15 21:17:55,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 307. [2023-12-15 21:17:55,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 223 states have (on average 1.5784753363228698) internal successors, (352), 223 states have internal predecessors, (352), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-12-15 21:17:55,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 516 transitions. [2023-12-15 21:17:55,893 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 516 transitions. Word has length 542 [2023-12-15 21:17:55,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:55,894 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 516 transitions. [2023-12-15 21:17:55,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-15 21:17:55,895 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 516 transitions. [2023-12-15 21:17:55,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-15 21:17:55,910 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:55,910 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:55,917 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:17:56,117 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:17:56,118 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:56,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:56,118 INFO L85 PathProgramCache]: Analyzing trace with hash -676708104, now seen corresponding path program 1 times [2023-12-15 21:17:56,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:56,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430430661] [2023-12-15 21:17:56,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:56,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:56,208 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:56,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [995878971] [2023-12-15 21:17:56,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:56,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:56,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:56,217 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:17:56,236 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:17:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:56,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:17:56,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:57,578 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 4788 proven. 0 refuted. 0 times theorem prover too weak. 8496 trivial. 0 not checked. [2023-12-15 21:17:57,578 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:57,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:57,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430430661] [2023-12-15 21:17:57,579 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:57,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995878971] [2023-12-15 21:17:57,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995878971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:57,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:57,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:17:57,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773596589] [2023-12-15 21:17:57,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:57,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:17:57,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:57,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:17:57,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:17:57,595 INFO L87 Difference]: Start difference. First operand 307 states and 516 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-15 21:17:57,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:57,976 INFO L93 Difference]: Finished difference Result 973 states and 1626 transitions. [2023-12-15 21:17:57,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-15 21:17:57,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 542 [2023-12-15 21:17:57,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:57,982 INFO L225 Difference]: With dead ends: 973 [2023-12-15 21:17:57,982 INFO L226 Difference]: Without dead ends: 667 [2023-12-15 21:17:57,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-15 21:17:57,984 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 734 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:57,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 1973 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:17:57,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2023-12-15 21:17:58,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 611. [2023-12-15 21:17:58,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 444 states have (on average 1.5788288288288288) internal successors, (701), 444 states have internal predecessors, (701), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-15 21:17:58,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1029 transitions. [2023-12-15 21:17:58,035 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1029 transitions. Word has length 542 [2023-12-15 21:17:58,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:58,037 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 1029 transitions. [2023-12-15 21:17:58,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-15 21:17:58,037 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1029 transitions. [2023-12-15 21:17:58,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-12-15 21:17:58,043 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:58,043 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:58,050 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:17:58,250 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:17:58,250 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:58,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:58,251 INFO L85 PathProgramCache]: Analyzing trace with hash 648148090, now seen corresponding path program 1 times [2023-12-15 21:17:58,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:58,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218053449] [2023-12-15 21:17:58,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:58,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:58,300 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:58,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [385446360] [2023-12-15 21:17:58,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:58,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:58,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:58,305 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:17:58,328 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:17:58,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:58,609 INFO L262 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:17:58,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:58,640 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:17:58,640 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:58,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:58,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218053449] [2023-12-15 21:17:58,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:58,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385446360] [2023-12-15 21:17:58,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385446360] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:58,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:58,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:17:58,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865381154] [2023-12-15 21:17:58,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:58,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:17:58,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:58,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:17:58,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:17:58,643 INFO L87 Difference]: Start difference. First operand 611 states and 1029 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:17:58,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:58,756 INFO L93 Difference]: Finished difference Result 1781 states and 2993 transitions. [2023-12-15 21:17:58,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:17:58,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 542 [2023-12-15 21:17:58,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:58,761 INFO L225 Difference]: With dead ends: 1781 [2023-12-15 21:17:58,762 INFO L226 Difference]: Without dead ends: 1171 [2023-12-15 21:17:58,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 540 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:17:58,764 INFO L413 NwaCegarLoop]: 789 mSDtfsCounter, 462 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:58,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1257 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:17:58,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2023-12-15 21:17:58,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 861. [2023-12-15 21:17:58,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 694 states have (on average 1.600864553314121) internal successors, (1111), 694 states have internal predecessors, (1111), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-15 21:17:58,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1439 transitions. [2023-12-15 21:17:58,830 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1439 transitions. Word has length 542 [2023-12-15 21:17:58,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:58,831 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1439 transitions. [2023-12-15 21:17:58,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:17:58,831 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1439 transitions. [2023-12-15 21:17:58,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2023-12-15 21:17:58,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:58,846 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:58,854 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:17:59,054 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:17:59,056 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:59,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1512695360, now seen corresponding path program 1 times [2023-12-15 21:17:59,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:59,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186916412] [2023-12-15 21:17:59,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:59,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:59,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:59,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1913187254] [2023-12-15 21:17:59,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:59,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:59,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:59,112 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:17:59,116 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:17:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:17:59,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:17:59,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:17:59,456 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:17:59,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:17:59,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:17:59,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186916412] [2023-12-15 21:17:59,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:17:59,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913187254] [2023-12-15 21:17:59,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913187254] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:17:59,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:17:59,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:17:59,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839656887] [2023-12-15 21:17:59,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:17:59,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:17:59,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:17:59,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:17:59,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:17:59,458 INFO L87 Difference]: Start difference. First operand 861 states and 1439 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:17:59,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:17:59,535 INFO L93 Difference]: Finished difference Result 2507 states and 4193 transitions. [2023-12-15 21:17:59,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:17:59,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 543 [2023-12-15 21:17:59,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:17:59,542 INFO L225 Difference]: With dead ends: 2507 [2023-12-15 21:17:59,542 INFO L226 Difference]: Without dead ends: 1647 [2023-12-15 21:17:59,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 541 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:17:59,545 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 458 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:17:59,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1236 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:17:59,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1647 states. [2023-12-15 21:17:59,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1647 to 1123. [2023-12-15 21:17:59,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 956 states have (on average 1.6286610878661087) internal successors, (1557), 956 states have internal predecessors, (1557), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-15 21:17:59,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1885 transitions. [2023-12-15 21:17:59,610 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1885 transitions. Word has length 543 [2023-12-15 21:17:59,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:17:59,611 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1885 transitions. [2023-12-15 21:17:59,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:17:59,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1885 transitions. [2023-12-15 21:17:59,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-12-15 21:17:59,615 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:17:59,615 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17:59,624 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:17:59,822 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:17:59,822 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:17:59,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:17:59,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1245564330, now seen corresponding path program 1 times [2023-12-15 21:17:59,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:17:59,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109536886] [2023-12-15 21:17:59,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:59,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:17:59,873 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:17:59,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1165219649] [2023-12-15 21:17:59,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:17:59,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:17:59,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:17:59,875 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:17:59,901 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:18:00,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:00,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:00,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:00,233 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:18:00,234 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:00,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:00,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109536886] [2023-12-15 21:18:00,234 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:00,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165219649] [2023-12-15 21:18:00,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165219649] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:00,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:00,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:00,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062136436] [2023-12-15 21:18:00,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:00,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:00,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:00,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:00,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:00,236 INFO L87 Difference]: Start difference. First operand 1123 states and 1885 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:00,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:00,335 INFO L93 Difference]: Finished difference Result 2555 states and 4271 transitions. [2023-12-15 21:18:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:00,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 545 [2023-12-15 21:18:00,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:00,341 INFO L225 Difference]: With dead ends: 2555 [2023-12-15 21:18:00,341 INFO L226 Difference]: Without dead ends: 1433 [2023-12-15 21:18:00,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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:18:00,344 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 441 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:00,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1064 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-15 21:18:00,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2023-12-15 21:18:00,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1123. [2023-12-15 21:18:00,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 956 states have (on average 1.5868200836820083) internal successors, (1517), 956 states have internal predecessors, (1517), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-12-15 21:18:00,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1845 transitions. [2023-12-15 21:18:00,409 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1845 transitions. Word has length 545 [2023-12-15 21:18:00,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:00,409 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1845 transitions. [2023-12-15 21:18:00,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:00,410 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1845 transitions. [2023-12-15 21:18:00,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-15 21:18:00,413 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:00,413 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:00,422 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:18:00,622 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:18:00,623 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:00,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:00,623 INFO L85 PathProgramCache]: Analyzing trace with hash 438666780, now seen corresponding path program 1 times [2023-12-15 21:18:00,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:00,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047084695] [2023-12-15 21:18:00,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:00,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:00,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:00,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1861416936] [2023-12-15 21:18:00,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:00,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:00,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:00,665 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:18:00,688 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:18:00,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:00,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 1305 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:00,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:01,061 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:18:01,061 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:01,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:01,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047084695] [2023-12-15 21:18:01,061 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:01,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861416936] [2023-12-15 21:18:01,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861416936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:01,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:01,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:01,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251654303] [2023-12-15 21:18:01,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:01,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:01,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:01,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:01,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:01,063 INFO L87 Difference]: Start difference. First operand 1123 states and 1845 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:01,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:01,153 INFO L93 Difference]: Finished difference Result 3343 states and 5485 transitions. [2023-12-15 21:18:01,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:01,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 546 [2023-12-15 21:18:01,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:01,161 INFO L225 Difference]: With dead ends: 3343 [2023-12-15 21:18:01,162 INFO L226 Difference]: Without dead ends: 2221 [2023-12-15 21:18:01,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 544 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:18:01,165 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 446 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:01,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 991 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:18:01,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2023-12-15 21:18:01,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2217. [2023-12-15 21:18:01,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2217 states, 1884 states have (on average 1.5615711252653928) internal successors, (2942), 1884 states have internal predecessors, (2942), 328 states have call successors, (328), 4 states have call predecessors, (328), 4 states have return successors, (328), 328 states have call predecessors, (328), 328 states have call successors, (328) [2023-12-15 21:18:01,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2217 states to 2217 states and 3598 transitions. [2023-12-15 21:18:01,247 INFO L78 Accepts]: Start accepts. Automaton has 2217 states and 3598 transitions. Word has length 546 [2023-12-15 21:18:01,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:01,248 INFO L495 AbstractCegarLoop]: Abstraction has 2217 states and 3598 transitions. [2023-12-15 21:18:01,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:01,248 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 3598 transitions. [2023-12-15 21:18:01,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-15 21:18:01,252 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:01,252 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:01,264 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:18:01,460 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:18:01,460 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:01,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:01,461 INFO L85 PathProgramCache]: Analyzing trace with hash -186044458, now seen corresponding path program 1 times [2023-12-15 21:18:01,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:01,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221603464] [2023-12-15 21:18:01,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:01,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:01,519 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:01,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566460421] [2023-12-15 21:18:01,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:01,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:01,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:01,521 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:18:01,524 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:18:01,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:01,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-15 21:18:01,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:02,223 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:18:02,223 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:02,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:02,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221603464] [2023-12-15 21:18:02,224 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:02,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566460421] [2023-12-15 21:18:02,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566460421] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:02,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:02,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:02,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102200660] [2023-12-15 21:18:02,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:02,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:02,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:02,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:02,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:02,226 INFO L87 Difference]: Start difference. First operand 2217 states and 3598 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:02,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:02,547 INFO L93 Difference]: Finished difference Result 8861 states and 14382 transitions. [2023-12-15 21:18:02,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:02,548 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-12-15 21:18:02,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:02,567 INFO L225 Difference]: With dead ends: 8861 [2023-12-15 21:18:02,567 INFO L226 Difference]: Without dead ends: 6645 [2023-12-15 21:18:02,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 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:18:02,576 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 900 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:02,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 2003 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-15 21:18:02,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6645 states. [2023-12-15 21:18:02,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6645 to 3919. [2023-12-15 21:18:02,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3919 states, 3254 states have (on average 1.5359557467732021) internal successors, (4998), 3254 states have internal predecessors, (4998), 656 states have call successors, (656), 8 states have call predecessors, (656), 8 states have return successors, (656), 656 states have call predecessors, (656), 656 states have call successors, (656) [2023-12-15 21:18:02,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3919 states to 3919 states and 6310 transitions. [2023-12-15 21:18:02,750 INFO L78 Accepts]: Start accepts. Automaton has 3919 states and 6310 transitions. Word has length 547 [2023-12-15 21:18:02,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:02,750 INFO L495 AbstractCegarLoop]: Abstraction has 3919 states and 6310 transitions. [2023-12-15 21:18:02,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:02,751 INFO L276 IsEmpty]: Start isEmpty. Operand 3919 states and 6310 transitions. [2023-12-15 21:18:02,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-15 21:18:02,757 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:02,757 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:02,792 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:18:02,970 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:18:02,970 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:02,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:02,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1764914862, now seen corresponding path program 1 times [2023-12-15 21:18:02,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:02,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846077959] [2023-12-15 21:18:02,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:02,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:03,015 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:03,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [835937906] [2023-12-15 21:18:03,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:03,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:03,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:03,020 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:18:03,068 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:18:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:03,356 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-15 21:18:03,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:03,825 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:18:03,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:03,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846077959] [2023-12-15 21:18:03,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835937906] [2023-12-15 21:18:03,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835937906] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:03,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:03,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-15 21:18:03,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130082408] [2023-12-15 21:18:03,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:03,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-15 21:18:03,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:03,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-15 21:18:03,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-15 21:18:03,828 INFO L87 Difference]: Start difference. First operand 3919 states and 6310 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:04,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:04,709 INFO L93 Difference]: Finished difference Result 15481 states and 24808 transitions. [2023-12-15 21:18:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-15 21:18:04,709 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-12-15 21:18:04,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:04,746 INFO L225 Difference]: With dead ends: 15481 [2023-12-15 21:18:04,746 INFO L226 Difference]: Without dead ends: 11563 [2023-12-15 21:18:04,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-15 21:18:04,758 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 2785 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 501 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2785 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 501 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:04,758 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2785 Valid, 2158 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [501 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-15 21:18:04,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11563 states. [2023-12-15 21:18:05,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11563 to 5929. [2023-12-15 21:18:05,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5929 states, 4932 states have (on average 1.5287915652879156) internal successors, (7540), 4932 states have internal predecessors, (7540), 984 states have call successors, (984), 12 states have call predecessors, (984), 12 states have return successors, (984), 984 states have call predecessors, (984), 984 states have call successors, (984) [2023-12-15 21:18:05,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5929 states to 5929 states and 9508 transitions. [2023-12-15 21:18:05,135 INFO L78 Accepts]: Start accepts. Automaton has 5929 states and 9508 transitions. Word has length 547 [2023-12-15 21:18:05,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:05,135 INFO L495 AbstractCegarLoop]: Abstraction has 5929 states and 9508 transitions. [2023-12-15 21:18:05,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:05,136 INFO L276 IsEmpty]: Start isEmpty. Operand 5929 states and 9508 transitions. [2023-12-15 21:18:05,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-15 21:18:05,140 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:05,140 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:05,147 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:05,347 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:18:05,347 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:05,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:05,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1889843372, now seen corresponding path program 1 times [2023-12-15 21:18:05,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:05,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882241936] [2023-12-15 21:18:05,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:05,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:05,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:05,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127337234] [2023-12-15 21:18:05,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:05,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:05,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:05,395 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:18:05,399 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:18:05,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:05,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-15 21:18:05,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:05,714 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:18:05,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:05,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:05,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882241936] [2023-12-15 21:18:05,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:05,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127337234] [2023-12-15 21:18:05,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127337234] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:05,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:05,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-15 21:18:05,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178917363] [2023-12-15 21:18:05,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:05,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-15 21:18:05,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:05,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-15 21:18:05,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-15 21:18:05,719 INFO L87 Difference]: Start difference. First operand 5929 states and 9508 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:06,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:06,089 INFO L93 Difference]: Finished difference Result 17785 states and 28522 transitions. [2023-12-15 21:18:06,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-15 21:18:06,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-12-15 21:18:06,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:06,129 INFO L225 Difference]: With dead ends: 17785 [2023-12-15 21:18:06,130 INFO L226 Difference]: Without dead ends: 11857 [2023-12-15 21:18:06,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 545 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:18:06,144 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 505 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:06,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1362 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-15 21:18:06,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11857 states. [2023-12-15 21:18:06,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11857 to 11855. [2023-12-15 21:18:06,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11855 states, 9862 states have (on average 1.5203812614074224) internal successors, (14994), 9862 states have internal predecessors, (14994), 1968 states have call successors, (1968), 24 states have call predecessors, (1968), 24 states have return successors, (1968), 1968 states have call predecessors, (1968), 1968 states have call successors, (1968) [2023-12-15 21:18:06,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11855 states to 11855 states and 18930 transitions. [2023-12-15 21:18:06,705 INFO L78 Accepts]: Start accepts. Automaton has 11855 states and 18930 transitions. Word has length 547 [2023-12-15 21:18:06,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:06,706 INFO L495 AbstractCegarLoop]: Abstraction has 11855 states and 18930 transitions. [2023-12-15 21:18:06,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:06,707 INFO L276 IsEmpty]: Start isEmpty. Operand 11855 states and 18930 transitions. [2023-12-15 21:18:06,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-15 21:18:06,712 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:06,713 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:06,722 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:18:06,919 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:18:06,920 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:06,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:06,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1951882986, now seen corresponding path program 1 times [2023-12-15 21:18:06,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:06,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119610922] [2023-12-15 21:18:06,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:06,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:06,960 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:06,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331837357] [2023-12-15 21:18:06,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:06,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:06,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:06,961 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:18:06,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-15 21:18:07,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:07,269 INFO L262 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-15 21:18:07,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:07,305 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-12-15 21:18:07,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-15 21:18:07,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:07,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119610922] [2023-12-15 21:18:07,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:07,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331837357] [2023-12-15 21:18:07,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331837357] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-15 21:18:07,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-15 21:18:07,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-15 21:18:07,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505927484] [2023-12-15 21:18:07,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-15 21:18:07,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-15 21:18:07,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:07,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-15 21:18:07,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-15 21:18:07,307 INFO L87 Difference]: Start difference. First operand 11855 states and 18930 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:08,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:08,194 INFO L93 Difference]: Finished difference Result 27017 states and 43031 transitions. [2023-12-15 21:18:08,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-15 21:18:08,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-12-15 21:18:08,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:08,235 INFO L225 Difference]: With dead ends: 27017 [2023-12-15 21:18:08,235 INFO L226 Difference]: Without dead ends: 15163 [2023-12-15 21:18:08,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 545 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:18:08,260 INFO L413 NwaCegarLoop]: 947 mSDtfsCounter, 1135 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:08,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1656 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-15 21:18:08,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15163 states. [2023-12-15 21:18:08,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15163 to 12671. [2023-12-15 21:18:08,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12671 states, 10666 states have (on average 1.50759422463904) internal successors, (16080), 10666 states have internal predecessors, (16080), 1968 states have call successors, (1968), 36 states have call predecessors, (1968), 36 states have return successors, (1968), 1968 states have call predecessors, (1968), 1968 states have call successors, (1968) [2023-12-15 21:18:08,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12671 states to 12671 states and 20016 transitions. [2023-12-15 21:18:08,842 INFO L78 Accepts]: Start accepts. Automaton has 12671 states and 20016 transitions. Word has length 547 [2023-12-15 21:18:08,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:08,843 INFO L495 AbstractCegarLoop]: Abstraction has 12671 states and 20016 transitions. [2023-12-15 21:18:08,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-12-15 21:18:08,843 INFO L276 IsEmpty]: Start isEmpty. Operand 12671 states and 20016 transitions. [2023-12-15 21:18:08,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-15 21:18:08,850 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:08,850 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:08,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:09,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-15 21:18:09,060 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:09,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:09,061 INFO L85 PathProgramCache]: Analyzing trace with hash -125453912, now seen corresponding path program 1 times [2023-12-15 21:18:09,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:09,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846054265] [2023-12-15 21:18:09,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:09,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:09,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:09,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1611319315] [2023-12-15 21:18:09,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:09,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:09,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:09,100 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:18:09,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-15 21:18:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:09,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 1310 conjuncts, 28 conjunts are in the unsatisfiable core [2023-12-15 21:18:09,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:12,896 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 7235 proven. 516 refuted. 0 times theorem prover too weak. 5533 trivial. 0 not checked. [2023-12-15 21:18:12,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:18:14,947 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 525 refuted. 0 times theorem prover too weak. 12564 trivial. 0 not checked. [2023-12-15 21:18:14,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:14,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846054265] [2023-12-15 21:18:14,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:14,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611319315] [2023-12-15 21:18:14,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611319315] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:18:14,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:18:14,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 32 [2023-12-15 21:18:14,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459096809] [2023-12-15 21:18:14,948 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:18:14,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-15 21:18:14,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:14,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-15 21:18:14,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=769, Unknown=0, NotChecked=0, Total=992 [2023-12-15 21:18:14,951 INFO L87 Difference]: Start difference. First operand 12671 states and 20016 transitions. Second operand has 32 states, 31 states have (on average 8.741935483870968) internal successors, (271), 32 states have internal predecessors, (271), 10 states have call successors, (164), 6 states have call predecessors, (164), 11 states have return successors, (164), 8 states have call predecessors, (164), 10 states have call successors, (164) [2023-12-15 21:18:28,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:28,458 INFO L93 Difference]: Finished difference Result 121469 states and 189594 transitions. [2023-12-15 21:18:28,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2023-12-15 21:18:28,459 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 8.741935483870968) internal successors, (271), 32 states have internal predecessors, (271), 10 states have call successors, (164), 6 states have call predecessors, (164), 11 states have return successors, (164), 8 states have call predecessors, (164), 10 states have call successors, (164) Word has length 547 [2023-12-15 21:18:28,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:28,708 INFO L225 Difference]: With dead ends: 121469 [2023-12-15 21:18:28,708 INFO L226 Difference]: Without dead ends: 108799 [2023-12-15 21:18:28,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1237 GetRequests, 1086 SyntacticMatches, 0 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9818 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=5005, Invalid=18251, Unknown=0, NotChecked=0, Total=23256 [2023-12-15 21:18:28,751 INFO L413 NwaCegarLoop]: 930 mSDtfsCounter, 12635 mSDsluCounter, 13158 mSDsCounter, 0 mSdLazyCounter, 8654 mSolverCounterSat, 2449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12662 SdHoareTripleChecker+Valid, 14088 SdHoareTripleChecker+Invalid, 11103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2449 IncrementalHoareTripleChecker+Valid, 8654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:28,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12662 Valid, 14088 Invalid, 11103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2449 Valid, 8654 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-12-15 21:18:28,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108799 states. [2023-12-15 21:18:32,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108799 to 60448. [2023-12-15 21:18:32,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60448 states, 53183 states have (on average 1.5082451159205008) internal successors, (80213), 53280 states have internal predecessors, (80213), 6841 states have call successors, (6841), 423 states have call predecessors, (6841), 423 states have return successors, (6841), 6744 states have call predecessors, (6841), 6841 states have call successors, (6841) [2023-12-15 21:18:32,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60448 states to 60448 states and 93895 transitions. [2023-12-15 21:18:32,326 INFO L78 Accepts]: Start accepts. Automaton has 60448 states and 93895 transitions. Word has length 547 [2023-12-15 21:18:32,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:32,327 INFO L495 AbstractCegarLoop]: Abstraction has 60448 states and 93895 transitions. [2023-12-15 21:18:32,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 8.741935483870968) internal successors, (271), 32 states have internal predecessors, (271), 10 states have call successors, (164), 6 states have call predecessors, (164), 11 states have return successors, (164), 8 states have call predecessors, (164), 10 states have call successors, (164) [2023-12-15 21:18:32,328 INFO L276 IsEmpty]: Start isEmpty. Operand 60448 states and 93895 transitions. [2023-12-15 21:18:32,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-12-15 21:18:32,342 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:32,343 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:32,353 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:32,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-15 21:18:32,554 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:32,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:32,554 INFO L85 PathProgramCache]: Analyzing trace with hash 828486246, now seen corresponding path program 1 times [2023-12-15 21:18:32,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:32,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346270041] [2023-12-15 21:18:32,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:32,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:32,605 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:32,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1959939893] [2023-12-15 21:18:32,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:32,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:32,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:32,621 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:18:32,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-15 21:18:33,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:33,102 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-15 21:18:33,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:33,918 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 7800 proven. 276 refuted. 0 times theorem prover too weak. 5208 trivial. 0 not checked. [2023-12-15 21:18:33,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:18:34,382 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 204 proven. 279 refuted. 0 times theorem prover too weak. 12801 trivial. 0 not checked. [2023-12-15 21:18:34,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:34,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346270041] [2023-12-15 21:18:34,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:34,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959939893] [2023-12-15 21:18:34,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959939893] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:18:34,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:18:34,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-15 21:18:34,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898665151] [2023-12-15 21:18:34,383 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:18:34,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-15 21:18:34,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:34,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-15 21:18:34,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-12-15 21:18:34,385 INFO L87 Difference]: Start difference. First operand 60448 states and 93895 transitions. Second operand has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 5 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 5 states have call predecessors, (152), 5 states have call successors, (152) [2023-12-15 21:18:38,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:38,845 INFO L93 Difference]: Finished difference Result 163538 states and 251557 transitions. [2023-12-15 21:18:38,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-12-15 21:18:38,846 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 5 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 5 states have call predecessors, (152), 5 states have call successors, (152) Word has length 547 [2023-12-15 21:18:38,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:39,068 INFO L225 Difference]: With dead ends: 163538 [2023-12-15 21:18:39,069 INFO L226 Difference]: Without dead ends: 103140 [2023-12-15 21:18:39,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1115 GetRequests, 1080 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=398, Invalid=934, Unknown=0, NotChecked=0, Total=1332 [2023-12-15 21:18:39,131 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 1655 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 1537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:39,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 2577 Invalid, 1537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 1235 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-15 21:18:39,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103140 states. [2023-12-15 21:18:42,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103140 to 90291. [2023-12-15 21:18:42,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90291 states, 82260 states have (on average 1.5074155117918795) internal successors, (124000), 82597 states have internal predecessors, (124000), 7091 states have call successors, (7091), 939 states have call predecessors, (7091), 939 states have return successors, (7091), 6754 states have call predecessors, (7091), 7091 states have call successors, (7091) [2023-12-15 21:18:43,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90291 states to 90291 states and 138182 transitions. [2023-12-15 21:18:43,054 INFO L78 Accepts]: Start accepts. Automaton has 90291 states and 138182 transitions. Word has length 547 [2023-12-15 21:18:43,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-15 21:18:43,054 INFO L495 AbstractCegarLoop]: Abstraction has 90291 states and 138182 transitions. [2023-12-15 21:18:43,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 5 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 5 states have call predecessors, (152), 5 states have call successors, (152) [2023-12-15 21:18:43,055 INFO L276 IsEmpty]: Start isEmpty. Operand 90291 states and 138182 transitions. [2023-12-15 21:18:43,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-12-15 21:18:43,206 INFO L187 NwaCegarLoop]: Found error trace [2023-12-15 21:18:43,207 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18:43,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:43,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-12-15 21:18:43,407 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-15 21:18:43,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-15 21:18:43,408 INFO L85 PathProgramCache]: Analyzing trace with hash 92276985, now seen corresponding path program 1 times [2023-12-15 21:18:43,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-15 21:18:43,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020804020] [2023-12-15 21:18:43,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:43,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-15 21:18:43,445 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-15 21:18:43,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [971760850] [2023-12-15 21:18:43,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-15 21:18:43,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-15 21:18:43,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-15 21:18:43,447 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-15 21:18:43,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-12-15 21:18:43,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-15 21:18:43,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-15 21:18:43,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-15 21:18:44,520 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6297 proven. 303 refuted. 0 times theorem prover too weak. 6684 trivial. 0 not checked. [2023-12-15 21:18:44,521 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-15 21:18:44,950 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 177 proven. 306 refuted. 0 times theorem prover too weak. 12801 trivial. 0 not checked. [2023-12-15 21:18:44,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-15 21:18:44,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020804020] [2023-12-15 21:18:44,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-15 21:18:44,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971760850] [2023-12-15 21:18:44,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971760850] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-15 21:18:44,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-15 21:18:44,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-15 21:18:44,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058052567] [2023-12-15 21:18:44,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-15 21:18:44,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-15 21:18:44,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-15 21:18:44,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-15 21:18:44,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-12-15 21:18:44,952 INFO L87 Difference]: Start difference. First operand 90291 states and 138182 transitions. Second operand has 14 states, 14 states have (on average 18.642857142857142) internal successors, (261), 14 states have internal predecessors, (261), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-12-15 21:18:48,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-15 21:18:48,786 INFO L93 Difference]: Finished difference Result 169345 states and 257977 transitions. [2023-12-15 21:18:48,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-15 21:18:48,787 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 18.642857142857142) internal successors, (261), 14 states have internal predecessors, (261), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) Word has length 548 [2023-12-15 21:18:48,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-15 21:18:48,925 INFO L225 Difference]: With dead ends: 169345 [2023-12-15 21:18:48,925 INFO L226 Difference]: Without dead ends: 79083 [2023-12-15 21:18:48,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1101 GetRequests, 1082 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-12-15 21:18:48,998 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1044 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-15 21:18:48,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 1410 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-15 21:18:49,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79083 states. Received shutdown request... [2023-12-15 21:18:49,144 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-15 21:18:49,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-12-15 21:18:49,174 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-15 21:18:49,174 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:18:49,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-12-15 21:18:49,352 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-15 21:18:49,355 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-15 21:18:49,358 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-15 21:18:49,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.12 09:18:49 BoogieIcfgContainer [2023-12-15 21:18:49,361 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-15 21:18:49,361 INFO L158 Benchmark]: Toolchain (without parser) took 56297.50ms. Allocated memory was 179.3MB in the beginning and 3.4GB in the end (delta: 3.3GB). Free memory was 130.6MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 21:18:49,361 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 179.3MB. Free memory is still 135.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-15 21:18:49,361 INFO L158 Benchmark]: CACSL2BoogieTranslator took 450.55ms. Allocated memory is still 179.3MB. Free memory was 130.2MB in the beginning and 91.4MB in the end (delta: 38.8MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2023-12-15 21:18:49,362 INFO L158 Benchmark]: Boogie Procedure Inliner took 139.04ms. Allocated memory is still 179.3MB. Free memory was 91.4MB in the beginning and 126.9MB in the end (delta: -35.4MB). Peak memory consumption was 7.9MB. Max. memory is 8.0GB. [2023-12-15 21:18:49,362 INFO L158 Benchmark]: Boogie Preprocessor took 167.78ms. Allocated memory is still 179.3MB. Free memory was 126.9MB in the beginning and 84.1MB in the end (delta: 42.7MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2023-12-15 21:18:49,362 INFO L158 Benchmark]: RCFGBuilder took 1042.88ms. Allocated memory was 179.3MB in the beginning and 222.3MB in the end (delta: 43.0MB). Free memory was 84.1MB in the beginning and 122.5MB in the end (delta: -38.3MB). Peak memory consumption was 33.8MB. Max. memory is 8.0GB. [2023-12-15 21:18:49,362 INFO L158 Benchmark]: TraceAbstraction took 54491.74ms. Allocated memory was 222.3MB in the beginning and 3.4GB in the end (delta: 3.2GB). Free memory was 121.4MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2023-12-15 21:18:49,363 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.40ms. Allocated memory is still 179.3MB. Free memory is still 135.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 450.55ms. Allocated memory is still 179.3MB. Free memory was 130.2MB in the beginning and 91.4MB in the end (delta: 38.8MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 139.04ms. Allocated memory is still 179.3MB. Free memory was 91.4MB in the beginning and 126.9MB in the end (delta: -35.4MB). Peak memory consumption was 7.9MB. Max. memory is 8.0GB. * Boogie Preprocessor took 167.78ms. Allocated memory is still 179.3MB. Free memory was 126.9MB in the beginning and 84.1MB in the end (delta: 42.7MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * RCFGBuilder took 1042.88ms. Allocated memory was 179.3MB in the beginning and 222.3MB in the end (delta: 43.0MB). Free memory was 84.1MB in the beginning and 122.5MB in the end (delta: -38.3MB). Peak memory consumption was 33.8MB. Max. memory is 8.0GB. * TraceAbstraction took 54491.74ms. Allocated memory was 222.3MB in the beginning and 3.4GB in the end (delta: 3.2GB). Free memory was 121.4MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 309 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 54.4s, OverallIterations: 13, TraceHistogramMax: 82, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.3s, AutomataDifference: 26.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23235 SdHoareTripleChecker+Valid, 9.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23200 mSDsluCounter, 32288 SdHoareTripleChecker+Invalid, 8.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 23726 mSDsCounter, 3860 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11509 IncrementalHoareTripleChecker+Invalid, 15369 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3860 mSolverCounterUnsat, 8562 mSDtfsCounter, 11509 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8903 GetRequests, 8676 SyntacticMatches, 0 SemanticMatches, 227 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10187 ImplicationChecksByTransitivity, 4.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=90291occurred in iteration=12, InterpolantAutomatonStates: 215, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 73258 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 10.5s InterpolantComputationTime, 7632 NumberOfCodeBlocks, 7632 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 8716 ConstructedInterpolants, 0 QuantifiedInterpolants, 33534 SizeOfPredicates, 42 NumberOfNonLiveVariables, 17016 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 16 InterpolantComputations, 10 PerfectInterpolantSequences, 210339/212544 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