/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-30.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-19 12:50:13,687 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-19 12:50:13,754 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-19 12:50:13,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-19 12:50:13,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-19 12:50:13,778 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-19 12:50:13,779 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-19 12:50:13,779 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-19 12:50:13,779 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-19 12:50:13,782 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-19 12:50:13,783 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-19 12:50:13,783 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-19 12:50:13,783 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-19 12:50:13,784 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-19 12:50:13,784 INFO L153 SettingsManager]: * Use SBE=true [2023-12-19 12:50:13,784 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-19 12:50:13,784 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-19 12:50:13,785 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-19 12:50:13,785 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-19 12:50:13,785 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-19 12:50:13,785 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-19 12:50:13,785 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-19 12:50:13,785 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-19 12:50:13,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-19 12:50:13,786 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-19 12:50:13,786 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-19 12:50:13,786 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-19 12:50:13,786 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-19 12:50:13,786 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-19 12:50:13,787 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-19 12:50:13,787 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-19 12:50:13,787 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 12:50:13,788 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-19 12:50:13,788 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-19 12:50:13,789 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-19 12:50:13,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-19 12:50:13,789 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> true [2023-12-19 12:50:13,966 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-19 12:50:13,986 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-19 12:50:13,988 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-19 12:50:13,988 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-19 12:50:13,989 INFO L274 PluginConnector]: CDTParser initialized [2023-12-19 12:50:13,989 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-30.i [2023-12-19 12:50:15,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-19 12:50:15,295 INFO L384 CDTParser]: Found 1 translation units. [2023-12-19 12:50:15,295 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-30.i [2023-12-19 12:50:15,304 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53ecc9ec7/5077d3c455f649dcba26a0ba88fde6c4/FLAGbf19dde87 [2023-12-19 12:50:15,317 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/53ecc9ec7/5077d3c455f649dcba26a0ba88fde6c4 [2023-12-19 12:50:15,318 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-19 12:50:15,319 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-19 12:50:15,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-19 12:50:15,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-19 12:50:15,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-19 12:50:15,324 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,325 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@753d0c50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15, skipping insertion in model container [2023-12-19 12:50:15,325 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,366 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-19 12:50:15,479 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-30.i[916,929] [2023-12-19 12:50:15,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 12:50:15,617 INFO L202 MainTranslator]: Completed pre-run [2023-12-19 12:50:15,625 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_operatoramount_amount250_file-30.i[916,929] [2023-12-19 12:50:15,691 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-19 12:50:15,703 INFO L206 MainTranslator]: Completed translation [2023-12-19 12:50:15,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15 WrapperNode [2023-12-19 12:50:15,703 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-19 12:50:15,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-19 12:50:15,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-19 12:50:15,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-19 12:50:15,708 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,722 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,774 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 363 [2023-12-19 12:50:15,775 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-19 12:50:15,775 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-19 12:50:15,775 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-19 12:50:15,775 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-19 12:50:15,807 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,814 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,857 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-12-19 12:50:15,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,882 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,894 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,896 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,908 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-19 12:50:15,909 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-19 12:50:15,909 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-19 12:50:15,909 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-19 12:50:15,910 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (1/1) ... [2023-12-19 12:50:15,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-19 12:50:15,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:15,930 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-19 12:50:15,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-19 12:50:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-19 12:50:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-19 12:50:15,950 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-19 12:50:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-19 12:50:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-19 12:50:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-19 12:50:16,040 INFO L241 CfgBuilder]: Building ICFG [2023-12-19 12:50:16,042 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-19 12:50:16,542 INFO L282 CfgBuilder]: Performing block encoding [2023-12-19 12:50:16,584 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-19 12:50:16,584 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-19 12:50:16,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 12:50:16 BoogieIcfgContainer [2023-12-19 12:50:16,584 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-19 12:50:16,586 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-19 12:50:16,586 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-19 12:50:16,587 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-19 12:50:16,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.12 12:50:15" (1/3) ... [2023-12-19 12:50:16,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d32b98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 12:50:16, skipping insertion in model container [2023-12-19 12:50:16,588 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.12 12:50:15" (2/3) ... [2023-12-19 12:50:16,588 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13d32b98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.12 12:50:16, skipping insertion in model container [2023-12-19 12:50:16,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.12 12:50:16" (3/3) ... [2023-12-19 12:50:16,590 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-30.i [2023-12-19 12:50:16,601 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-19 12:50:16,601 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-19 12:50:16,638 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-19 12:50:16,643 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;@4364e467, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-19 12:50:16,644 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-19 12:50:16,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 146 states, 91 states have (on average 1.5054945054945055) internal successors, (137), 92 states have internal predecessors, (137), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-19 12:50:16,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2023-12-19 12:50:16,671 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:50:16,672 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:50:16,673 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:50:16,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:50:16,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1589570131, now seen corresponding path program 1 times [2023-12-19 12:50:16,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:50:16,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895221676] [2023-12-19 12:50:16,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:16,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:50:16,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:16,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:50:16,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895221676] [2023-12-19 12:50:16,921 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-12-19 12:50:16,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044929543] [2023-12-19 12:50:16,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:16,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:16,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:16,924 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:50:16,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-19 12:50:17,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:17,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-19 12:50:17,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:50:17,281 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2023-12-19 12:50:17,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:50:17,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044929543] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:50:17,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:50:17,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-19 12:50:17,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802796306] [2023-12-19 12:50:17,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:50:17,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-19 12:50:17,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:50:17,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-19 12:50:17,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 12:50:17,315 INFO L87 Difference]: Start difference. First operand has 146 states, 91 states have (on average 1.5054945054945055) internal successors, (137), 92 states have internal predecessors, (137), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-19 12:50:17,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:50:17,372 INFO L93 Difference]: Finished difference Result 289 states and 532 transitions. [2023-12-19 12:50:17,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-19 12:50:17,374 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 327 [2023-12-19 12:50:17,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:50:17,381 INFO L225 Difference]: With dead ends: 289 [2023-12-19 12:50:17,381 INFO L226 Difference]: Without dead ends: 144 [2023-12-19 12:50:17,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-19 12:50:17,389 INFO L413 NwaCegarLoop]: 232 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, 232 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:50:17,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 232 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 12:50:17,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-12-19 12:50:17,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2023-12-19 12:50:17,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 90 states have (on average 1.4555555555555555) internal successors, (131), 90 states have internal predecessors, (131), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-19 12:50:17,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 235 transitions. [2023-12-19 12:50:17,441 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 235 transitions. Word has length 327 [2023-12-19 12:50:17,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:50:17,442 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 235 transitions. [2023-12-19 12:50:17,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2023-12-19 12:50:17,442 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 235 transitions. [2023-12-19 12:50:17,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2023-12-19 12:50:17,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:50:17,449 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:50:17,463 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-19 12:50:17,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-19 12:50:17,655 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:50:17,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:50:17,656 INFO L85 PathProgramCache]: Analyzing trace with hash -411976417, now seen corresponding path program 1 times [2023-12-19 12:50:17,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:50:17,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858170695] [2023-12-19 12:50:17,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:17,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:50:17,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:50:17,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1467408776] [2023-12-19 12:50:17,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:17,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:17,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:17,729 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:50:17,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-19 12:50:17,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:17,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-19 12:50:17,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:50:18,349 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-12-19 12:50:18,349 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:50:18,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:50:18,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858170695] [2023-12-19 12:50:18,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:50:18,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1467408776] [2023-12-19 12:50:18,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1467408776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:50:18,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:50:18,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 12:50:18,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633491406] [2023-12-19 12:50:18,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:50:18,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-19 12:50:18,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:50:18,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-19 12:50:18,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-19 12:50:18,354 INFO L87 Difference]: Start difference. First operand 144 states and 235 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-12-19 12:50:18,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:50:18,569 INFO L93 Difference]: Finished difference Result 487 states and 798 transitions. [2023-12-19 12:50:18,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-19 12:50:18,570 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 329 [2023-12-19 12:50:18,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:50:18,573 INFO L225 Difference]: With dead ends: 487 [2023-12-19 12:50:18,573 INFO L226 Difference]: Without dead ends: 344 [2023-12-19 12:50:18,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-19 12:50:18,574 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 225 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 12:50:18,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 773 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 12:50:18,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2023-12-19 12:50:18,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 285. [2023-12-19 12:50:18,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 178 states have (on average 1.4550561797752808) internal successors, (259), 178 states have internal predecessors, (259), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-19 12:50:18,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 467 transitions. [2023-12-19 12:50:18,606 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 467 transitions. Word has length 329 [2023-12-19 12:50:18,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:50:18,607 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 467 transitions. [2023-12-19 12:50:18,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-12-19 12:50:18,607 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 467 transitions. [2023-12-19 12:50:18,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2023-12-19 12:50:18,610 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:50:18,611 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:50:18,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-19 12:50:18,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-19 12:50:18,820 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:50:18,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:50:18,820 INFO L85 PathProgramCache]: Analyzing trace with hash 2037623713, now seen corresponding path program 1 times [2023-12-19 12:50:18,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:50:18,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091767436] [2023-12-19 12:50:18,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:18,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:50:18,864 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:50:18,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [853942198] [2023-12-19 12:50:18,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:18,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:18,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:18,866 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:50:18,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-19 12:50:19,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:19,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-19 12:50:19,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:50:19,078 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-12-19 12:50:19,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-19 12:50:19,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:50:19,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091767436] [2023-12-19 12:50:19,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:50:19,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853942198] [2023-12-19 12:50:19,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853942198] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-19 12:50:19,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-19 12:50:19,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-19 12:50:19,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065359240] [2023-12-19 12:50:19,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-19 12:50:19,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-19 12:50:19,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:50:19,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-19 12:50:19,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 12:50:19,082 INFO L87 Difference]: Start difference. First operand 285 states and 467 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-12-19 12:50:19,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:50:19,137 INFO L93 Difference]: Finished difference Result 717 states and 1174 transitions. [2023-12-19 12:50:19,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-19 12:50:19,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 329 [2023-12-19 12:50:19,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:50:19,152 INFO L225 Difference]: With dead ends: 717 [2023-12-19 12:50:19,152 INFO L226 Difference]: Without dead ends: 433 [2023-12-19 12:50:19,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-19 12:50:19,153 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 102 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-19 12:50:19,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 470 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-19 12:50:19,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2023-12-19 12:50:19,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 429. [2023-12-19 12:50:19,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 280 states have (on average 1.4821428571428572) internal successors, (415), 282 states have internal predecessors, (415), 144 states have call successors, (144), 4 states have call predecessors, (144), 4 states have return successors, (144), 142 states have call predecessors, (144), 144 states have call successors, (144) [2023-12-19 12:50:19,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 703 transitions. [2023-12-19 12:50:19,200 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 703 transitions. Word has length 329 [2023-12-19 12:50:19,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:50:19,201 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 703 transitions. [2023-12-19 12:50:19,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-12-19 12:50:19,201 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 703 transitions. [2023-12-19 12:50:19,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2023-12-19 12:50:19,202 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:50:19,203 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:50:19,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-19 12:50:19,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:19,422 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:50:19,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:50:19,423 INFO L85 PathProgramCache]: Analyzing trace with hash -871140189, now seen corresponding path program 1 times [2023-12-19 12:50:19,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:50:19,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304390219] [2023-12-19 12:50:19,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:19,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:50:19,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:50:19,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1134491269] [2023-12-19 12:50:19,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:19,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:19,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:19,478 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:50:19,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-19 12:50:19,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:19,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-19 12:50:19,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:50:19,930 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2571 proven. 93 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2023-12-19 12:50:19,930 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:50:20,109 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 60 proven. 93 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-12-19 12:50:20,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:50:20,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304390219] [2023-12-19 12:50:20,110 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:50:20,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134491269] [2023-12-19 12:50:20,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134491269] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:50:20,110 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:50:20,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-12-19 12:50:20,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582476636] [2023-12-19 12:50:20,111 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:50:20,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-19 12:50:20,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:50:20,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-19 12:50:20,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-19 12:50:20,112 INFO L87 Difference]: Start difference. First operand 429 states and 703 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-19 12:50:20,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:50:20,366 INFO L93 Difference]: Finished difference Result 737 states and 1187 transitions. [2023-12-19 12:50:20,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-19 12:50:20,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 329 [2023-12-19 12:50:20,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:50:20,368 INFO L225 Difference]: With dead ends: 737 [2023-12-19 12:50:20,369 INFO L226 Difference]: Without dead ends: 309 [2023-12-19 12:50:20,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 650 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-12-19 12:50:20,370 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 215 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-19 12:50:20,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 410 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-19 12:50:20,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-12-19 12:50:20,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 301. [2023-12-19 12:50:20,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 190 states have (on average 1.4052631578947368) internal successors, (267), 190 states have internal predecessors, (267), 104 states have call successors, (104), 6 states have call predecessors, (104), 6 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-12-19 12:50:20,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 475 transitions. [2023-12-19 12:50:20,389 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 475 transitions. Word has length 329 [2023-12-19 12:50:20,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:50:20,390 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 475 transitions. [2023-12-19 12:50:20,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2023-12-19 12:50:20,390 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 475 transitions. [2023-12-19 12:50:20,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-12-19 12:50:20,391 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:50:20,392 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:50:20,400 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-19 12:50:20,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:20,599 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:50:20,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:50:20,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1071392627, now seen corresponding path program 1 times [2023-12-19 12:50:20,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:50:20,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095968564] [2023-12-19 12:50:20,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:20,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:50:20,628 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:50:20,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1387259196] [2023-12-19 12:50:20,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:20,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:20,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:20,629 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:50:20,631 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-19 12:50:20,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:20,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-19 12:50:20,833 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:50:21,070 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2647 proven. 87 refuted. 0 times theorem prover too weak. 2570 trivial. 0 not checked. [2023-12-19 12:50:21,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:50:21,275 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 66 proven. 87 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-12-19 12:50:21,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:50:21,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095968564] [2023-12-19 12:50:21,275 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:50:21,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387259196] [2023-12-19 12:50:21,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387259196] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-19 12:50:21,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-19 12:50:21,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 10 [2023-12-19 12:50:21,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981395564] [2023-12-19 12:50:21,276 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-19 12:50:21,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-19 12:50:21,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:50:21,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-19 12:50:21,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-12-19 12:50:21,277 INFO L87 Difference]: Start difference. First operand 301 states and 475 transitions. Second operand has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-19 12:50:22,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:50:22,276 INFO L93 Difference]: Finished difference Result 1368 states and 2119 transitions. [2023-12-19 12:50:22,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-12-19 12:50:22,277 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 330 [2023-12-19 12:50:22,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:50:22,281 INFO L225 Difference]: With dead ends: 1368 [2023-12-19 12:50:22,281 INFO L226 Difference]: Without dead ends: 1068 [2023-12-19 12:50:22,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 683 GetRequests, 652 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=241, Invalid=751, Unknown=0, NotChecked=0, Total=992 [2023-12-19 12:50:22,283 INFO L413 NwaCegarLoop]: 292 mSDtfsCounter, 519 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 1326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-19 12:50:22,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 1291 Invalid, 1326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-19 12:50:22,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1068 states. [2023-12-19 12:50:22,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1068 to 613. [2023-12-19 12:50:22,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 388 states have (on average 1.3762886597938144) internal successors, (534), 388 states have internal predecessors, (534), 208 states have call successors, (208), 16 states have call predecessors, (208), 16 states have return successors, (208), 208 states have call predecessors, (208), 208 states have call successors, (208) [2023-12-19 12:50:22,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 950 transitions. [2023-12-19 12:50:22,373 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 950 transitions. Word has length 330 [2023-12-19 12:50:22,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:50:22,373 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 950 transitions. [2023-12-19 12:50:22,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 2 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-12-19 12:50:22,374 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 950 transitions. [2023-12-19 12:50:22,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-12-19 12:50:22,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:50:22,389 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:50:22,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-19 12:50:22,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:22,597 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:50:22,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:50:22,597 INFO L85 PathProgramCache]: Analyzing trace with hash -648690801, now seen corresponding path program 1 times [2023-12-19 12:50:22,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:50:22,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910112922] [2023-12-19 12:50:22,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:22,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:50:22,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:50:22,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [347556093] [2023-12-19 12:50:22,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:50:22,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:50:22,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:50:22,640 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:50:22,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-19 12:50:22,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:50:22,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 83 conjunts are in the unsatisfiable core [2023-12-19 12:50:22,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:50:27,412 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 4100 proven. 627 refuted. 0 times theorem prover too weak. 577 trivial. 0 not checked. [2023-12-19 12:50:27,413 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-19 12:52:02,898 WARN L293 SmtUtils]: Spent 7.05s on a formula simplification. DAG size of input: 108 DAG size of output: 106 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:52:02,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-19 12:52:02,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910112922] [2023-12-19 12:52:02,901 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-19 12:52:02,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347556093] [2023-12-19 12:52:02,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347556093] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-19 12:52:02,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-19 12:52:02,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2023-12-19 12:52:02,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858194425] [2023-12-19 12:52:02,902 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-19 12:52:02,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-12-19 12:52:02,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-19 12:52:02,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-12-19 12:52:02,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=655, Invalid=4169, Unknown=6, NotChecked=0, Total=4830 [2023-12-19 12:52:02,904 INFO L87 Difference]: Start difference. First operand 613 states and 950 transitions. Second operand has 45 states, 45 states have (on average 2.688888888888889) internal successors, (121), 43 states have internal predecessors, (121), 12 states have call successors, (52), 12 states have call predecessors, (52), 17 states have return successors, (52), 10 states have call predecessors, (52), 12 states have call successors, (52) [2023-12-19 12:52:23,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-19 12:52:23,154 INFO L93 Difference]: Finished difference Result 1561 states and 2363 transitions. [2023-12-19 12:52:23,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-12-19 12:52:23,157 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 45 states have (on average 2.688888888888889) internal successors, (121), 43 states have internal predecessors, (121), 12 states have call successors, (52), 12 states have call predecessors, (52), 17 states have return successors, (52), 10 states have call predecessors, (52), 12 states have call successors, (52) Word has length 330 [2023-12-19 12:52:23,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-19 12:52:23,166 INFO L225 Difference]: With dead ends: 1561 [2023-12-19 12:52:23,166 INFO L226 Difference]: Without dead ends: 1254 [2023-12-19 12:52:23,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4307 ImplicationChecksByTransitivity, 76.9s TimeCoverageRelationStatistics Valid=2901, Invalid=13861, Unknown=8, NotChecked=0, Total=16770 [2023-12-19 12:52:23,172 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 1766 mSDsluCounter, 2275 mSDsCounter, 0 mSdLazyCounter, 4411 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1766 SdHoareTripleChecker+Valid, 2447 SdHoareTripleChecker+Invalid, 4741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 4411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-12-19 12:52:23,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1766 Valid, 2447 Invalid, 4741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 4411 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-12-19 12:52:23,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1254 states. [2023-12-19 12:52:23,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1254 to 997. [2023-12-19 12:52:23,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 671 states have (on average 1.3800298062593144) internal successors, (926), 675 states have internal predecessors, (926), 288 states have call successors, (288), 37 states have call predecessors, (288), 37 states have return successors, (288), 284 states have call predecessors, (288), 288 states have call successors, (288) [2023-12-19 12:52:23,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1502 transitions. [2023-12-19 12:52:23,287 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1502 transitions. Word has length 330 [2023-12-19 12:52:23,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-19 12:52:23,288 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1502 transitions. [2023-12-19 12:52:23,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.688888888888889) internal successors, (121), 43 states have internal predecessors, (121), 12 states have call successors, (52), 12 states have call predecessors, (52), 17 states have return successors, (52), 10 states have call predecessors, (52), 12 states have call successors, (52) [2023-12-19 12:52:23,288 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1502 transitions. [2023-12-19 12:52:23,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-12-19 12:52:23,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-19 12:52:23,290 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-19 12:52:23,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-19 12:52:23,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:52:23,500 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-19 12:52:23,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-19 12:52:23,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1158163891, now seen corresponding path program 1 times [2023-12-19 12:52:23,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-19 12:52:23,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014065274] [2023-12-19 12:52:23,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:52:23,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-19 12:52:23,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-19 12:52:23,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505601794] [2023-12-19 12:52:23,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-19 12:52:23,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 12:52:23,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-19 12:52:23,547 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-19 12:52:23,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-19 12:52:23,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-19 12:52:23,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 90 conjunts are in the unsatisfiable core [2023-12-19 12:52:23,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-19 12:53:30,650 WARN L293 SmtUtils]: Spent 26.31s on a formula simplification that was a NOOP. DAG size: 138 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:54:10,106 WARN L293 SmtUtils]: Spent 10.53s on a formula simplification that was a NOOP. DAG size: 140 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:55:14,058 WARN L293 SmtUtils]: Spent 38.99s on a formula simplification that was a NOOP. DAG size: 141 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-19 12:55:26,699 WARN L293 SmtUtils]: Spent 7.24s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 12:55:47,242 WARN L293 SmtUtils]: Spent 6.28s on a formula simplification that was a NOOP. DAG size: 8 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 12:56:13,318 WARN L293 SmtUtils]: Spent 5.71s on a formula simplification that was a NOOP. DAG size: 3 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-12-19 12:57:08,491 WARN L293 SmtUtils]: Spent 44.41s on a formula simplification that was a NOOP. DAG size: 149 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-12-19 13:04:45,376 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:04:45,377 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-19 13:04:45,644 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-19 13:04:45,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-12-19 13:04:45,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-19 13:04:45,852 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 331 with TraceHistMax 52,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-71-17-3-3-3-2-2-3-3-4-4-3-3-3-3-5-4-5-3-5-5-4-4-5-3-5-2-4-2-5-2-4-3-5-3-5-2-5-3-5-5-5-5-4-4-5-5-5-5-5-5-4-4-4-4-4-4-2-2-4-4-4-4-4-4-5-5-5-5-4-4-3-3-2-2-2-1 context. [2023-12-19 13:04:45,855 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2023-12-19 13:04:45,857 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-19 13:04:45,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.12 01:04:45 BoogieIcfgContainer [2023-12-19 13:04:45,858 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-19 13:04:45,858 INFO L158 Benchmark]: Toolchain (without parser) took 870539.17ms. Allocated memory was 243.3MB in the beginning and 4.1GB in the end (delta: 3.8GB). Free memory was 201.0MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.7GB. Max. memory is 8.0GB. [2023-12-19 13:04:45,858 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 180.4MB. Free memory is still 133.2MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-19 13:04:45,859 INFO L158 Benchmark]: CACSL2BoogieTranslator took 382.94ms. Allocated memory is still 243.3MB. Free memory was 200.5MB in the beginning and 174.3MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-19 13:04:45,859 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.73ms. Allocated memory is still 243.3MB. Free memory was 174.3MB in the beginning and 161.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2023-12-19 13:04:45,859 INFO L158 Benchmark]: Boogie Preprocessor took 133.40ms. Allocated memory is still 243.3MB. Free memory was 161.7MB in the beginning and 135.5MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2023-12-19 13:04:45,859 INFO L158 Benchmark]: RCFGBuilder took 674.99ms. Allocated memory is still 243.3MB. Free memory was 135.5MB in the beginning and 145.6MB in the end (delta: -10.2MB). Peak memory consumption was 15.5MB. Max. memory is 8.0GB. [2023-12-19 13:04:45,859 INFO L158 Benchmark]: TraceAbstraction took 869272.56ms. Allocated memory was 243.3MB in the beginning and 4.1GB in the end (delta: 3.8GB). Free memory was 145.1MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. [2023-12-19 13:04:45,862 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.10ms. Allocated memory is still 180.4MB. Free memory is still 133.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 382.94ms. Allocated memory is still 243.3MB. Free memory was 200.5MB in the beginning and 174.3MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 70.73ms. Allocated memory is still 243.3MB. Free memory was 174.3MB in the beginning and 161.7MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 133.40ms. Allocated memory is still 243.3MB. Free memory was 161.7MB in the beginning and 135.5MB in the end (delta: 26.2MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * RCFGBuilder took 674.99ms. Allocated memory is still 243.3MB. Free memory was 135.5MB in the beginning and 145.6MB in the end (delta: -10.2MB). Peak memory consumption was 15.5MB. Max. memory is 8.0GB. * TraceAbstraction took 869272.56ms. Allocated memory was 243.3MB in the beginning and 4.1GB in the end (delta: 3.8GB). Free memory was 145.1MB in the beginning and 1.5GB in the end (delta: -1.3GB). Peak memory consumption was 2.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 331 with TraceHistMax 52,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 3 xjuncts wrt. a ∧-71-17-3-3-3-2-2-3-3-4-4-3-3-3-3-5-4-5-3-5-5-4-4-5-3-5-2-4-2-5-2-4-3-5-3-5-2-5-3-5-5-5-5-4-4-5-5-5-5-5-5-4-4-4-4-4-4-2-2-4-4-4-4-4-4-5-5-5-5-4-4-3-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 146 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 869.2s, OverallIterations: 7, TraceHistogramMax: 52, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 21.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2872 SdHoareTripleChecker+Valid, 5.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2827 mSDsluCounter, 5623 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4187 mSDsCounter, 924 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5623 IncrementalHoareTripleChecker+Invalid, 6547 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 924 mSolverCounterUnsat, 1436 mSDtfsCounter, 5623 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2870 GetRequests, 2697 SyntacticMatches, 2 SemanticMatches, 171 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4532 ImplicationChecksByTransitivity, 77.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=997occurred in iteration=6, InterpolantAutomatonStates: 110, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 783 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 101.4s InterpolantComputationTime, 2301 NumberOfCodeBlocks, 2301 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2625 ConstructedInterpolants, 0 QuantifiedInterpolants, 13975 SizeOfPredicates, 40 NumberOfNonLiveVariables, 4648 ConjunctsInSsa, 107 ConjunctsInUnsatCore, 8 InterpolantComputations, 3 PerfectInterpolantSequences, 41445/42432 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