/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-4.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-20 19:28:27,678 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-20 19:28:27,750 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-20 19:28:27,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-20 19:28:27,754 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-20 19:28:27,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-20 19:28:27,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-20 19:28:27,775 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-20 19:28:27,776 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-20 19:28:27,776 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-20 19:28:27,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-20 19:28:27,777 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-20 19:28:27,777 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-20 19:28:27,778 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-20 19:28:27,778 INFO L153 SettingsManager]: * Use SBE=true [2023-12-20 19:28:27,778 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-20 19:28:27,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-20 19:28:27,779 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-20 19:28:27,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-20 19:28:27,779 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-20 19:28:27,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-20 19:28:27,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-20 19:28:27,780 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-20 19:28:27,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-20 19:28:27,781 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-20 19:28:27,781 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-20 19:28:27,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-20 19:28:27,782 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-20 19:28:27,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-20 19:28:27,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-20 19:28:27,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-20 19:28:27,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-20 19:28:27,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:28:27,783 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-20 19:28:27,783 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-20 19:28:27,783 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-20 19:28:27,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-20 19:28:27,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-20 19:28:27,784 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-20 19:28:27,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-20 19:28:27,784 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-20 19:28:27,784 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-20 19:28:27,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-20 19:28:27,784 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-20 19:28:28,018 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-20 19:28:28,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-20 19:28:28,038 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-20 19:28:28,039 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-20 19:28:28,039 INFO L274 PluginConnector]: CDTParser initialized [2023-12-20 19:28:28,040 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-4.i [2023-12-20 19:28:29,176 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-20 19:28:29,419 INFO L384 CDTParser]: Found 1 translation units. [2023-12-20 19:28:29,420 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-4.i [2023-12-20 19:28:29,433 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6039ea6a/8ae08d1339a1440697b12722235d1df5/FLAGf8ecfb675 [2023-12-20 19:28:29,448 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6039ea6a/8ae08d1339a1440697b12722235d1df5 [2023-12-20 19:28:29,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-20 19:28:29,451 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-20 19:28:29,454 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-20 19:28:29,454 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-20 19:28:29,458 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-20 19:28:29,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b915360 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29, skipping insertion in model container [2023-12-20 19:28:29,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,504 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-20 19:28:29,628 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-4.i[915,928] [2023-12-20 19:28:29,742 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:28:29,754 INFO L202 MainTranslator]: Completed pre-run [2023-12-20 19:28:29,764 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-4.i[915,928] [2023-12-20 19:28:29,841 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-20 19:28:29,859 INFO L206 MainTranslator]: Completed translation [2023-12-20 19:28:29,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29 WrapperNode [2023-12-20 19:28:29,860 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-20 19:28:29,861 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-20 19:28:29,861 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-20 19:28:29,861 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-20 19:28:29,876 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,897 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,940 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 462 [2023-12-20 19:28:29,941 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-20 19:28:29,941 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-20 19:28:29,941 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-20 19:28:29,941 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-20 19:28:29,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,960 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,981 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-20 19:28:29,981 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:29,981 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:30,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:30,015 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:30,020 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:30,065 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:30,081 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-20 19:28:30,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-20 19:28:30,082 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-20 19:28:30,082 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-20 19:28:30,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (1/1) ... [2023-12-20 19:28:30,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-20 19:28:30,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:30,112 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-20 19:28:30,125 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-20 19:28:30,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-20 19:28:30,144 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-20 19:28:30,144 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-20 19:28:30,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-20 19:28:30,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-20 19:28:30,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-20 19:28:30,271 INFO L241 CfgBuilder]: Building ICFG [2023-12-20 19:28:30,273 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-20 19:28:30,848 INFO L282 CfgBuilder]: Performing block encoding [2023-12-20 19:28:30,893 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-20 19:28:30,894 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-20 19:28:30,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:28:30 BoogieIcfgContainer [2023-12-20 19:28:30,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-20 19:28:30,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-20 19:28:30,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-20 19:28:30,899 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-20 19:28:30,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.12 07:28:29" (1/3) ... [2023-12-20 19:28:30,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43de13b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:28:30, skipping insertion in model container [2023-12-20 19:28:30,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.12 07:28:29" (2/3) ... [2023-12-20 19:28:30,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43de13b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.12 07:28:30, skipping insertion in model container [2023-12-20 19:28:30,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.12 07:28:30" (3/3) ... [2023-12-20 19:28:30,902 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-4.i [2023-12-20 19:28:30,917 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-20 19:28:30,917 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-20 19:28:30,959 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-20 19:28:30,965 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;@3f795066, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-20 19:28:30,965 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-20 19:28:30,969 INFO L276 IsEmpty]: Start isEmpty. Operand has 190 states, 114 states have (on average 1.5087719298245614) internal successors, (172), 115 states have internal predecessors, (172), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-20 19:28:30,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 453 [2023-12-20 19:28:30,991 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:30,992 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:30,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:30,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:30,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1918673293, now seen corresponding path program 1 times [2023-12-20 19:28:31,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:31,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277814782] [2023-12-20 19:28:31,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:31,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:31,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:31,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:31,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277814782] [2023-12-20 19:28:31,385 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-20 19:28:31,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978385789] [2023-12-20 19:28:31,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:31,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:31,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:31,388 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-20 19:28:31,412 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-20 19:28:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:31,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-20 19:28:31,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:31,862 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-12-20 19:28:31,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:28:31,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978385789] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:28:31,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:28:31,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-20 19:28:31,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899936102] [2023-12-20 19:28:31,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:28:31,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-20 19:28:31,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:31,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-20 19:28:31,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-20 19:28:31,896 INFO L87 Difference]: Start difference. First operand has 190 states, 114 states have (on average 1.5087719298245614) internal successors, (172), 115 states have internal predecessors, (172), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-20 19:28:31,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:31,979 INFO L93 Difference]: Finished difference Result 376 states and 705 transitions. [2023-12-20 19:28:31,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-20 19:28:31,983 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 452 [2023-12-20 19:28:31,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:31,998 INFO L225 Difference]: With dead ends: 376 [2023-12-20 19:28:31,998 INFO L226 Difference]: Without dead ends: 187 [2023-12-20 19:28:32,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 451 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-20 19:28:32,012 INFO L413 NwaCegarLoop]: 306 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, 306 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-20 19:28:32,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 306 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:28:32,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-12-20 19:28:32,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2023-12-20 19:28:32,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 112 states have (on average 1.4553571428571428) internal successors, (163), 112 states have internal predecessors, (163), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-12-20 19:28:32,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 309 transitions. [2023-12-20 19:28:32,098 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 309 transitions. Word has length 452 [2023-12-20 19:28:32,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:32,100 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 309 transitions. [2023-12-20 19:28:32,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-12-20 19:28:32,100 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 309 transitions. [2023-12-20 19:28:32,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-20 19:28:32,116 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:32,117 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:32,127 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-20 19:28:32,324 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-20 19:28:32,325 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:32,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:32,326 INFO L85 PathProgramCache]: Analyzing trace with hash 96724171, now seen corresponding path program 1 times [2023-12-20 19:28:32,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:32,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806355086] [2023-12-20 19:28:32,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:32,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:32,431 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:32,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1174025173] [2023-12-20 19:28:32,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:32,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:32,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:32,438 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-20 19:28:32,440 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-20 19:28:32,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:32,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-20 19:28:32,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:32,801 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-20 19:28:32,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:28:32,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:32,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806355086] [2023-12-20 19:28:32,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:32,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174025173] [2023-12-20 19:28:32,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174025173] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:28:32,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:28:32,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-20 19:28:32,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184911836] [2023-12-20 19:28:32,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:28:32,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-20 19:28:32,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:32,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-20 19:28:32,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-20 19:28:32,809 INFO L87 Difference]: Start difference. First operand 187 states and 309 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-20 19:28:32,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:32,890 INFO L93 Difference]: Finished difference Result 484 states and 801 transitions. [2023-12-20 19:28:32,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-20 19:28:32,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 453 [2023-12-20 19:28:32,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:32,894 INFO L225 Difference]: With dead ends: 484 [2023-12-20 19:28:32,894 INFO L226 Difference]: Without dead ends: 298 [2023-12-20 19:28:32,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 451 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-20 19:28:32,897 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 186 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 770 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:32,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 770 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-20 19:28:32,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-12-20 19:28:32,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 295. [2023-12-20 19:28:32,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 188 states have (on average 1.4893617021276595) internal successors, (280), 189 states have internal predecessors, (280), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-20 19:28:32,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 488 transitions. [2023-12-20 19:28:32,934 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 488 transitions. Word has length 453 [2023-12-20 19:28:32,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:32,935 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 488 transitions. [2023-12-20 19:28:32,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-20 19:28:32,936 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 488 transitions. [2023-12-20 19:28:32,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-20 19:28:32,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:32,939 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:32,952 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-20 19:28:33,147 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-20 19:28:33,147 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:33,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:33,148 INFO L85 PathProgramCache]: Analyzing trace with hash 344870665, now seen corresponding path program 1 times [2023-12-20 19:28:33,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:33,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291881932] [2023-12-20 19:28:33,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:33,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:33,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:33,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996304427] [2023-12-20 19:28:33,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:33,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:33,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:33,269 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-20 19:28:33,276 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-20 19:28:33,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:33,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:28:33,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5022 proven. 81 refuted. 0 times theorem prover too weak. 5409 trivial. 0 not checked. [2023-12-20 19:28:33,806 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:28:34,108 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 135 proven. 81 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:28:34,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:34,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291881932] [2023-12-20 19:28:34,108 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:34,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996304427] [2023-12-20 19:28:34,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996304427] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:28:34,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:28:34,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:28:34,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961971761] [2023-12-20 19:28:34,109 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:28:34,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:28:34,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:34,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:28:34,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:28:34,113 INFO L87 Difference]: Start difference. First operand 295 states and 488 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-20 19:28:34,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:34,497 INFO L93 Difference]: Finished difference Result 597 states and 982 transitions. [2023-12-20 19:28:34,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-20 19:28:34,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 453 [2023-12-20 19:28:34,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:34,504 INFO L225 Difference]: With dead ends: 597 [2023-12-20 19:28:34,504 INFO L226 Difference]: Without dead ends: 303 [2023-12-20 19:28:34,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 908 GetRequests, 898 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:28:34,507 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 293 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 536 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:34,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 536 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 19:28:34,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-20 19:28:34,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2023-12-20 19:28:34,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 191 states have (on average 1.4712041884816753) internal successors, (281), 192 states have internal predecessors, (281), 104 states have call successors, (104), 3 states have call predecessors, (104), 3 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-20 19:28:34,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 489 transitions. [2023-12-20 19:28:34,541 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 489 transitions. Word has length 453 [2023-12-20 19:28:34,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:34,543 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 489 transitions. [2023-12-20 19:28:34,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-12-20 19:28:34,543 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 489 transitions. [2023-12-20 19:28:34,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-20 19:28:34,547 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:34,547 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:34,558 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-20 19:28:34,755 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-20 19:28:34,755 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:34,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:34,756 INFO L85 PathProgramCache]: Analyzing trace with hash 478884171, now seen corresponding path program 1 times [2023-12-20 19:28:34,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:34,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359960148] [2023-12-20 19:28:34,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:34,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:34,841 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:34,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [563091845] [2023-12-20 19:28:34,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:34,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:34,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:34,843 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-20 19:28:34,868 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-20 19:28:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:35,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-20 19:28:35,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:35,369 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5316 proven. 102 refuted. 0 times theorem prover too weak. 5094 trivial. 0 not checked. [2023-12-20 19:28:35,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:28:35,642 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 114 proven. 102 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:28:35,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:35,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359960148] [2023-12-20 19:28:35,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:35,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563091845] [2023-12-20 19:28:35,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563091845] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:28:35,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:28:35,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-20 19:28:35,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698747034] [2023-12-20 19:28:35,643 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:28:35,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-20 19:28:35,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:35,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-20 19:28:35,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-20 19:28:35,646 INFO L87 Difference]: Start difference. First operand 299 states and 489 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-20 19:28:36,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:36,035 INFO L93 Difference]: Finished difference Result 607 states and 986 transitions. [2023-12-20 19:28:36,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-20 19:28:36,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 453 [2023-12-20 19:28:36,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:36,038 INFO L225 Difference]: With dead ends: 607 [2023-12-20 19:28:36,038 INFO L226 Difference]: Without dead ends: 309 [2023-12-20 19:28:36,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 908 GetRequests, 898 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-20 19:28:36,042 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 397 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 167 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 167 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:36,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 530 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [167 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-20 19:28:36,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-20 19:28:36,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 303. [2023-12-20 19:28:36,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 194 states have (on average 1.4536082474226804) internal successors, (282), 195 states have internal predecessors, (282), 104 states have call successors, (104), 4 states have call predecessors, (104), 4 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-20 19:28:36,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 490 transitions. [2023-12-20 19:28:36,088 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 490 transitions. Word has length 453 [2023-12-20 19:28:36,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:36,091 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 490 transitions. [2023-12-20 19:28:36,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2023-12-20 19:28:36,092 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 490 transitions. [2023-12-20 19:28:36,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-20 19:28:36,096 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:36,096 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:36,104 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-20 19:28:36,303 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-20 19:28:36,304 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:36,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:36,305 INFO L85 PathProgramCache]: Analyzing trace with hash 619432781, now seen corresponding path program 1 times [2023-12-20 19:28:36,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:36,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710610673] [2023-12-20 19:28:36,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:36,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:36,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:36,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [345533760] [2023-12-20 19:28:36,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:36,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:36,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:36,364 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-20 19:28:36,383 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-20 19:28:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:36,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-20 19:28:36,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:37,275 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 358 proven. 213 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2023-12-20 19:28:37,275 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:28:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3 proven. 213 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:28:37,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:37,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710610673] [2023-12-20 19:28:37,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:37,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345533760] [2023-12-20 19:28:37,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345533760] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:28:37,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:28:37,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2023-12-20 19:28:37,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444780724] [2023-12-20 19:28:37,763 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:28:37,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-12-20 19:28:37,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:37,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-12-20 19:28:37,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-12-20 19:28:37,766 INFO L87 Difference]: Start difference. First operand 303 states and 490 transitions. Second operand has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-20 19:28:38,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:38,422 INFO L93 Difference]: Finished difference Result 685 states and 1087 transitions. [2023-12-20 19:28:38,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-20 19:28:38,425 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 453 [2023-12-20 19:28:38,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:38,428 INFO L225 Difference]: With dead ends: 685 [2023-12-20 19:28:38,428 INFO L226 Difference]: Without dead ends: 383 [2023-12-20 19:28:38,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 919 GetRequests, 894 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=375, Unknown=0, NotChecked=0, Total=552 [2023-12-20 19:28:38,430 INFO L413 NwaCegarLoop]: 212 mSDtfsCounter, 755 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 757 SdHoareTripleChecker+Valid, 627 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:38,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [757 Valid, 627 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:28:38,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2023-12-20 19:28:38,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 315. [2023-12-20 19:28:38,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 202 states have (on average 1.386138613861386) internal successors, (280), 203 states have internal predecessors, (280), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-20 19:28:38,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 488 transitions. [2023-12-20 19:28:38,465 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 488 transitions. Word has length 453 [2023-12-20 19:28:38,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:38,467 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 488 transitions. [2023-12-20 19:28:38,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-20 19:28:38,467 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 488 transitions. [2023-12-20 19:28:38,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2023-12-20 19:28:38,470 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:38,470 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:38,483 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-20 19:28:38,683 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-20 19:28:38,683 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:38,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:38,684 INFO L85 PathProgramCache]: Analyzing trace with hash 619373199, now seen corresponding path program 1 times [2023-12-20 19:28:38,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:38,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753001358] [2023-12-20 19:28:38,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:38,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:38,726 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:38,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [26892468] [2023-12-20 19:28:38,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:38,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:38,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:38,728 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-20 19:28:38,744 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-20 19:28:39,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:39,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 19:28:39,033 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:39,588 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 358 proven. 213 refuted. 0 times theorem prover too weak. 9941 trivial. 0 not checked. [2023-12-20 19:28:39,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:28:39,970 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3 proven. 213 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:28:39,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:39,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753001358] [2023-12-20 19:28:39,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:39,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26892468] [2023-12-20 19:28:39,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26892468] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:28:39,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:28:39,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-12-20 19:28:39,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815178453] [2023-12-20 19:28:39,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:28:39,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-20 19:28:39,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:39,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-20 19:28:39,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-20 19:28:39,973 INFO L87 Difference]: Start difference. First operand 315 states and 488 transitions. Second operand has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-20 19:28:40,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:40,410 INFO L93 Difference]: Finished difference Result 651 states and 997 transitions. [2023-12-20 19:28:40,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-20 19:28:40,411 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) Word has length 453 [2023-12-20 19:28:40,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:40,414 INFO L225 Difference]: With dead ends: 651 [2023-12-20 19:28:40,414 INFO L226 Difference]: Without dead ends: 329 [2023-12-20 19:28:40,415 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 894 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2023-12-20 19:28:40,416 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 241 mSDsluCounter, 716 mSDsCounter, 0 mSdLazyCounter, 548 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:40,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 934 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-20 19:28:40,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2023-12-20 19:28:40,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 315. [2023-12-20 19:28:40,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 202 states have (on average 1.3762376237623761) internal successors, (278), 203 states have internal predecessors, (278), 104 states have call successors, (104), 8 states have call predecessors, (104), 8 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-20 19:28:40,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 486 transitions. [2023-12-20 19:28:40,443 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 486 transitions. Word has length 453 [2023-12-20 19:28:40,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:40,444 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 486 transitions. [2023-12-20 19:28:40,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.11111111111111) internal successors, (100), 9 states have internal predecessors, (100), 2 states have call successors, (144), 2 states have call predecessors, (144), 4 states have return successors, (145), 2 states have call predecessors, (145), 2 states have call successors, (145) [2023-12-20 19:28:40,444 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 486 transitions. [2023-12-20 19:28:40,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-20 19:28:40,447 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:40,447 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:40,459 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-20 19:28:40,656 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-20 19:28:40,656 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:40,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:40,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1270666949, now seen corresponding path program 1 times [2023-12-20 19:28:40,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:40,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033501241] [2023-12-20 19:28:40,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:40,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:40,701 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:40,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [704411633] [2023-12-20 19:28:40,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:40,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:40,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:40,703 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-20 19:28:40,720 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-20 19:28:40,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:40,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-20 19:28:40,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:41,028 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-12-20 19:28:41,029 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-20 19:28:41,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:41,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033501241] [2023-12-20 19:28:41,029 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:41,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704411633] [2023-12-20 19:28:41,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704411633] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-20 19:28:41,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-20 19:28:41,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-20 19:28:41,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436201341] [2023-12-20 19:28:41,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-20 19:28:41,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-20 19:28:41,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:41,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-20 19:28:41,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-20 19:28:41,031 INFO L87 Difference]: Start difference. First operand 315 states and 486 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-20 19:28:41,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:41,343 INFO L93 Difference]: Finished difference Result 951 states and 1462 transitions. [2023-12-20 19:28:41,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-20 19:28:41,344 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 454 [2023-12-20 19:28:41,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:41,347 INFO L225 Difference]: With dead ends: 951 [2023-12-20 19:28:41,347 INFO L226 Difference]: Without dead ends: 637 [2023-12-20 19:28:41,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 451 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-20 19:28:41,349 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 301 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:41,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 1287 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-20 19:28:41,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-12-20 19:28:41,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 625. [2023-12-20 19:28:41,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 400 states have (on average 1.365) internal successors, (546), 402 states have internal predecessors, (546), 208 states have call successors, (208), 16 states have call predecessors, (208), 16 states have return successors, (208), 206 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-20 19:28:41,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 962 transitions. [2023-12-20 19:28:41,413 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 962 transitions. Word has length 454 [2023-12-20 19:28:41,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:41,414 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 962 transitions. [2023-12-20 19:28:41,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-12-20 19:28:41,414 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 962 transitions. [2023-12-20 19:28:41,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-20 19:28:41,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:41,418 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:41,428 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-20 19:28:41,625 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-20 19:28:41,626 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:41,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:41,626 INFO L85 PathProgramCache]: Analyzing trace with hash -2080013575, now seen corresponding path program 1 times [2023-12-20 19:28:41,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:41,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616354339] [2023-12-20 19:28:41,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:41,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:41,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:41,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [515601249] [2023-12-20 19:28:41,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:41,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:41,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:41,673 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-20 19:28:41,692 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-20 19:28:41,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:41,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1014 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-20 19:28:41,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5196 proven. 90 refuted. 0 times theorem prover too weak. 5226 trivial. 0 not checked. [2023-12-20 19:28:42,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:28:42,531 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 126 proven. 90 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:28:42,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:42,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616354339] [2023-12-20 19:28:42,531 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:42,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515601249] [2023-12-20 19:28:42,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515601249] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:28:42,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:28:42,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-12-20 19:28:42,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713650320] [2023-12-20 19:28:42,532 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:28:42,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-20 19:28:42,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:42,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-20 19:28:42,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-12-20 19:28:42,534 INFO L87 Difference]: Start difference. First operand 625 states and 962 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-20 19:28:43,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:43,653 INFO L93 Difference]: Finished difference Result 1673 states and 2525 transitions. [2023-12-20 19:28:43,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-20 19:28:43,654 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 454 [2023-12-20 19:28:43,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:43,662 INFO L225 Difference]: With dead ends: 1673 [2023-12-20 19:28:43,663 INFO L226 Difference]: Without dead ends: 1013 [2023-12-20 19:28:43,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 921 GetRequests, 898 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2023-12-20 19:28:43,666 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 789 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 1046 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 830 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 1046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:43,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [830 Valid, 1347 Invalid, 1296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 1046 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-12-20 19:28:43,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2023-12-20 19:28:43,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 949. [2023-12-20 19:28:43,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 593 states have (on average 1.3187183811129848) internal successors, (782), 598 states have internal predecessors, (782), 325 states have call successors, (325), 30 states have call predecessors, (325), 30 states have return successors, (325), 320 states have call predecessors, (325), 325 states have call successors, (325) [2023-12-20 19:28:43,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1432 transitions. [2023-12-20 19:28:43,787 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1432 transitions. Word has length 454 [2023-12-20 19:28:43,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:43,788 INFO L495 AbstractCegarLoop]: Abstraction has 949 states and 1432 transitions. [2023-12-20 19:28:43,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-20 19:28:43,788 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1432 transitions. [2023-12-20 19:28:43,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2023-12-20 19:28:43,791 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:43,791 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:43,808 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-20 19:28:44,000 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-20 19:28:44,000 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:44,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:44,001 INFO L85 PathProgramCache]: Analyzing trace with hash 843146423, now seen corresponding path program 1 times [2023-12-20 19:28:44,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:44,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170572446] [2023-12-20 19:28:44,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:44,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:44,047 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:44,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [469021130] [2023-12-20 19:28:44,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:44,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:44,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:44,049 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-20 19:28:44,079 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-20 19:28:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:44,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 15 conjunts are in the unsatisfiable core [2023-12-20 19:28:44,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:45,412 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5033 proven. 264 refuted. 0 times theorem prover too weak. 5215 trivial. 0 not checked. [2023-12-20 19:28:45,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:28:46,419 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 162 proven. 267 refuted. 0 times theorem prover too weak. 10083 trivial. 0 not checked. [2023-12-20 19:28:46,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:28:46,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170572446] [2023-12-20 19:28:46,419 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:28:46,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469021130] [2023-12-20 19:28:46,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469021130] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:28:46,419 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:28:46,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2023-12-20 19:28:46,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588087540] [2023-12-20 19:28:46,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:28:46,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-20 19:28:46,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:28:46,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-20 19:28:46,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-12-20 19:28:46,424 INFO L87 Difference]: Start difference. First operand 949 states and 1432 transitions. Second operand has 18 states, 17 states have (on average 9.117647058823529) internal successors, (155), 16 states have internal predecessors, (155), 5 states have call successors, (118), 3 states have call predecessors, (118), 6 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-12-20 19:28:49,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:28:49,428 INFO L93 Difference]: Finished difference Result 4111 states and 5961 transitions. [2023-12-20 19:28:49,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-12-20 19:28:49,429 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 9.117647058823529) internal successors, (155), 16 states have internal predecessors, (155), 5 states have call successors, (118), 3 states have call predecessors, (118), 6 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) Word has length 454 [2023-12-20 19:28:49,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:28:49,443 INFO L225 Difference]: With dead ends: 4111 [2023-12-20 19:28:49,443 INFO L226 Difference]: Without dead ends: 3220 [2023-12-20 19:28:49,447 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 945 GetRequests, 893 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 756 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=821, Invalid=2041, Unknown=0, NotChecked=0, Total=2862 [2023-12-20 19:28:49,449 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 2062 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 818 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2117 SdHoareTripleChecker+Valid, 1523 SdHoareTripleChecker+Invalid, 2822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 818 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-20 19:28:49,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2117 Valid, 1523 Invalid, 2822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [818 Valid, 2004 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-20 19:28:49,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3220 states. [2023-12-20 19:28:49,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3220 to 2188. [2023-12-20 19:28:49,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2188 states, 1451 states have (on average 1.323225361819435) internal successors, (1920), 1465 states have internal predecessors, (1920), 642 states have call successors, (642), 94 states have call predecessors, (642), 94 states have return successors, (642), 628 states have call predecessors, (642), 642 states have call successors, (642) [2023-12-20 19:28:49,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2188 states to 2188 states and 3204 transitions. [2023-12-20 19:28:49,862 INFO L78 Accepts]: Start accepts. Automaton has 2188 states and 3204 transitions. Word has length 454 [2023-12-20 19:28:49,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:28:49,863 INFO L495 AbstractCegarLoop]: Abstraction has 2188 states and 3204 transitions. [2023-12-20 19:28:49,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 9.117647058823529) internal successors, (155), 16 states have internal predecessors, (155), 5 states have call successors, (118), 3 states have call predecessors, (118), 6 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-12-20 19:28:49,863 INFO L276 IsEmpty]: Start isEmpty. Operand 2188 states and 3204 transitions. [2023-12-20 19:28:49,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-20 19:28:49,868 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:28:49,868 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:28:49,880 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-20 19:28:50,076 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-20 19:28:50,077 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:28:50,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:28:50,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1037331064, now seen corresponding path program 1 times [2023-12-20 19:28:50,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:28:50,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155461040] [2023-12-20 19:28:50,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:50,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:28:50,126 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:28:50,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [425254142] [2023-12-20 19:28:50,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:28:50,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:28:50,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:28:50,128 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-20 19:28:50,132 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-20 19:28:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:28:50,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 1011 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-20 19:28:50,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:28:57,723 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5761 proven. 480 refuted. 0 times theorem prover too weak. 4271 trivial. 0 not checked. [2023-12-20 19:28:57,723 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:29:19,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:19,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155461040] [2023-12-20 19:29:19,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:29:19,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425254142] [2023-12-20 19:29:19,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425254142] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-20 19:29:19,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-20 19:29:19,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-12-20 19:29:19,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782030210] [2023-12-20 19:29:19,421 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-20 19:29:19,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-20 19:29:19,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:19,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-20 19:29:19,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=329, Unknown=4, NotChecked=0, Total=420 [2023-12-20 19:29:19,423 INFO L87 Difference]: Start difference. First operand 2188 states and 3204 transitions. Second operand has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 15 states have internal predecessors, (111), 5 states have call successors, (73), 5 states have call predecessors, (73), 7 states have return successors, (73), 5 states have call predecessors, (73), 5 states have call successors, (73) [2023-12-20 19:29:32,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:29:36,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-20 19:29:38,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:29:42,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:29:53,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:53,437 INFO L93 Difference]: Finished difference Result 5177 states and 7458 transitions. [2023-12-20 19:29:53,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-20 19:29:53,439 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 15 states have internal predecessors, (111), 5 states have call successors, (73), 5 states have call predecessors, (73), 7 states have return successors, (73), 5 states have call predecessors, (73), 5 states have call successors, (73) Word has length 455 [2023-12-20 19:29:53,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:53,456 INFO L225 Difference]: With dead ends: 5177 [2023-12-20 19:29:53,456 INFO L226 Difference]: Without dead ends: 3059 [2023-12-20 19:29:53,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 35.4s TimeCoverageRelationStatistics Valid=398, Invalid=1077, Unknown=7, NotChecked=0, Total=1482 [2023-12-20 19:29:53,463 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 1238 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 1098 mSolverCounterSat, 355 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 1098 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:53,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 744 Invalid, 1455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 1098 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2023-12-20 19:29:53,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3059 states. [2023-12-20 19:29:53,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3059 to 1283. [2023-12-20 19:29:53,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1283 states, 863 states have (on average 1.3232908458864427) internal successors, (1142), 869 states have internal predecessors, (1142), 353 states have call successors, (353), 66 states have call predecessors, (353), 66 states have return successors, (353), 347 states have call predecessors, (353), 353 states have call successors, (353) [2023-12-20 19:29:53,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1848 transitions. [2023-12-20 19:29:53,750 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1848 transitions. Word has length 455 [2023-12-20 19:29:53,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:53,751 INFO L495 AbstractCegarLoop]: Abstraction has 1283 states and 1848 transitions. [2023-12-20 19:29:53,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.529411764705882) internal successors, (111), 15 states have internal predecessors, (111), 5 states have call successors, (73), 5 states have call predecessors, (73), 7 states have return successors, (73), 5 states have call predecessors, (73), 5 states have call successors, (73) [2023-12-20 19:29:53,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1848 transitions. [2023-12-20 19:29:53,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-20 19:29:53,754 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:53,755 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:29:53,764 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-20 19:29:53,964 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-20 19:29:53,965 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:53,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:53,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1778325128, now seen corresponding path program 1 times [2023-12-20 19:29:53,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:53,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870698286] [2023-12-20 19:29:53,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:53,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:54,011 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:54,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1603081325] [2023-12-20 19:29:54,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:54,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:54,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:54,013 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-20 19:29:54,020 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-20 19:29:54,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:54,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-20 19:29:54,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:29:54,594 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5196 proven. 90 refuted. 0 times theorem prover too weak. 5226 trivial. 0 not checked. [2023-12-20 19:29:54,594 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:29:54,867 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 126 proven. 90 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-12-20 19:29:54,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:29:54,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870698286] [2023-12-20 19:29:54,868 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:29:54,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603081325] [2023-12-20 19:29:54,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603081325] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:29:54,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:29:54,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-12-20 19:29:54,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531504756] [2023-12-20 19:29:54,869 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:29:54,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-20 19:29:54,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:29:54,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-20 19:29:54,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-20 19:29:54,870 INFO L87 Difference]: Start difference. First operand 1283 states and 1848 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-20 19:29:55,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-20 19:29:55,691 INFO L93 Difference]: Finished difference Result 2585 states and 3685 transitions. [2023-12-20 19:29:55,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-20 19:29:55,692 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 455 [2023-12-20 19:29:55,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-20 19:29:55,698 INFO L225 Difference]: With dead ends: 2585 [2023-12-20 19:29:55,698 INFO L226 Difference]: Without dead ends: 1372 [2023-12-20 19:29:55,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 915 GetRequests, 900 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=130, Unknown=0, NotChecked=0, Total=210 [2023-12-20 19:29:55,702 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 405 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 637 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-20 19:29:55,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 637 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-20 19:29:55,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1372 states. [2023-12-20 19:29:55,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1372 to 817. [2023-12-20 19:29:55,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 817 states, 554 states have (on average 1.3249097472924187) internal successors, (734), 556 states have internal predecessors, (734), 220 states have call successors, (220), 42 states have call predecessors, (220), 42 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2023-12-20 19:29:55,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 817 states to 817 states and 1174 transitions. [2023-12-20 19:29:55,898 INFO L78 Accepts]: Start accepts. Automaton has 817 states and 1174 transitions. Word has length 455 [2023-12-20 19:29:55,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-20 19:29:55,899 INFO L495 AbstractCegarLoop]: Abstraction has 817 states and 1174 transitions. [2023-12-20 19:29:55,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-12-20 19:29:55,899 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1174 transitions. [2023-12-20 19:29:55,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2023-12-20 19:29:55,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-20 19:29:55,903 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 19:29:55,926 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-20 19:29:56,123 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-20 19:29:56,123 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-20 19:29:56,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-20 19:29:56,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1118793606, now seen corresponding path program 1 times [2023-12-20 19:29:56,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-20 19:29:56,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90158977] [2023-12-20 19:29:56,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:56,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-20 19:29:56,176 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-20 19:29:56,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [188436002] [2023-12-20 19:29:56,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-20 19:29:56,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-20 19:29:56,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-20 19:29:56,178 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-20 19:29:56,185 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-20 19:29:56,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-20 19:29:56,780 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-20 19:29:56,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-20 19:30:02,896 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 2220 proven. 921 refuted. 0 times theorem prover too weak. 7371 trivial. 0 not checked. [2023-12-20 19:30:02,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-20 19:31:02,875 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 87 proven. 759 refuted. 0 times theorem prover too weak. 9666 trivial. 0 not checked. [2023-12-20 19:31:02,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-20 19:31:02,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90158977] [2023-12-20 19:31:02,875 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-20 19:31:02,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188436002] [2023-12-20 19:31:02,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188436002] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-20 19:31:02,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-20 19:31:02,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 37 [2023-12-20 19:31:02,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294264372] [2023-12-20 19:31:02,876 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-20 19:31:02,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-12-20 19:31:02,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-20 19:31:02,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-12-20 19:31:02,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=969, Unknown=1, NotChecked=0, Total=1332 [2023-12-20 19:31:02,879 INFO L87 Difference]: Start difference. First operand 817 states and 1174 transitions. Second operand has 37 states, 35 states have (on average 6.057142857142857) internal successors, (212), 33 states have internal predecessors, (212), 12 states have call successors, (146), 7 states have call predecessors, (146), 13 states have return successors, (146), 12 states have call predecessors, (146), 12 states have call successors, (146) [2023-12-20 19:31:09,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:13,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:17,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:18,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:22,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:46,879 WARN L293 SmtUtils]: Spent 12.94s on a formula simplification. DAG size of input: 111 DAG size of output: 93 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:31:48,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:51,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:31:56,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:00,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:07,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:11,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:15,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:19,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:23,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:25,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:32:55,372 WARN L293 SmtUtils]: Spent 18.12s on a formula simplification. DAG size of input: 131 DAG size of output: 93 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:33:00,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:33:01,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:33:03,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:33:36,483 WARN L293 SmtUtils]: Spent 10.91s on a formula simplification. DAG size of input: 133 DAG size of output: 95 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:33:50,666 WARN L293 SmtUtils]: Spent 10.96s on a formula simplification. DAG size of input: 138 DAG size of output: 101 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:33:52,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:33:56,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:00,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:04,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:09,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:33,065 WARN L293 SmtUtils]: Spent 12.03s on a formula simplification. DAG size of input: 129 DAG size of output: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:34:37,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:41,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:46,638 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:34:59,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:07,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.20s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:08,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:14,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:16,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:20,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:24,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:32,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:35:48,014 WARN L293 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 121 DAG size of output: 86 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:36:08,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:36:12,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.90s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:36:15,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:36:49,580 WARN L293 SmtUtils]: Spent 14.04s on a formula simplification. DAG size of input: 115 DAG size of output: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:36:52,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:37:21,385 WARN L293 SmtUtils]: Spent 9.12s on a formula simplification. DAG size of input: 117 DAG size of output: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:37:25,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:37:29,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:37:58,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:38:29,385 WARN L293 SmtUtils]: Spent 11.91s on a formula simplification. DAG size of input: 146 DAG size of output: 88 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:38:46,435 WARN L293 SmtUtils]: Spent 7.34s on a formula simplification. DAG size of input: 144 DAG size of output: 86 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:38:48,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:38:51,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:38:54,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:39:21,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:39:25,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:39:29,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:40:18,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:41:01,686 WARN L293 SmtUtils]: Spent 10.62s on a formula simplification. DAG size of input: 140 DAG size of output: 91 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:41:20,786 WARN L293 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 138 DAG size of output: 89 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-20 19:41:24,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:41:26,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:17,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:21,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:23,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:24,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:28,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:33,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-20 19:42:37,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-12-20 19:42:50,316 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-20 19:42:50,316 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-20 19:42:51,328 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-20 19:42:51,517 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forcibly destroying the process [2023-12-20 19:42:51,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-12-20 19:42:51,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 137 [2023-12-20 19:42:51,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 885 SyntacticMatches, 3 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3249 ImplicationChecksByTransitivity, 521.3s TimeCoverageRelationStatistics Valid=2174, Invalid=6341, Unknown=41, NotChecked=0, Total=8556 [2023-12-20 19:42:51,572 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 1182 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 985 mSolverCounterSat, 645 mSolverCounterUnsat, 34 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 201.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 645 IncrementalHoareTripleChecker+Valid, 985 IncrementalHoareTripleChecker+Invalid, 34 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 202.3s IncrementalHoareTripleChecker+Time [2023-12-20 19:42:51,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1182 Valid, 879 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [645 Valid, 985 Invalid, 34 Unknown, 0 Unchecked, 202.3s Time] [2023-12-20 19:42:51,573 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-20 19:42:51,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-20 19:42:51,573 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (817states) and FLOYD_HOARE automaton (currently 58 states, 37 states before enhancement),while executing Executor. [2023-12-20 19:42:51,577 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-20 19:42:51,580 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-20 19:42:51,582 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.12 07:42:51 BoogieIcfgContainer [2023-12-20 19:42:51,582 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-20 19:42:51,583 INFO L158 Benchmark]: Toolchain (without parser) took 862131.38ms. Allocated memory was 191.9MB in the beginning and 544.2MB in the end (delta: 352.3MB). Free memory was 142.2MB in the beginning and 280.5MB in the end (delta: -138.3MB). Peak memory consumption was 214.9MB. Max. memory is 8.0GB. [2023-12-20 19:42:51,583 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 191.9MB. Free memory is still 144.6MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-20 19:42:51,583 INFO L158 Benchmark]: CACSL2BoogieTranslator took 406.15ms. Allocated memory is still 191.9MB. Free memory was 142.2MB in the beginning and 119.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-20 19:42:51,583 INFO L158 Benchmark]: Boogie Procedure Inliner took 80.11ms. Allocated memory is still 191.9MB. Free memory was 119.1MB in the beginning and 112.9MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-20 19:42:51,584 INFO L158 Benchmark]: Boogie Preprocessor took 139.72ms. Allocated memory is still 191.9MB. Free memory was 112.9MB in the beginning and 160.4MB in the end (delta: -47.5MB). Peak memory consumption was 19.4MB. Max. memory is 8.0GB. [2023-12-20 19:42:51,584 INFO L158 Benchmark]: RCFGBuilder took 812.71ms. Allocated memory is still 191.9MB. Free memory was 160.4MB in the beginning and 110.0MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 8.0GB. [2023-12-20 19:42:51,584 INFO L158 Benchmark]: TraceAbstraction took 860685.76ms. Allocated memory was 191.9MB in the beginning and 544.2MB in the end (delta: 352.3MB). Free memory was 109.0MB in the beginning and 280.5MB in the end (delta: -171.5MB). Peak memory consumption was 180.8MB. Max. memory is 8.0GB. [2023-12-20 19:42:51,585 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.12ms. Allocated memory is still 191.9MB. Free memory is still 144.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 406.15ms. Allocated memory is still 191.9MB. Free memory was 142.2MB in the beginning and 119.1MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 80.11ms. Allocated memory is still 191.9MB. Free memory was 119.1MB in the beginning and 112.9MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 139.72ms. Allocated memory is still 191.9MB. Free memory was 112.9MB in the beginning and 160.4MB in the end (delta: -47.5MB). Peak memory consumption was 19.4MB. Max. memory is 8.0GB. * RCFGBuilder took 812.71ms. Allocated memory is still 191.9MB. Free memory was 160.4MB in the beginning and 110.0MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 8.0GB. * TraceAbstraction took 860685.76ms. Allocated memory was 191.9MB in the beginning and 544.2MB in the end (delta: 352.3MB). Free memory was 109.0MB in the beginning and 280.5MB in the end (delta: -171.5MB). Peak memory consumption was 180.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was constructing difference of abstraction (817states) and FLOYD_HOARE automaton (currently 58 states, 37 states before enhancement),while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 190 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 860.6s, OverallIterations: 12, TraceHistogramMax: 73, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 750.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 36 mSolverCounterUnknown, 8155 SdHoareTripleChecker+Valid, 222.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7849 mSDsluCounter, 10120 SdHoareTripleChecker+Invalid, 220.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6587 mSDsCounter, 2750 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7745 IncrementalHoareTripleChecker+Invalid, 10531 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2750 mSolverCounterUnsat, 3533 mSDtfsCounter, 7745 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 9286 GetRequests, 8999 SyntacticMatches, 15 SemanticMatches, 271 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4478 ImplicationChecksByTransitivity, 558.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2188occurred in iteration=9, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 3534 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 101.5s InterpolantComputationTime, 5896 NumberOfCodeBlocks, 5896 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 9054 ConstructedInterpolants, 0 QuantifiedInterpolants, 51045 SizeOfPredicates, 67 NumberOfNonLiveVariables, 12138 ConjunctsInSsa, 138 ConjunctsInUnsatCore, 20 InterpolantComputations, 3 PerfectInterpolantSequences, 205971/210240 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